Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 204-205.DOI: 10.3778/j.issn.1002-8331.2008.22.061

• 图形、图像、模式识别 • Previous Articles     Next Articles

Blending of set operations of polyhedra by algebraic splines

MOU Hai-ning1,ZHAO Guo-hui2,WANG Zhi-rui2,SU Zhi-xun2   

  1. 1.College of Mathematics and Computational Science,China University of Petroleum(Huadong),Dongying,Shandong 257061,China
    2.Department of Applied Mathematics,Dalian University of Technology,Dalian,Liaoning 116024,China
  • Received:2008-04-18 Revised:2008-06-25 Online:2008-07-11 Published:2008-07-11
  • Contact: MOU Hai-ning

利用代数样条磨光凸多面体的集合运算

牟海宁1,赵国辉2,王志睿2,苏志勋2   

  1. 1.中国石油大学(华东) 数学与计算科学学院,山东 东营 257061
    2.大连理工大学 应用数学系,辽宁 大连 116024
  • 通讯作者: 牟海宁

Abstract: In this paper,a method is presented to blend the intersection,union,or set-difference of polyhedra.This method is based on space partition and algebraic splines. Examples are provided to demonstrate the blending effects.Compared with existing methods,the presented method is intuitionistic and easy to implement. The blending surface is of low degree and there exists a free parameter to control the blending regions.

Key words: set operations, simultaneous blending, algebraic spline, space partition

摘要: 提出了一种方法来磨光凸多面体之间的交、并、差等运算。提出的方法是以空间剖分和代数样条为基础的。提出了一些例子来演示磨光的效果。与已有的方法相比,提出的方法直观、易行,能得到低次的磨光曲面,且有自由参数控制磨光的范围。

关键词: 集合运算, 同时磨光, 代数样条, 空间剖分