Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces

DOI10.1145/2602145MaRDI QIDQ5176497zbMATH OpenOpenAlexFDO

Authors Nicolas Ray, Dmitry Sokolov

Publication date 26 February 2015

Published in ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1306.0706

zbMATH Keywords

\(n\)-rosycomputer graphicsdirection fieldgeometrystreamlinetangent vector field

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Abstract: We propose an algorithm for tracing polylines on a triangle mesh such that: they are aligned with a N-symmetry direction field, and two such polylines cannot cross or merge. This property is fundamental for mesh segmentation and is very difficult to enforce with numerical integration of vector fields. We propose an alternative solution based on "stream-mesh", a new combinatorial data structure that defines, for each point of a triangle edge, where the corresponding polyline leaves the triangle. It makes it possible to trace polylines by iteratively crossing triangles. Vector field singularities and polyline/vertex crossing are characterized and consistently handled. The polylines inherits the cross-free property of the stream-mesh, except inside triangles where avoiding local overlaps would require higher order polycurves.

Recommendations

• Tracing curvature paths on trimmed multipatch surfaces
• Polygonization of line skeletons by using equipotential surfaces -- a practical description
• An efficient method for tracing planar implicit curves
• Marching triangle polygonization for efficient surface reconstruction from its distance transform
• Tracing compressed curves in triangulated surfaces
• Tracing compressed curves in triangulated surfaces

Cites work

• scientific article; zbMATH DE number 1787320 (Why is no real title available?)
• Optimal system of loops on an orientable surface
• QuadCover -- surface parameterization using branched coverings

Cited in

(8)

• Quadrilateral mesh generation. I: Metric based method
• Quadrilateral mesh generation. II: Meromorphic quartic differentials and Abel-Jacobi condition
• Quadrilateral mesh generation. III: Optimizing singularity configuration based on Abel-Jacobi theory
• Converting a CAD model into a non-uniform subdivision surface
• A variational method for generating \(n\)-cross fields using higher-order \(Q\)-tensors
• An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg--Landau Theory
• Global Parametrization Based on Ginzburg-Landau Functional
• Target face number for quantized global parameterization

This page was built for publication: Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176497)