Title: Research and Realizing of Algorithm in Construction of Delaunay Triangulation with Boundary Conditions
Abstract:Delaunay triangulation is the main route of construct digital terrain model,convex hull is the basic of construct Delaunay triangulation,general search convex hull method only find the polygon with le...Delaunay triangulation is the main route of construct digital terrain model,convex hull is the basic of construct Delaunay triangulation,general search convex hull method only find the polygon with least points,but more points at one edge exist.The paper proposed a new way finding convex hull and deduses the algorithm of construct delaunay triangulation with boundary conditions on the basis of the algorithm of construct delaunay triangulation.Through the test with actual data,this algorithm is effective.Read More
Publication Year: 2010
Publication Date: 2010-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot