Quad Layouts via Constrained T-Mesh Quantization
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Lyon, M. | |
dc.contributor.author | Campen, M. | |
dc.contributor.author | Kobbelt, L. | |
dc.date.accessioned | 2021-12-23T16:08:01Z | - |
dc.date.available | 2021-12-23T16:08:01Z | - |
dc.date.issued | 2021 | |
dc.identifier.issn | 01677055 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/8192 | - |
dc.description.abstract | We present a robust and fast method for the creation of conforming quad layouts on surfaces. Our algorithm is based on the quantization of a T-mesh, i.e. an assignment of integer lengths to the sides of a non-conforming rectangular partition of the surface. This representation has the benefit of being able to encode an infinite number of layout connectivity options in a finite manner, which guarantees that a valid layout can always be found. We carefully construct the T-mesh from a given seamless parametrization such that the algorithm can provide guarantees on the results' quality. In particular, the user can specify a bound on the angular deviation of layout edges from prescribed directions. We solve an integer linear program (ILP) to find a coarse quad layout adhering to that maximal deviation. Our algorithm is guaranteed to yield a conforming quad layout free of T-junctions together with bounded angle distortion. Our results show that the presented method is fast, reliable, and achieves high quality layouts. | |
dc.description.sponsorship | Gottfried-Wilhelm-Leibniz Programme of the Deutsche Forschungsgemeinschaft (DFG)German Research Foundation (DFG); Deutsche Forschungsgemeinschaft (DFG)German Research Foundation (DFG) [427469366]; The authors thank Alexandra Heuschling for help with the implementation and Jan Mobius for creating and maintaining the geometry processing framework OpenFlipper [MK12]. Models were provided by [MPZ14, PPM* 16, VOS19]. This work was supported by the Gottfried-Wilhelm-Leibniz Programme of the Deutsche Forschungsgemeinschaft (DFG) and in part funded by the Deutsche Forschungsgemeinschaft (DFG) -427469366. | |
dc.language.iso | en | |
dc.publisher | WILEY | |
dc.relation.ispartof | COMPUTER GRAPHICS FORUM | |
dc.subject | </bold> | |
dc.subject | <bold>CCS Concepts</bold> | |
dc.subject | center dot <bold>Computing methodologies -> Computer graphics | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Software Engineering | |
dc.subject | Mesh geometry models | |
dc.subject | Mesh models | |
dc.subject | Shape modeling | |
dc.title | Quad Layouts via Constrained T-Mesh Quantization | |
dc.type | journal article | |
dc.identifier.doi | 10.1111/cgf.142634 | |
dc.identifier.isi | ISI:000657959600025 | |
dc.description.volume | 40 | |
dc.description.issue | 2 | |
dc.description.startpage | 305 | |
dc.description.endpage | 314 | |
dc.contributor.orcid | 0000-0003-2340-3462 | |
dc.contributor.orcid | 0000-0002-7880-9470 | |
dc.contributor.researcherid | ABB-8625-2021 | |
dc.identifier.eissn | 14678659 | |
dc.publisher.place | 111 RIVER ST, HOBOKEN 07030-5774, NJ USA | |
dcterms.isPartOf.abbreviation | Comput. Graph. Forum | |
dcterms.oaStatus | hybrid | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.orcid | 0000-0003-2340-3462 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | CaMa281 | - |
Seitenaufrufe
4
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 14.05.2024