-
雕塑物体的布尔运算
-
作者：
高曙明
彭群生
来源：
计算机工程与应用
年份：
1992
文献类型 ：
期刊
关键词：
交线
曲面方程
区域内
物体
自由曲面
求交算法
三角形
交点
数据结构
布尔运算
-
描述：
本文提出了一种带有trimmed曲面物体的快速布尔运算算法。算法首先对trimmed曲面在其trimmed区域内离散,并进行离散求交,在离散求交时保证三角形边面仅求交一次;算法采用交点表与连续跟踪相结的方法跟踪交线,并在跟踪交线的同时用Euler算子建立起交线的数据结构且对特殊交点进行特球处理;算法最后用一种新的交点修正法对离散交线进行求精。