节点文献
基于最佳园弧样条逼近的快速距离曲面计算
【机构】 浙江大学CAD&CG国家重点实验室;
【摘要】 距离曲面是一种常用的隐式曲面,它在几何造型和计算机动画中具有重要的应用价值。本文提出了一种基于最佳园弧样条逼近的快速线骨架距离曲面计算方法。对于一条任意的二维NURBS曲线,在用户给定的误差范围内先用最少量的园弧样条逼近给定的曲线,从而把点到NURBS曲线的最近距离计算问题转化为点到园弧样条的最近距离计算问题。由于在对距离曲面进行多边形化时需要大量的点到曲线的最近距离计算,而点到园弧样条的最近距离可以用很少的计算量解析求得,故我们的算法效率很高。实验表明,算法简单实用,具有很大的应用价值。
- 【会议录名称】 中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集
- 【会议名称】中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)
- 【会议时间】2001-05
- 【分类号】TP391.4
- 【主办单位】中国工程图学学会