A Hidden Algorithm for Back Elements of Convex Polyhedron
In order not to render the hidden vertices,edges,and faces of convex polyhedron when displaying graphics,this paper proposes a more intuitive method for hidden elements determination starting from vertices.First,the vertices are numbered,then the relationship between the edge indexes and vertex indexes,and the relationship between the face indexes and vertex index-es,are established respectively.All invisible vertices are calculated,and then the back edges and back surfaces can be directly ob-tained according to the index relationship.The algorithm has been implemented using Python language and OpenGL library.Experi-ments and analysis show that the algorithm is based on the number of convex vertices,with the algorithm complexity of O(n2/2)and high execution efficiency.The algorithm program and verification program are open sourced at https://github.com/wanzhuxie/Graph-icBlanking.
万方数据
维普
