Abstract:Traditional Delaunay triangulation algorithm is incapable in obtaining ideal partition results for non-convex data set.To solve this problem.An improved Delaunay triangulation algorithm based on conve...Traditional Delaunay triangulation algorithm is incapable in obtaining ideal partition results for non-convex data set.To solve this problem.An improved Delaunay triangulation algorithm based on convex partition is proposed.The theorem of convex partition for non-convex set is proposed,and convex partition of complex surface on the basis of projection plane is deduced.According to the theorems,the orthogonal plane based Delaunay triangulation can be performed on the complex surface.The experiments performed on head 3D data show that the improved Delaunay triangulation on projection plane is corrected and the robustness is enhanced,which conforms with the theoretical analysis,thus the correctness and effectiveness are testified.Read More
Publication Year: 2011
Publication Date: 2011-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