多线外形上基于散乱曲线段曲线网构造方法-curve network construction method base on scattered curve segment in multi-line shape.docxVIP

承诺书本人郑重声明：所呈交的硕士学位论文，是本人在导师指导下，独 立进行研究工作所取得的成果．尽我所知，除文中已经注明引用的内容 外，本学位论文的研究成果不包含任何他人享有著作权的内容．对本论 文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方 式标明．本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文．(保密的学位论文在解密后适用本承诺书)作者签名： 日期： 摘要面向任意拓扑曲线网的建模问题是当前计算几何研究的热点之一,而编织曲线网作为建模 过程中的关键环节,它的质量直接决定了最后所建模型的品质.本文针对多线外形（即从 CT 切片 中获取的截面线）数据,借鉴计算几何中的算法分析与设计，着重研究了多线外形上散乱曲线段 编织成满足二维流形规则的特征曲线网算法及其在医疗领域中的应用，获得的主要结果如下:1 对多线外形上散乱特征曲线段，结合求解 B 样条曲线反问题，按局部曲率最大法筛选插 值节点，运用自动修补技术调整 B-样条曲线的控制顶点,提出了一种散乱特征曲线段自适应拟 合算法，得到了更优化的 B-样条拟合曲线；针对多线外形的数据结构特征,基于 B 样条曲面插 值法，提出了一种改进的曲面蒙皮方法,通过引入柔性区间的想法，避免了蒙皮过程中控制顶点 数急剧增加，插值曲面出现严重的失真的问题，获得了满足精度要求且具有完整拓扑结构的蒙 皮曲面.2 提出了凸壳技术构造特征曲线网算法.借鉴三维点集凸壳增量算法，运用构造特征曲线段 首末端点点集的凸壳，形成一个满足二维流形初始网格，通过凸壳到拟合曲面的映射，修改曲 线网的连接方式，最终编织成包含所有散乱特征曲线段满足二维流形规则的曲线网. 该算法思 想直观简洁,易于实现，能够完整反映出多线外形的拓扑结构和特征.3. 提出了自由曲面上测地线的椭圆逼近技术. 对于自由曲面上的测地线边值问题，将网格 点上对控制方程进行有限差分离散，利用松弛法求数值近似解，特别对其初始逼近，提出了椭 圆逼近的方法，有效地改进了现有方法的不足，实例验证了算法的精度.4 引入曲面上两点的测地等距离线的概念，给出了它的计算方法，生成曲面上特征曲线段 首末端点集的 Voronoi 图 ,将每条 Voronoi 边所对应的源点连接起来,编织成多线外形上符合二 维流形规则的曲线网.设计了适用于任意拓扑曲面的 Voronoi 图构造特征曲线网算法，与凸壳技 术构造特征曲线网算法相比较，除了能够准确描述曲面的几何特征，具有完整的拓扑结构外， 还具有曲线网更加简洁,所包含的顶点数.棱数和面数更少，应用范围更广等优点.5在自主设计开发的图像处理软件 DateSet 的二次开发平台上编写算法程序和 CAD 软件 插件，进行多线外形的散乱特征曲线段拟合，蒙皮曲面，编织曲线网，成功地构造了股骨，髋 骨多线外形上二维流形特征曲线网. 数值结果表明，本文提出的算法正确、可行、应用范围广、 插值曲面精度高且编织的曲线网能反映多线外形的几何特征和拓扑结构.关键词：多线外形，特征曲线，曲线网，凸壳，Voronoi 图，B 样条IAbstractCurrently modeling with arbitrary curve network is a hot problem in computational geometry, to this end many experts and scholars proposed a variety of ways of surface representation based on the curve network. As the starting point for the modeling process, the quality of the curve network directly determines the quality of the last model. Now there is little research about building the curve network on the surface, this article will focus on studying how to construct network of curves on the multi-line contours base on the scattered characteristic curve segment. The main content of this paper is as follows:Fitting of the characteristic cur