Název: Robust Incremental Polygon Triangulation for Fast Surface Rendering
Autoři: Kumar, Subodh
Citace zdrojového dokumentu: WSCG '2000: Conference proceeding: The 8th International Conference in Central Europe on Computers Graphics, Visualization and Interaktive Digital Media '2000 in cooperation with EUROGRAPHICS and IFIP WG 5.10: University of West Bohemia, Plzen, Czech republic, February 7 - 10, 2000, p. 381-388.
Datum vydání: 2000
Nakladatel: University of West Bohemia
Typ dokumentu: conferenceObject
konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2000/Papers_2000/Z43.pdf
http://hdl.handle.net/11025/15480
ISBN: 80-7082-612-6
Klíčová slova: vykreslování;CAD;triangulace mnohoúhelníků;výpočetní geometrie;povrch
Klíčová slova v dalším jazyce: rendering;CAD;polygon triangulation;computational geometry;surface
Abstrakt: This paper presents a simple, robust and practical, yet fast algorithm for triangulation of points on the domain of trimmed Bézier surfaces. These R 2 points are input to this algorithm by a surface sampler. A set of polygons is formed from these samples, which are then triangulated. We also show how to update the triangulation when the samples, and hence the polygons, are updated. The output is a set of triangle strips. The algorithm includes heuristics to avoid long and thin triangles. In addition, it also detects if the sampling of the trimming curve forms any non-simple polygons and corrects the triangulation by adding more samples. The triangulation algorithm is more generally applicable to polygons in a plane. We report an implementation of the algorithm and its performance on extensive surface-model walkthrough
Práva: © University of West Bohemia
Vyskytuje se v kolekcích:WSCG '2000: Conference proceeding

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Kumar.pdfPlný text577,59 kBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/15480

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.