The 3D Motorcycle Complex for Structured Volume Decomposition
Date
2022Metadata
Show full item recordAbstract
The so-called motorcycle graph has been employed in recent years for various purposes in the context of structured and aligned block decomposition of 2D shapes and 2-manifold surfaces. Applications are in the fields of surface parametrization, spline space construction, semi-structured quad mesh generation, or geometry data compression. We describe a generalization of this motorcycle graph concept to the three-dimensional volumetric setting. Through careful extensions aware of topological intricacies of this higher-dimensional setting, we are able to guarantee important block decomposition properties also in this case. We describe algorithms for the construction of this 3D motorcycle complex on the basis of either hexahedral meshes or seamless volumetric parametrizations. Its utility is illustrated on examples in hexahedral mesh generation and volumetric T-spline construction.
BibTeX
@article {10.1111:cgf.14470,
journal = {Computer Graphics Forum},
title = {{The 3D Motorcycle Complex for Structured Volume Decomposition}},
author = {Brückler, Hendrik and Gupta, Ojaswi and Mandad, Manish and Campen, Marcel},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14470}
}
journal = {Computer Graphics Forum},
title = {{The 3D Motorcycle Complex for Structured Volume Decomposition}},
author = {Brückler, Hendrik and Gupta, Ojaswi and Mandad, Manish and Campen, Marcel},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14470}
}
Collections
Related items
Showing items related by title, author, creator and subject.
-
Outside-in Priority-based Approximation of 3D Models in LEGO Bricks
Fanni, Filippo Andrea; Rossi, Elisa De; Giachetti, Andrea (The Eurographics Association, 2022)In this paper, we discuss the problem of converting a 3D mesh into an assembly of LEGO blocks. The major challenge of this task is how to aggregate the voxels derived by the shape discretization into a set of standard ... -
A Survey of Urban Reconstruction
Musialski, P.; Wonka, P.; Aliaga, D. G.; Wimmer, M.; Gool, L.; Purgathofer, W. (The Eurographics Association and Blackwell Publishing Ltd., 2013)This paper provides a comprehensive overview of urban reconstruction. While there exists a considerable body of literature, this topic is still under active research. The work reviewed in this survey stems from the following ... -
Rational Bézier Guarding
Khanteimouri, Payam; Mandad, Manish; Campen, Marcel (The Eurographics Association and John Wiley & Sons Ltd., 2022)We present a reliable method to generate planar meshes of nonlinear rational triangular elements. The elements are guaranteed to be valid, i.e. defined by injective rational functions. The mesh is guaranteed to conform ...