Graphs and algorithms
Minimal quadrangulations of orientable surfaces
Journal of Combinatorial Theory Series B
Computational complexity of combinatorial surfaces
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Fitting smooth surfaces to dense polygon meshes
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Automatic reconstruction of B-spline surfaces of arbitrary topological type
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A feature-based approach for smooth surfaces
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Contour trees and small seed sets for isosurface traversal
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Computing homology groups of simplicial complexes in R3
Journal of the ACM (JACM)
Level set diagrams of polyhedral objects
Proceedings of the fifth ACM symposium on Solid modeling and applications
Computing contour trees in all dimensions
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Computing a canonical polygonal schema of an orientable triangulated surface
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Surface Coding Based on Morse Theory
IEEE Computer Graphics and Applications
Extended Reeb Graphs for Surface Understanding and Description
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
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 to construct coarse topological quadrangulations of closed triangulated surfaces, based on theoretical results about topological classification of surfaces and Morse theory. In order to compute a canonical set of generators, a Reeb graph is constructed on the surface using Dijkstra's algorithm. Some results are shown on different surfaces.