Progressive meshes

<h2 id="basic-principle">Basic principle</h2>

<p>A progressive mesh is a <a href="/facts/Data_structure/yNsNvL1I">data structure</a> which is created as the original model of the best quality simplifies a suitable <a href="/facts/Downsampling_(signal_processing)/gN5Wwrhv">decimation</a> <a href="/facts/Algorithm/fnl5NmRt">algorithm</a>, which removes step by step some of the edges in the model (edge-collapse operation). It is necessary to undertake as many simplifications as needed to achieve the minimal model. The resultant model, in a full quality, is then represented by the minimal model and by the sequence of inverse operations to simplistic (<a href="/facts/Vertex_(computer_graphics)/lj0ltT3g">vertex</a> split operation). This forms a hierarchical structure which helps to create a model in the chosen level of detail.
</p>
<h3>Edge collapse</h3>
<p>This simplistic operation - ecol takes two connected <a href="/facts/Vertex_(computer_graphics)/lj0ltT3g">vertices</a> and replaces them with a single vertex. Two <a href="/facts/Triangles/cRXUwsMn">triangles</a> {vs, vt, vl} and {vt, vs, vr} which were connected by the edge are also removed during this operation.
</p>
<h3>Vertex split</h3>
<p>Vertex split (vsplit) is the inverse operation to the edge collapse that divides the vertex into two new vertices. Therefore, a new edge {vt, vs} and two new triangles {vs, vt, vl} and {vt, vs, vr} arise.
</p>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Hoppe, Hugues (1996). "Progressive meshes". Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. New York, New York, USA: ACM Press. pp. 99–108. doi:10.1145/237170.237216. ISBN 0-89791-746-4. S2CID 1490953. <a href="0-89791-746-4" target="_blank">0-89791-746-4</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>D. Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, R. Huebner: Level of Detail for 3D Graphics, Morgan Kaufmann, 2002, ISBN 0-321-19496-9 <a href="/wiki/ISBN_(identifier)" target="_blank">/wiki/ISBN_(identifier)</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
</ol>

Progressive meshes open-in-new

Progressive meshes