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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 40; číslo 8; s. 57 - 70
Hlavní autori: Dupuy, J., Vanhoey, K.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Blackwell Publishing Ltd 01.12.2021
Predmet:
Apexes
CCS Concepts
Computing methodologies → Massively parallel algorithms
Rendering
Topology
ISSN:0167-7055, 1467-8659
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.14381