Constructing Hierarchies for Triangle Meshes

Autor: Gieng, Tran S., Hamann, Bernd, Joy, Ken, Schussman, Greg, Trotts, Isaac J.
Jazyk: angličtina
Rok vydání: 1998
Předmět:
Zdroj: Gieng, Tran S.; Hamann, Bernd; Joy, Ken; Schussman, Greg; & Trotts, Isaac J.(1998). Constructing Hierarchies for Triangle Meshes. IEEE Transactions on Visualization and Computer Graphics, 4. UC Davis: Institute for Data Analysis and Visualization. Retrieved from: http://www.escholarship.org/uc/item/21h630fh
Popis: We present a method to produce a hierarchy of triangle meshes that can be used to blend different levels of detail in a smooth fashion. The algorithm produces a sequence of meshes 00, 01, 02, ..., 0n, where each mesh 0i can be transformed to mesh 0i+1 through a set of triangle-collapse operations. For each triangle, a function is generated that approximates the underlying surface in the area of the triangle, and this function serves as a basis for assigning a weight to the triangle in the ordering operation and for supplying the points to which the triangles are collapsed. The algorithm produces a limited number of intermediate meshes by selecting, at each step, a number of triangles that can be collapsed simultaneously. This technique allows us to view a triangulated surface model at varying levels of detail while insuring that the simplified mesh approximates the original surface well.
Databáze: OpenAIRE