一个雕塑实体的布尔操作算法

给出了一个雕塑实体布尔操作的现实算法，在保证效率和精确性的同时确保鲁棒性是算法的目标，实体模型通过裁剪曲面片和半边数据结构来表达几何和拓扑信息。采用了层次求交和交线跟踪的方法来保证曲面片分割和区域分类的一致性，从而克服实践中常见的退化情况。该算法也可以方便地扩展到非流形模型的布尔操作。作为一个实体造型系统的一部分，该算法已经在ＳＧＩ工作站上实现。

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

In this paper, an algorithm for Boolean operation between sculptured models is presented and the accuracy, efficiency and robustness are the main considerations. The solid model is represented with the trimmed parametric patches and half edge data structure. Hierarchy intersection is applied for unified classification, and tracing the intersection curve to overcome degenerate cases occurring frequently in practice is also used. It can easily be extended to Boolean operations for non manifold models. The algorithm as a part of a modeling system on a SGI workstation is implemented.