《计算机学报》文章摘要   全文下载
文章题目	基于Level Set方法的点采样曲面测地线计算及区域分解
作者	肖春霞1),2) 冯结青1) 缪永伟1),2) 郑文庭1) 彭群生1),2)
作者单位	1)(浙江大学CAD&CG国家重点实验室 杭州 310027) 2)(浙江大学数学系 杭州 310027)
发表年份	2005
发表月份	2期(250—258)
文章摘要	摘要 点采样物体的几何处理是当前造型领域中的研究热点之一，如何有效地对点采样曲面进行区域分解是几何处理的基础性工作.该文首先提出了一种基于Level Set方法的点采样曲面上两点间最短路径的计算方法，用以解决区域分解中的边界曲线生成问题.为了保证求解Level Set微分方程的稳定性，文章采用移动最小平方(MLS)方法对点采样曲面进行均匀重采样和去噪音处理.在此基础上，又进一步提出了一个基于Level Set方法的点采样曲面区域拾取算法.最后给出了上述算法在点采样物体的几何处理中的应用实例.实验结果表明该文提出的算法稳定、快速且容易实现. 关键词 Level Set方法；测地线；区域分解；拾取 中图法分类号 TP391