杨勇
- 作品数：3 被引量：1H指数：1
- 供职机构：江南大学信息工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 先边界后方差的改进的三角网划分算法
- 2009年
- 基于Delaunay三角网划分的两个特性:最大最小特性,空外接圆特性,构网过程分3步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验结果表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,也避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的。且上述方法简单,快捷,易于实现,经实验证明是行之有效的。
- 杨勇顾耀林
- 关键词：DELAUNAY
- 先边界后方差的改进的Delaunay三角网划分算法被引量：1
- 2009年
- 基于Delaunay三角网划分的两个特性:最大最小特性与空外接圆特性,论文构网过程分三步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的。且上述方法简单、快捷,易于实现,经实验证明是行之有效的。
- 杨勇顾耀林
- 关键词：DELAUNAY
- 表面细分的最优方法的分析与设计
- 2009年
- 基于模型上采集的非组织的样本点数据,给出了一个非线性至少平方的表面细分的完整框架。通过研究和分析三个几何上最优的表面细分的方法:点距离最小、切线距离最小、平方距离最小,来揭示它们的相交性与稳定性,以及非线性约束最优化的内部联系。对于点距离最小方法的分析,它是切线下降的变体,因此,只有线性相交。对于切线距离最小方法,它是接近二次相交零余留的问题,也有可能没有相交。平方距离最小方法,可以通过牛顿公式得到,并且是三种方法中相对最优的。通过对这三种方法的研究,来保证表面细分稳定地相交,且解决了对最优方法的争议。
- 杨勇顾耀林
