An Improved Algorithm Based on Incremental Insertion in Delaunay Triangulation

Jian Hui Xi; Shan Chao Zuo

doi:10.4028/www.scientific.net/AMM.397-400.1691

Paper Titles

Design and Implementation of Large Computer Room Environment Intelligent Monitoring System Based on Zigbee
p.1673

Research on the Measurement Error of Portable Braking Performance Tester
p.1677

Evaluation of Equipment Comfort in Data Centers by Fuzzy Logic
p.1681

Measuring Method for the Signal Distortion of Axial Thrust and Mechanical Vibration Platform
p.1685

An Improved Algorithm Based on Incremental Insertion in Delaunay Triangulation
p.1691

The Calibration of Binocular Stereo Measurement System Based on a Coded Model
p.1695

Development of Motor and Controller's Engineering Measurement System
p.1700

Research on Highway Early Age Freezing Information Collection System
p.1705

A Depth Measurement Method Using Two Structured Light Binary Patterns
p.1709

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 397-400An Improved Algorithm Based on Incremental...

An Improved Algorithm Based on Incremental Insertion in Delaunay Triangulation

Abstract:

Target position is a critical step in the process of constructing Delaunay triangulation. This paper establishes an improved incremental insertion method which realizes fast location based on moving center of gravity along the search direction. It is effective to solve unstable searching path problem usually occurring in some special cases, such as the line from target point to current center of gravity passes through a vertex of a triangle or coincides with a triangle edge. Simulation results show that there exists only location path using this method and the constructing efficiency is increased.

You might also be interested in these eBooks

Advanced Design and Manufacturing Technology III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 397-400)

Pages:

1691-1694

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.397-400.1691

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jian Hui Xi, Shan Chao Zuo

Keywords:

Constructing Efficiency, Delaunay Triangulation, Point by Point Insertion, Point Locating

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Xin Bao, Chengfu Wu and Jianan Wu: submitted to Measurement and Control Technology (2011). In Chinese.

Google Scholar

[2] Yu Jiang, Yintian Liu and Fan Zhang: 2nd IEEE International Conference on Management and Engineering (ICIME) (2010), pp.600-603.

Google Scholar

[3] Mingqiang Wei, Mingyong Pang: IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS) Vol. 4 (2009), pp.265-269.

Google Scholar

[4] Yong Han: 2010 International Forum on Information Technology and Applications (IFITA) Vol. 1 (2010), pp.44-46.

Google Scholar

[5] Weijun Zhang, Jinling Kong: 2011 International Symposium on Water Resource and Environmental Protection (ISWEREP) Vol. 4 (2011), pp.2896-2899.

Google Scholar

[6] Yong Zhang, Changxing Liu, Yuhua Yang and Hanjun Dong: submitted to Science of Surveying Mapping (2010). In Chinese.

Google Scholar

[7] Zhanfeng Song, Hao Pu and Zhenyan Zhang: submitted to China Railway Science (2002). In Chinese.

Google Scholar

[8] Shaohua Liu, Dongsheng Wu, Xiaolong Luo and Huajun Chen: submitted to Science of Surveying Mapping (2007). In Chinese.

Google Scholar

[9] Tao Li: EAST CHINA INSTITUTE OF TECHNOLOGY (2012). In Chinese.

Google Scholar

[10] Yonghong Li, Yixin Hua: submitted to Bulletin of Surveying and Mapping (2003). In Chinese.

Google Scholar