Robust set operations on polyhedral solids
Robust set operations on polyhedral solids
复制标题
DOI：
10.1109/38.41469
复制
发表时间：
1987-10
影响因子：
1.8
通讯作者：
C. Hoffmann;J. Hopcroft;M. Karasick
中科院分区：
文献类型：
--
作者：
C. Hoffmann;J. Hopcroft;M. Karasick
描述了一种对多面体执行正则布尔运算的算法。通过添加符号推理作为解决可能的数值不确定性的补充步骤来实现鲁棒性。此外，尽可能减少数值冗余和基于导出量的数值计算。讨论了算法实现的经验，使用单位立方体示例作为简单的鲁棒性测试对象。>
An algorithm for performing regularized Boolean operation on polyhedral solids is described. Robustness is achieved by adding symbolic reasoning as a supplemental step to resolve possible numerical uncertainty. Additionally, numerical redundancy and numerical computation based on derived quantities are reduced as much as possible. Experience with an implementation of the algorithm, using a unit-cube example as a simple test object for robustness, is discussed.>