Pattern-Based Quadrangulation for N-Sided Patches

We propose an algorithm to quadrangulate an N‐sided patch (2 ≤ N ≤ 6) with prescribed numbers of edge subdivisions at its boundary. Our algorithm is guaranteed to succeed for arbitrary valid input, which is proved using a canonical simplification of the input and a small set of topological patterns...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer graphics forum Jg. 33; H. 5; S. 177 - 184
Hauptverfasser:	Takayama, Kenshi, Panozzo, Daniele, Sorkine-Hornung, Olga
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Blackwell Publishing Ltd 01.08.2014
Schlagworte:	Algorithms Analysis and systems Boundaries Categories and Subject Descriptors (according to ACM CCS) Computer graphics Computer programming I.3.3 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms I.3.3 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems Integers languages Mathematical models Simplification Studies Subdivisions Topological manifolds Topology
ISSN:	0167-7055, 1467-8659
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!