基于有向距离场的代数B-样条曲线重建

• 作者: 冯结青 李云夕 金小刚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 曲线重建 代数B-样条曲线 有向距离场 移动最小平方(moving least square,简称MLS)方法 Level Set方法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 2306-2317
• 页数: 12页
• 分类号: TP391
• 字数: 8964字
• 语种: 中文

摘要

提出了一种以代数B-样条曲线为表达形式、基于有向距离场的隐式曲线重建方法.首先给定一个表示封闭曲线、可能带有噪音且分布不均匀的平面点云,采用移动最小平方(moving least square,简称MLS)方法对点云去噪、重采样,得到一个低噪音、分布均匀的"线状"点云,再通过Level Set方法建立该"线状"点云的离散几何距离场,最后用一个代数B-样条函数光顺拟合该离散距离场,代数函数的零点集即为重建曲线.曲线重建过程可以归结为求解线性方程组问题.这种重建方法不仅可以得到高质量的重建曲线,还可以得到曲线周围的距离场信息.同时,避免了隐式曲线重建中经常出现的多余分支问题.