球面样条在三维曲面补洞中的初步探索.pdfVIP

球面样条在三维曲面补洞中的初步探索 陈国良 浙江商业技师学院浙江宁波? 501 2 【摘要】三维补洞问题有着很多的实际应用背景，事实上这个问题同时也是计算机辅助图形设计和曲面设计的一个重要方面。本文在大量研究分 析现有的孔洞修补技术的基础上，初步一种利用球面样条在三维模型中的孔洞自动修补算法进行了探索。 【关键词】球面样条三维曲面探索 中图分类号：????文献标识码：?恼卤嗪牛?????????—?·? 一、概述 2???????????????????????????????????????????????????????????? ?曲面点集的采样、三角剖分及其曲面重构的研究一直是计算几何、 束把边界单元和内部单元联系起来。其关键的一步是在边界上的拼接， 计算机辅助几何设计、逆向工程等实际应用所十分关注的问题之一。它 这里不仅要求函数值上的相等，还在导数值上有所要求。 可被应用到诸如考古学、文物保护、颅骨修复等领域，既是应用领域的 3???????????????????????????????????????????????????????????? 切实需要，又是医学图像可视化、计算机图形学、考古学方面的基础性 补洞问题只知道边界的一些拼接条件，对于内部单元只能靠整体光滑性 研究工作，具有重要的学术意义。 约束来增加对边界区域的依靠。研究适当在内部增加一些额外的约束条 用球面样条这一工具作为基函数来进行补洞。采用球面样条函数有 件?缫G竽诓抗?骋坏?，可以改变整体的补洞效果，达到调整的目的。 以下几个优点：首先克服了补洞区域在某些情况下无法投影到平面域的 有两种思路补洞边界上拼接条件的转化就成为需要解决的关键问 问题，可以把区域投影到—个单位球面上。其次从计算复杂程度上来说， 题。 球面样条比三元样条容易很多，和二元样条类似。 一是充分结合球面样条在三角剖分之中插值的方案，根据区域的三 二、研究方法 角剖分情况，计算出边界上各个三角顶点上的函数值，把数值转化为球 由于样条函数的计算具有分断、分片性，符合补洞边界不规则的特 ????????B?????????????????????????????????????????????????????? 点，因此利用样条函数来求解三维补洞问题是比较理想的数学方法之一。