Topological quadrangulations of closed triangulated surfaces using the Reeb graph

Although surfaces are more and more often represented by dense triangulations, it can be useful to convert them to B-spline surface patches, lying on quadrangles. This paper presents a method for the construction of coarse topological quadrangulations of closed triangulated surfaces, based on Morse...

Full description

Saved in:
Bibliographic Details
Published in:Graphical models 2003-01, Vol.65 (1), p.131-148
Main Authors: Hétroy, Franck, Attali, Dominique
Format: Article
Language:English
Subjects:
Computational Geometry
Computer Science
Dijkstra’s algorithm
Graphics
Quadrangulation
Reeb graph
Surface generators
Triangulated surfaces
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Although surfaces are more and more often represented by dense triangulations, it can be useful to convert them to B-spline surface patches, lying on quadrangles. This paper presents a method for the construction of coarse topological quadrangulations of closed triangulated surfaces, based on Morse theory. In order to construct on the surface a quadrangulation of its canonical polygonal schema, we compute first a Reeb graph then a canonical set of generators embedded on the surface. Some results are shown on different surfaces.
ISSN:1524-0703
1524-0711
DOI:10.1016/S1524-0703(03)00005-5