基于Level Set方法的点采样曲面测地线计算和区域分解.pdfVIP

基于Level Set方法的点采样曲面测地线计算及区域分解* ♦ 肖春霞 冯结青 缪永伟 郑文庭 彭群生 （浙江大学CADCG 国家重点实验室，浙江杭州310027 ） 摘要：点采样物体的几何处理是当前造型领域中的研究热点之一，如何有效地对点采样曲面 进行区域分解是几何处理的基础性工作。本文首先提出了一种基于 Level Set 方法的点采样 曲面上两点间最短路径的计算方法，用以解决区域分解中的边界曲线生成问题。为了保证求 解 Level Set 微分方程的稳定性，本文采用移动最小平方(MLS)方法对点采样曲面进行均匀重 采样和去噪音处理。在此基础上，本文又进一步提出了一个基于 Level Set 方法的点采样曲 面区域拾取算法。最后给出了上述算法在点采样物体的几何处理中的应用实例。实验结果表 明本文提出的算法稳定、快速且容易实现。 关键词：Level Set 方法；测地线；区域分解；拾取 1 引言 近年来基于点采样几何的曲面表示、建模[13]、绘制[14,15,10]以及变形[6]等问题获得了 广泛的研究。研究者关注点元(poi