RESEARCH ON MODELS MERGENCE ALGORITHM BASED ON DELAUNAY TRIANGULATION
Model merging is widely used in many domains such as geography modeling, 3D design of highway and railway route and so on, so it is essential to design an efficient model merging algorithm. The objective of this paper is to research on models merging algorithm based on Delaunay triangulation. A method of obtaining model merged intersection lines quickly and an algorithm of searching triangles on the inside of the intersection lines fast are proposed. For the purpose of implementing Delaunay triangulation models mergence, two main steps, such as insert the merged intersection lines into the Initial Delaunay Triangulation (IDT), and cut the triangles inside of the intersection lines in IDT out, are adopted. The processes of models merging are expatiated detailedly. The proposed algorithms are implemented by using VC++programming language and tested by some experiment data. The experimental result validated the correctness and feasibility about the proposed algorithms.
DEM Triangulation Digital photogrammetry Spatial modeling Topographic mapping Algorithms
CHEN Genggen OUYANG Ping LIU Shaohua XIAO Genru
Faculty of Geoscience and Geomatics, East China Institute of Technology, Fuzhou, Jiangxi 344000, Chi Dept.of Water Conservancy, Nanchang Institute of Technology, Nanchang 330099, China DepartmentofGeosciences, JianHanPetroleumlnstitute, Jingzhou Hubei, 434023, China
国际会议
北京
英文
753-756
2008-07-03（万方平台首次上网日期，不代表论文的发表时间）