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