一种空间曲面上散乱数据的快速三角剖分新算法.pdf

圈髓哑 ·
一 种 空间曲面上散乱数据的快速三角剖分新算法


孙 存 亮 陈 炳发
南京 航 空航 天 大 学 ，南 京
摘 要 ：在现有三角剖分方法研究的基础 上 ，提 出了一种空 间曲面上点 云数据 的快速三角剖分新算法 。以区域
生长法为 主导 ，通 过表 面法 向量 向外原则提 出了一种 种子三角形选取与构造 的新方法 ，改进生长算法 ，采 用逆时针
方式搜寻最优扩展点来生成三角形 网格 。该算 法的总体时间复杂度为 ，能够快 速高质量的生成三角网格模
型 。
关键词 ：空间 曲面 点云数据 三角剖分
：．／．．．．．
： ，
．，
， ，，
．，
— ．
：
引 言 以 及 周儒 荣 等 都 是 利 用 空 间 分块 策 略 进 行 邻 域
逆 向工 程 技 术 被 广 泛用 于 汽 车 、航 空 、模 具 等 制 造 领 域 ，其 搜 索 的 。本 文 以 空 间分 块 策 略 为 空 间 划 分 算 法 ，将 散 乱 点 包 含
重 要 环 节 之 一 是 散 乱 数 据 点 集 的 三 角 剖 分 ．这 也 是 后 续 加