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

• 作者: 王新龙 肖田元 郑会永 韩向利
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 实体造型 分割算法 二次曲面
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 128-133
• 页数: 6页
• 分类号: TP391.72
• 字数: 3816字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2000.02.009

摘要

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