| 摘要: |
| 为了加强造型系统的表达能力，实现对线框模型、曲面模型和实体模型的统一表示和操作，该文采用非正则精确模型作为几何对象表示的数据结构，并给出了相应的布尔操作实现算法，在保证效率和精确性的同时确保鲁棒性是算法的目标.作为一个特征造型系统的几何核心，该算法已经在基于NT平台的特征造型系统GS-CAD98中实现. |
| 关键词: 非正则模型，布尔操作，裁剪曲面片，鲁棒性. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金和浙江大学CAD&CG国家重点实验室开放课题基金资助. |
|
| Boolean Operation of Non-Regular Precise Geometric Models |
|
TANG Min,TANG Min DONG,LI Hai-long,HE Zhi-jun
|
| Abstract: |
| To enhance the geometric ability of current modeling system, the non-regular precise geometric model is used as the unified data structure to represent and manipulate the wire-frame models, the surface models and the solid models in the algorithms. The authors present the data structure and Boolean operation in this paper. For Boolean operation, accuracy, efficiency and robustness are the main consideration. As the geometric kernel of a feature based modeling system, the algorithm has been implemented in a feature based modeling system named GS-CAD98 on NT platform. |
| Key words: Non-Regular geometric model, Boolean operation, trimmed patches, robustness. |
