基于二维凸多边形内散乱点的三角划分新算法

doi:10.3778/j.issn.1002-8331.2009.25.055

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 179-182.DOI: 10.3778/j.issn.1002-8331.2009.25.055

• 图形、图像、模式识别 • 上一篇下一篇

基于二维凸多边形内散乱点的三角划分新算法

杜丽美，顾耀林

江南大学信息工程学院，江苏无锡 214122

收稿日期:2008-05-27 修回日期:2008-09-04 出版日期:2009-09-01 发布日期:2009-09-01
通讯作者: 杜丽美

New algorithm of building delaunay based on 2D scattered points of convex polygon

DU Li-mei，GU Yao-lin

Department of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2008-05-27 Revised:2008-09-04 Online:2009-09-01 Published:2009-09-01
Contact: DU Li-mei

摘要/Abstract

摘要： 基于给定的平面散点数据，提出了逐层提取轮廓线，并将轮廓线之间的区域进行三角划分的新算法。实现这一算法的关键是在给定阈值的条件下逐层提取内部离散点的轮廓线，再在所提取的轮廓线间进行等比例三角划分。最后，利用Lawson提出的局部优化过程来优化分割好的三角形网。通过实验证明了算法的有效性。

关键词: 散乱点构型, 轮廓线, 二维表面三角划分, 局部最优化处理, 重构

Abstract: Based on the 2D scattered points，a quick method for the triangulation between two contour lines is proposed.The problem of the new algorithm is to pick up the interior contour line，then plot out the triangle between the contour lines.Finally，local optimization procedure of Lawson’s is done on the model.Experiment shows that this method is effective.

Key words: scattered points, contour line, triangulation on surface of 2D object, local optimization procedure, reconstruction

中图分类号:

TP391.41

杜丽美，顾耀林. 基于二维凸多边形内散乱点的三角划分新算法[J]. 计算机工程与应用, 2009, 45(25): 179-182.

DU Li-mei，GU Yao-lin. New algorithm of building delaunay based on 2D scattered points of convex polygon[J]. Computer Engineering and Applications, 2009, 45(25): 179-182.

[1]	张述睿，张伯政，张福鑫，杨万春. 面向ICD疾病分类的深度学习方法研究[J]. 计算机工程与应用, 2021, 57(18): 172-180.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	徐景中，马丽娜. 基于虚拟格网的建筑物点云轮廓线自动提取[J]. 计算机工程与应用, 2021, 57(10): 181-186.
[4]	王龙钢，刘世杰，冯珊珊，李宏伟. 基于时间误差的循环神经网络参数压缩[J]. 计算机工程与应用, 2020, 56(3): 134-138.
[5]	谢海平，谢凯利，杨海涛. 图像超分辨率方法研究进展[J]. 计算机工程与应用, 2020, 56(19): 34-41.
[6]	邵然，沈军. 二维逐步正交匹配追踪算法[J]. 计算机工程与应用, 2020, 56(1): 209-215.
[7]	谢瑜，陈莹. 融合稀疏重构图像显著性的相关滤波跟踪[J]. 计算机工程与应用, 2019, 55(22): 106-113.
[8]	杨赵琪璘，彭定涛，唐琦，罗孝敏. 基于稀疏优化lp正则化的光滑化拟牛顿算法[J]. 计算机工程与应用, 2019, 55(22): 163-171.
[9]	刘玉红，杨丹凤. 光滑[lp]范数压缩感知图像重构优化算法[J]. 计算机工程与应用, 2019, 55(15): 213-218.
[10]	马玉双，刘翠响，郭志涛，王宝珠. 用于CS的广义稀疏度自适应匹配追踪算法[J]. 计算机工程与应用, 2019, 55(13): 207-211.
[11]	苏健民，杨岚心. 基于生成对抗网络的单帧遥感图像超分辨率[J]. 计算机工程与应用, 2019, 55(12): 202-207.
[12]	王杰1，杨程程1，莫嘉永2，王敦泽1，王谢谢1. 谐波重构先验信噪比估计算法[J]. 计算机工程与应用, 2018, 54(7): 44-48.
[13]	米捷，王佳欣. 一种可重构资源管理模型及其调度技术[J]. 计算机工程与应用, 2018, 54(7): 245-250.
[14]	赵会群，孙雨. 分支语句重构算法的研究与应用[J]. 计算机工程与应用, 2018, 54(6): 30-36.
[15]	郑兵1，李彬1，田联房1，丁焕文2，李丽玲1. 脊柱手术个性化椎弓根螺钉的计算机辅助设计[J]. 计算机工程与应用, 2018, 54(4): 218-224.

基于二维凸多边形内散乱点的三角划分新算法

New algorithm of building delaunay based on 2D scattered points of convex polygon

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics