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

doi:10.3778/j.issn.1002-8331.2009.25.055

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 179-182.DOI: 10.3778/j.issn.1002-8331.2009.25.055

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

杜丽美，顾耀林

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

通讯作者: 杜丽美

Abstract

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

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

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

CLC Number:

TP391.41

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.

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

[1]	ZHOU Yan, KUANG Hongzhang, MU Jinzhen, WANG Dongli, LIU Zongming. Improved Monocular ORB-SLAM for Semi-dense 3D Reconstruction [J]. Computer Engineering and Applications, 2021, 57(8): 180-184.
[2]	LI Xianguo, FENG Xinxin, LI Jianxiong. Sigle Image Super-Resolution Reconstruction Based on Multi-scale Residual Network [J]. Computer Engineering and Applications, 2021, 57(7): 215-221.
[3]	CHEN Renhe, LAI Zhenyi, QIAN Yurong. Improved Image Denoising Generative Adversarial Network Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 168-172.
[4]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[5]	WANG Song, ZHANG Cong. Three-Dimensional Sound Field Reconstruction Method at Two Listening Points [J]. Computer Engineering and Applications, 2021, 57(3): 253-260.
[6]	LIU Jing, SONG Haichuan, HUANG Jianshe, MA Lizhuang. Channel and Spatial Attention Image Super Resolution Network [J]. Computer Engineering and Applications, 2021, 57(2): 209-216.
[7]	ZHANG Shurui, ZHANG Bozheng, ZHANG Fuxin, YANG Wanchun. Towards ICD Coding Using Deep Learning Approach [J]. Computer Engineering and Applications, 2021, 57(18): 172-180.
[8]	HUANG Jian, ZHAO Yuanyuan, GUO Ping, WANG Jing. Survey of Single Image Super-Resolution Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(18): 13-23.
[9]	SUN Jingyang, CHEN Fengdong, HAN Yueyue, WU Yuwen, GAN Yu, LIU Guodong. Overview of Image Super-Resolution Algorithms [J]. Computer Engineering and Applications, 2021, 57(17): 1-9.
[10]	CHEN Guihui, CHEN Wu, LI Zhongbing, YI Xin, LIU Huikang, HAN Chunyang. Image Super Resolution Reconstruction Based on Residual Convolution Attention Network [J]. Computer Engineering and Applications, 2021, 57(12): 193-200.
[11]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[12]	CHEN Chen, LIU Mingming, LIU Bing, ZHOU Yong. Image Super-Resolution Reconstruction Algorithm Based on Residual Network [J]. Computer Engineering and Applications, 2020, 56(8): 185-191.
[13]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[14]	TANG Yucun, LI Jinzhong, LIN Andi, KUANG Shaolong. Method for Measuring Robot Pose Accuracy Based on Coordinate Measuring Machine [J]. Computer Engineering and Applications, 2020, 56(5): 257-262.
[15]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics