A Halfedge Refinement Rule for Parallel Catmull‐Clark Subdivision

We show that Catmull‐Clark subdivision induces an invariant one‐to‐four refinement rule for halfedges that reduces to simple algebraic expressions. This has two important consequences. First, it allows to refine the halfedges of the input mesh, which completely describe its topology, concurrently in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 40; H. 8; S. 57 - 70
Hauptverfasser: Dupuy, J., Vanhoey, K.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Blackwell Publishing Ltd 01.12.2021
Schlagworte:
Apexes
CCS Concepts
Computing methodologies → Massively parallel algorithms
Rendering
Topology
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that Catmull‐Clark subdivision induces an invariant one‐to‐four refinement rule for halfedges that reduces to simple algebraic expressions. This has two important consequences. First, it allows to refine the halfedges of the input mesh, which completely describe its topology, concurrently in breadth‐first order. Second, it makes the computation of the vertex points straightforward as the halfedges provide all the information that is needed. We leverage these results to derive a novel parallel implementation of Catmull‐Clark subdivision suitable for the GPU. Our implementation supports non‐quad faces, extraordinary vertices, boundaries and semi‐sharp creases seamlessly. Moreover, we show that its speed scales linearly with the number of processors, and yields state‐of‐the‐art performances on modern GPUs.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.14381