Face Table Assignment Help

Assignment Help: >> Winged-Edge Representation - Face Table

Face Table:

The winged-edge data structure needs two more tables, the vertex table & the face table. These two are very easy. The vertex table (Table (a)) contain one entry for each vertex which has an edge that is incident to this vertex. The face table (Table (b)) has one entry for each face which has an edge that is one of this face's boundary edges. Hence, we have the following table. Note down that since there are multiple choices of edges, you might come up with different tables:

                     Table (a) : Vertex Table                                          Table (b) : Face Table

611_Face Table.png

Along this data structure, one may easily answer the question: which one vertex, edges, faces is adjacent to each face, edge, or vertex. There are nine adjacency relations. For instance, is vertex X adjacent to face 5? Are faces 3 & 5 adjacent to each other? The winged-edge data structure may answer these queries extremely efficiently and some of them can even be answered in constant time. Though, it can take longer time to answer other adjacency queries. Note down also that once the numbers of edges, vertices and faces are known, the size of all three tables are fixed and shall not change.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd