Coarse Quad Layouts Through Robust Simplification of Cross Field Separatrix Partitions

05/22/2019
by   Ryan Viertel, et al.
0

Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, reentrant corners and misalignment of singularities lead to small regions and limit cycles, negating some of the benefits a quad layout can provide in quad meshing. We introduce three novel methods to improve on a pipeline for coarse quad partitioning. First, we formulate an efficient method to compute high-quality cross fields on curved surfaces by extending the diffusion generated method from Viertel and Osting (SISC, 2019). Next, we introduce a method for accurately computing the trajectory of streamlines through singular triangles that prevents tangential crossings. Finally, we introduce a robust method to produce coarse quad layouts by simplifying the partitions obtained via naive separatrix tracing. Our methods are tested on a database of 100 objects and the results are analyzed. The algorithm performs well both in terms of efficiency and visual results on the database when compared to state-of-the-art methods.

READ FULL TEXT

page 4

page 8

page 9

page 11

page 12

page 13

page 14

page 15

research
11/17/2014

FGPGA: An Efficient Genetic Approach for Producing Feasible Graph Partitions

Graph partitioning, a well studied problem of parallel computing has man...
research
03/04/2021

Quad layouts with high valence singularities for flexible quad meshing

A novel algorithm that produces a quad layout based on imposed set of si...
research
08/15/2019

Algebraic Representations for Volumetric Frame Fields

Field-guided parametrization methods have proven effective for quad mesh...
research
04/19/2023

Synchronized-tracing of implicit surfaces

Implicit surfaces are known for their ability to represent smooth object...
research
08/07/2017

An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg-Landau Theory

A generalization of vector fields, referred to as N-direction fields or ...
research
09/20/2023

SEMPART: Self-supervised Multi-resolution Partitioning of Image Semantics

Accurately determining salient regions of an image is challenging when l...
research
03/07/2018

Fast in-database cross-matching of high-cadence, high-density source lists with an up-to-date sky model

Coming high-cadence wide-field optical telescopes will image hundreds of...

Please sign up or login with your details

Forgot password? Click here to reset