离散曲面的等距面生成算法  

Offset Surfaces of Discrete Surfaces

作　　者：王俊豪[1] 程柳航[1] 

机构地区：[1]上海交通大学自动化系

出　　处：《微型电脑应用》2010年第1期22-25,4-5,共4页Microcomputer Applications

基　　金：国家自然科学基金(30570510)

摘　　要：离散曲面的等距面生成问题是一个不同于传统的等距面计算的新问题。拟对该问题展开研究并提出一个有效的离散曲面的等距面生成算法。该算法通过计算离散曲面的包络面上的离散体元而生成等距面。所提算法可以有效地解决等距计算过程中发生的拓扑、自相交等现象。实验结果表明了该算法的有效性。Offset surface of a discrete surface is a new problem,differing from the traditional offsetting surface computation.The paper studies the problem and proposes an effective discrete offset surface generation algorithm.The algorithm generates the offset surface by computing voxels on the enveloping surface of the discrete surface.It can well process self-intersection and other topology problems in the offsetting computation.At last,the experimental results illustrate the effectiveness of the proposed algorithm.

关 键 词：离散曲面 球面 体几何模型 等距面 自相交 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]