平面代数曲线的PH-C曲线逼近

摘要：

代数曲线的近似参数化问题是计算机辅助几何设计与图形学领域的一个重要问题.由于PH-C曲线综合了Bézier曲线,PH曲线以及C曲线的许多优良性质,从而用PH-C曲线逼近代数曲线就显得十分必要.首先根据曲线的凹凸区间和单调区间对代数曲线进行合理分割,然后根据曲线段两端点的切线确定曲线段的三角形凸包,进一步根据此三角形凸包确定3次PH-C曲线的控制多边形,这样得到的PH-C逼近曲线保持了原代数曲线的一些重要几何性质,如单调性、凹凸性和G1连续性,并且通过算法的递归调用,可以将逼近误差控制在给定的范围之内.数值实验表明,该算法提供了平面代数曲线近似参数化的一条有效途径.

关键词：代数曲线、PH-C曲线、曲线逼近

所属期刊栏目：40

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070126,61070135;浙江省自然科学基金资助项目Y1100837

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

页数：共5页

页码：111-114,118