基于逆向细分保留特征点的曲线的简化与重构

摘要：

　　针对自由曲线的简化和重构问题，在三次B样条细分方法的基础上，首先提出其相应的逆向细分法。但是如果不能很好地确定曲线中新边点和新顶点，应用该逆向细分方法最终得到的简化控制多边形并不能很好的保持原曲线的一些形状与特征。为了能够使得简化曲线能够更好的保持原有曲线的特征与形状，引入了自由曲线的极值点和拐点作为自由曲线的特征点，进一步提出了保留自由曲线特征点的三次B样条逆向细分法，并将其应用于自由曲线的简化中，可以实现自由曲线的保形简化，并且通过在曲线进行简化时保留误差向量，最终可以实现自由曲线的重构。接着还给出了一种简单实用的判别离散点集曲率极值点的方法。实验表明，该方法有效可行。

关键词： 自由曲线 逆向细分法 特征点 保形简化 重构方法 曲率极值点

作者: 高敏 郑红婵 彭国华

作者单位: 西北工业大学应用数学系，陕西西安 710129

会议类型: 国内会议

会议名称: 第九届中国计算机图形学大会(Chinagraph‘2012)

会议地点: 成都

会议语种:中文

页码: 224

在线出版日期: 2012-10-22（万方平台首次上网日期，不代表论文的发表时间）