4.5 Article

Directional Field Synthesis, Design, and Processing

期刊

COMPUTER GRAPHICS FORUM
卷 35, 期 2, 页码 545-572

出版社

WILEY
DOI: 10.1111/cgf.12864

关键词

-

资金

  1. ERC Starting Grant iModel [StG-2012-306877]
  2. German Research Foundation (DFG) (Aachen Institute for Advanced Study in Computational Engineering Science) [GSC 111]
  3. ISF grant [699/12]
  4. Marie Curie CIG [303511]

向作者/读者索取更多资源

Direction fields and vector fields play an increasingly important role in computer graphics and geometry processing. The synthesis of directional fields on surfaces, or other spatial domains, is a fundamental step in numerous applications, such as mesh generation, deformation, texture mapping, and many more. The wide range of applications resulted in definitions for many types of directional fields: from vector and tensor fields, over line and cross fields, to frame and vector-set fields. Depending on the application at hand, researchers have used various notions of objectives and constraints to synthesize such fields. These notions are defined in terms of fairness, feature alignment, symmetry, or field topology, to mention just a few. To facilitate these objectives, various representations, discretizations, and optimization strategies have been developed. These choices come with varying strengths and weaknesses. This report provides a systematic overview of directional field synthesis for graphics applications, the challenges it poses, and the methods developed in recent years to address these challenges.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Software Engineering

Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains

Manish Mandad, Marcel Campen

Summary: The algorithm introduces a high-quality mesh generation method for curvilinear triangulation of planar domains, ensuring the resulting triangular elements meet strict quality measures and bounds, with implications for finite element analysis applications. The boundary of the domain is replicated exactly without geometric approximation errors, achieving reliable results through careful geometric transformations and observations of convergence properties.

ACM TRANSACTIONS ON GRAPHICS (2021)

Article Computer Science, Software Engineering

Simpler Quad Layouts using Relaxed Singularities

M. Lyon, M. Campen, L. Kobbelt

Summary: The algorithm utilizes a two-stage method for generating quad layouts, involving positioning vertices and connecting them to form layout edges before partitioning the surface into quadrilateral patches. It allows adjustments to the initial layout vertices in the second stage to improve layout quality.

COMPUTER GRAPHICS FORUM (2021)

Article Computer Science, Software Engineering

Surface Map Homology Inference

J. Born, P. Schmidt, M. Campen, L. Kobbelt

Summary: The study presents a method for inferring topological information from imperfect input maps, computing homology maps to reliably handle imperfect input, and ensuring compatibility with true homeomorphisms.

COMPUTER GRAPHICS FORUM (2021)

Article Computer Science, Software Engineering

Intrinsic mixed-integer polycubes for hexahedral meshing

Manish Mandad, Ruizhi Chen, David Bommes, Marcel Campen

Summary: Polycube mapping is an approach for generating all-hexahedral meshes with a regular interior. Finding an appropriate polycube domain is challenging, but our novel method solves this problem by solving a series of convex problems, avoiding undesired corners and surface irregularities common to previous methods.

COMPUTER AIDED GEOMETRIC DESIGN (2022)

Article Computer Science, Software Engineering

The 3D Motorcycle Complex for Structured Volume Decomposition

Hendrik Brueckler, Ojaswi Gupta, Manish Mandad, Marcel Campen

Summary: The motorcycle graph, widely used in 2D shape and surface decomposition, has been extended to the three-dimensional volumetric setting, ensuring important decomposition properties. Algorithms are proposed for constructing the 3D motorcycle complex, applied in examples of hexahedral mesh generation and volumetric T-spline construction.

COMPUTER GRAPHICS FORUM (2022)

Article Computer Science, Software Engineering

Hex-Mesh Generation and Processing: A Survey

Nico Pietroni, Marcel Campen, Alla Sheffer, Gianmarco Cherchi, David Bommes, Xifeng Gao, Riccardo Scateni, Franck Ledoux, Jean Remacle, Marco Livesu

Summary: In this article, a comprehensive survey of hexahedral mesh generation techniques is provided, covering various approaches, post-processing algorithms, and associated challenges. The discussion also includes recent relaxed approaches for hex-dominant mesh generation. The required background knowledge in geometry and combinatorial aspects is introduced.

ACM TRANSACTIONS ON GRAPHICS (2023)

Article Computer Science, Software Engineering

Rational Bezier Guarding

P. Khanteimouri, M. Mandad, M. Campen

Summary: This article presents a reliable method for generating planar meshes of nonlinear rational triangular elements, ensuring their validity and accuracy. The method generalizes existing techniques to handle more complex cases. Experimental results demonstrate the feasibility of this method.

COMPUTER GRAPHICS FORUM (2022)

Article Computer Science, Software Engineering

TinyAD: Automatic Differentiation in Geometry Processing Made Simple

P. Schmidt, J. Born, D. Bommes, M. Campen, L. Kobbelt

Summary: Non-linear optimization is crucial in geometry processing research, but deriving derivatives manually is time-consuming and error-prone. TinyAD, a lightweight C++ library, provides automatic differentiation for geometric problems, making it easier to explore non-linear optimization techniques.

COMPUTER GRAPHICS FORUM (2022)

Article Computer Science, Software Engineering

Hex Me If You Can

P-A Beaufort, M. Reberol, D. Kalmykov, H. Liu, F. Ledoux, D. Bommes

Summary: HexMe is a dataset consisting of 189 tetrahedral meshes with tagged features and a workflow for their generation. It aims to enable consistent and meaningful evaluation of hexahedral meshing algorithms and techniques, specifically regarding the correct meshing of specified feature points, curves, and surfaces. The meshes are generated with Gmsh from 63 CAD models classified into simple, nasty, and industrial categories. Three types of tetrahedral meshes (uniform, curvature-adapted, and box-embedded) are provided for each CAD model. The mesh generation pipeline is defined using Snakemake, allowing for a fully automated and extensible workflow. The dataset can be downloaded or individual meshes can be selected from the online catalog. HexMe is designed for future developments and hosted on a public GitHub repository for potential contributions and future releases. The value of HexMe is demonstrated by exploring the limitations of a state-of-the-art hexahedral meshing algorithm based on frame fields, achieving varying success rates for meshing feature points, curves, and surfaces.

COMPUTER GRAPHICS FORUM (2022)

Article Computer Science, Software Engineering

Robust Topological Construction of All-hexahedral Boundary Layer Meshes

Maxence Reberol, Kilian Verhetsel, Francois Henrotte, David Bommes, Jean-Francois Remacle

Summary: We propose a robust technique for constructing a topologically optimal all-hexahedral layer on complex model boundaries. The generated boundary layer mesh accurately respects the input surface mesh geometry and optimizes the hexahedral valences of boundary edges. Our approach formulates an integer programming problem based on the duality between boundary hexahedral configurations and disk triangulations. Global optimization is achieved by solving a series of sub-problems using combinatorial branch-and-bound searches. The resulting mesh topology and geometry are automatically generated and fast.

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE (2023)

Article Computer Science, Software Engineering

Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization

Martin Heistermann, Jethro Warnett, David Bommes

Summary: Subdividing non-conforming T-mesh layouts into conforming quadrangular meshes is a key task in meshing methods. This paper introduces the Bi-MDF problem and presents an exact solver and an approximate solver for efficiently solving various T-Mesh quantization problems. The exact solver shows significant improvements in runtime and energy compared to the state-of-the-art QuadWild implementation.

ACM TRANSACTIONS ON GRAPHICS (2023)

Article Computer Science, Software Engineering

Expansion Cones: A Progressive Volumetric Mapping Framework

Valentin Z. Nigolian, Marcel Campen, David Bommes

Summary: This paper provides a new framework for volumetric mapping by introducing the concept of progressive expansion. A prototype algorithm is presented for mapping from ball-topology tetrahedral meshes to convex or star-shaped domains, showing improvement in terms of map bijectivity. The framework has the potential to inspire more efficient methods in the future.

ACM TRANSACTIONS ON GRAPHICS (2023)

Article Computer Science, Software Engineering

Locally Meshable Frame Fields

Heng Liu, David Bommes

Summary: This article investigates the topology of frame fields and derives conditions on their meshability, proposing a novel algorithm to automatically convert non-meshable frame fields into locally meshable ones. Compared to state-of-the-art methods, our algorithm increases the success rate of generating valid integer-grid maps from 2% to 58% on the challenging HexMe dataset.

ACM TRANSACTIONS ON GRAPHICS (2023)

暂无数据