基于几何法表示的曲面实体的分割算法  

Splitting Methods of Curved Surface Solid Based on Geometric Representations

作　　者：王新龙[1] 肖田元[1] 郑会永[1] 韩向利[1] 

机构地区：[1]清华大学国家CIMS工程研究中心,北京100084

出　　处：《中国图象图形学报（A辑）》2000年第2期128-133,共6页Journal of Image and Graphics

摘　　要：分割是实体造型的重要步骤 ,而边界问题是影响分割算法效率和稳定性的主要因素 .工程中常用的二次曲面有自封闭的特性 ,在相交时交线会出现退化和自交等情况 ,给拓扑表示和实体重建带来困难 .另外 ,边界重合也是实体分割时经常要遇到的问题 .该文在二次曲面几何法表示的基础上 ,针对二次曲面相交时交线的特性 ,设计了合理的分割策略 ,提出了有效的分割算法 ,并对边界重合等问题做了很好的处理 ,同时用实例验证了本文算法的有效性 .Splitting is an important step in solid modeling, and boundary problems are main factors to influence the efficiency and the robustness of splitting algorithms. Quadric surfaces are commonly used in engineering, and their intersecting curves are often degenerated or self intersected which bringing difficulties for the topological representation and solid's reconstruction. In addition, boundary overlapping is another problem in solid splitting. Based on geometric representations of quadric surfaces, In this paper, we develop a reasonable strategy for solid splitting, present an effective splitting algorithm considering their intersection curve's characteristics, and boundary overlapping problems are also be successfully resolved.

关 键 词：实体造型 分割算法 二次曲面 曲面实体 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]