Parametrization Quantization with Free Boundaries for Trimmed Quad Meshing

Lyon, Max; Campen, Marcel; Bommes, David; Kobbelt, Leif (2019). Parametrization Quantization with Free Boundaries for Trimmed Quad Meshing. ACM transactions on graphics, 38(4), pp. 1-14. New York, NY, USA: Association for Computing Machinery 10.1145/3306346.3323019

[img] Text
3306346.3323019.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (9MB) | Request a copy

The generation of quad meshes based on surface parametrization techniques has proven to be a versatile approach. These techniques quantize an initial seamless parametrization so as to obtain an integer grid map implying a pure quad mesh. State-of-the-art methods following this approach have to assume that the surface to be meshed either has no boundary, or has a boundary which the resulting mesh is supposed to be aligned to. In a variety of applications this is not desirable and non-boundary-aligned meshes or grid-parametrizations are preferred. We thus present a technique to robustly generate integer grid maps which are either boundary-aligned, non-boundary-aligned, or partially boundary-aligned, just as required by different applications. We thereby generalize previous work to this broader setting. This enables the reliable generation of trimmed quad meshes with partial elements along the boundary, preferable in various scenarios, from tiled texturing over design and modeling to fabrication and architecture, due to fewer constraints and hence higher overall mesh quality and other benefits in terms of aesthetics and flexibility.

Item Type:

Journal Article (Original Article)


08 Faculty of Science > Institute of Computer Science (INF) > Computer Graphics Group (CGG)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Bommes, David


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Association for Computing Machinery




David Bommes

Date Deposited:

14 Jan 2020 10:53

Last Modified:

19 Jan 2020 02:50

Publisher DOI:


Uncontrolled Keywords:

trimmed NURBS, seamless texturing, motorcycle graph, seamless parametrization




Actions (login required)

Edit item Edit item
Provide Feedback