快速计算平面与高精度细分曲面交线的方法

作者：朱建宁; 王敏杰; 魏兆成; 曹斌

来源：计算机集成制造系统, 2014, (06): 1322-1329.

DOI：10.13196/j.cims.2014.06.zhujianning.1322.8.2014067

• 平面与细分曲面求交
• 数据结构
• 分治
• 多级分割
• Catmull-Clark细分曲面 plane/subdivision surface intersection
• data structure
• divide and conquer
• multi-segmentation
• Catmull-Clark subdivision surface

为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法。基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题。分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型。根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术。在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点。针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点。根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排...

• 出版日期2014
• 单位大连理工大学