Title: View-dependent simplification using parallel half edge collapses
Authors: Odaker, Thomas
Kranzlmueller, Dieter
Volkert, Jens
Citation: WSCG 2015: full papers proceedings: 23rd International Conference in Central Europeon Computer Graphics, Visualization and Computer Visionin co-operation with EUROGRAPHICS Association, p. 63-72.
Issue Date: 2015
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: wscg.zcu.cz/WSCG2015/CSRN-2501.pdf
ISBN: 978-80-86943-65-7 (print)
978-80-86943-61-9 (CD-ROM)
ISSN: 2464–4617 (print)
2464–4625 (CD-ROM)
Keywords: oční zjednodušení;úroveň detailu;zhroucení poloviny okraje;počítačová grafika;zobrazení závislého zjednodušení;vykreslování v reálném čase
Keywords in different language: mesh simplification;level of detail;half edge collapse;computer graphics;view dependent simplification;real-time rendering
Abstract: Highly detailed models are a requirement for many applications in computer graphics. The necessary level of detail, however, may vary depending on the application. To provide a tradeoff, mesh simplification is used to generate approximations of a model which can be used to reduce processing time. We present a parallel approach to triangle mesh simplification that is designed to allow fast, view-dependent simplification of manifold triangle meshes. Our approach performs a vertex analysis on every vertex of a given triangle mesh and selects a set of vertices for removal. Vertex removal is executed using the parallel half edge collapse. Based on the half edge collapse that replaces an edge with one of its endpoints, we have devised a set of boundaries that enable parallel application of half edge collapses even on neighbouring vertices. Since the mesh topology may not allow removal of all vertices marked for removal in one step, we apply multiple iterations of the parallel half edge collapse, reevaluating remaining vertices marked for removal for further improvement of results.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2015: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Odaker.pdfPlný text1 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/29352

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.