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

王新龙1, 肖田元1, 郑会永1, 韩向利1(清华大学国家CIMS工程研究中心,北京 100084)

摘 要
分割是实体造型的重要步骤,而边界问题是影响分割算法效率和稳定性的主要因素.工程中常用的二次曲面有自封闭的特性,在相交时交线会出现退化和自交等情况,给拓扑表示和实体重建带来困难.另外,边界重合也是实体分割时经常要遇到的问题.该文在二次曲面几何法表示的基础上,针对二次曲面相交时交线的特性,设计了合理的分割策略,提出了有效的分割算法,并对边界重合等问题做了很好的处理,同时用实例验证了本文算法的有效性.
关键词
Splitting Methods of Curved-Surface Solid Based on Geometric Representations

()

Abstract
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.
Keywords

订阅号|日报