计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 204-205.DOI: 10.3778/j.issn.1002-8331.2008.22.061

• 图形、图像、模式识别 • 上一篇    下一篇

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

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

  1. 1.中国石油大学(华东) 数学与计算科学学院,山东 东营 257061
    2.大连理工大学 应用数学系,辽宁 大连 116024
  • 收稿日期:2008-04-18 修回日期:2008-06-25 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 牟海宁

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

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

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

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