arrow
Return

Practical 3D Frame Field Generation

delete2016-12-05
delete34
delete
OA
AI
N
Nicolas Ray
D
Dmitry Sokolov
B
Bruno Lévy
DOI:10.1145/2980179.2982408delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Given a tetrahedral mesh, the algorithm described in this article produces a smooth 3D frame field, i.e. a set of three orthogonal directions associated with each vertex of the input mesh. The field varies smoothly inside the volume, and matches the normals of the volume boundary. Such a 3D frame field is a key component for some hexahedral meshing algorithms, where it is used to steer the placement of the generated elements. We improve the state-of-the art in terms of quality, efficiency and reproducibility. Our main contribution is a non-trivial extension in 3D of the existing least-squares approach used for optimizing a 2D frame field. Our algorithm is inspired by the method proposed by Huang et al. [2011], improved with an initialization that directly enforces boundary conditions. Our initialization alone is a fast and easy way to generate frames fields that are suitable for remeshing applications. For better robustness and quality, the field can be further optimized using nonlinear optimization as in Li et al [2012]. We make the remark that sampling the field on vertices instead of tetrahedra significantly improves both performance and quality.
Keywords:
smooth frame fields
remeshing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

Geometry-Aware Direction Field Processing
err2009-12-15
err90
errOAAI
errRay, Nicolas; Vallet, Bruno; Alonso, Laurent; Levy, Bruno
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Mixed-Integer Quadrangulation
err2009-07-27
err404
errOAAI
errBommes, David; Zimmer, Henrik; Kobbelt, Leif
errShare
errSave
Periodic global parameterization
err2006-10-01
err266
errOAAI
errRay, Nicolas; Li, Wan Chiu; Levy, Bruno; Sheffer, Alla; Alliez, Pierre
errShare
errSave
Globally Optimal Direction Fields
err2013-07-21
err141
PREAI
errKnoeppel, Felix; Crane, Keenan; Pinkall, Ulrich; Schroeder, Peter
errShare
errSave
All-Hex Meshing using Singularity-Restricted Field
err2012-11-01
err74
PREAI
errLi, Yufei; Liu, Yang; Xu, Weiwei; Wang, Wenping; Guo, Baining
errShare
errSave
Air transportation, population density and temperature predict the spread of COVID-19 in Brazil
err2020-06-03
err0
errOAAI
errPedro Pequeno; Bruna Mendel; Clarissa Rosa; Mariane Bosholn; Jorge Luiz Souza; Fabricio Baccaro; Reinaldo Barbosa; William Magnusson
errShare
errSave
researcher View more