arrow
返回

Quadrangulation through Morse-Parameterization Hybridization

delete2018-07-30
delete35
delete
OA
AI
X
Xianzhong Fang
Hujun Bao 封面图
Hujun Bao (Hujun Bao)
Y
Yiying Tong
M
Mathieu Desbrun
黄
黄金泉 (Jin Huang) *
DOI:10.1145/3197517.3201354delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce an approach to quadrilateral meshing of arbitrary triangulated surfaces that combines the theoretical guarantees of Morse-based approaches with the practical advantages of parameterization methods. We first construct, through an eigensolver followed by a few Gauss-Newton iterations, a periodic four-dimensional vector field that aligns with a user-provided frame field and/or a set of features over the input mesh. A field-aligned parameterization is then greedily computed along a spanning tree based on the Dirichlet energy of the optimal periodic vector field, from which quad elements are efficiently extracted over most of the surface. The few regions not yet covered by elements are then upsampled and the first component of the periodic vector field is used as a Morse function to extract the remaining quadrangles. This hybrid parameterization- and Morse-based quad meshing method is not only fast (the parameterization is greedily constructed, and the Morse function only needs to be upsampled in the few uncovered patches), but is guaranteed to provide a feature-aligned quad mesh with non-degenerate cells that closely matches the input frame field over an arbitrary surface. We show that our approach is much faster than Morse-based techniques since it does not require a densely tessellated input mesh, and is significantly more robust than parameterization- based techniques on models with complex features.
Keyword:
Quadrangulation
periodic vector fields
frame fields
parameterization
Morse-Smale complex
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

C
California Institute of Technology
学者数:
2.9W
论文数: 2.5W
被引数: 4.9W
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Quantized Global Parametrization量化全局参数化
err2015-11-02
err87
PREAI
errCampen, Marcel; Bommes, David; Kobbelt, Leif
err分享
err收藏
Stripe Patterns on Surfaces
err2015-07-27
err85
PREAI
errKnoeppel, Felix; Crane, Keenan; Pinkall, Ulrich; Schroeder, Peter
err分享
err收藏
Spectral Quadrangulation with Orientation and Alignment Control
err2008-12-01
err97
PREAI
errHuang, Jin; Zhang, Muyang; Ma, Jin; Liu, Xinguo; Kobbelt, Leif; Bao, Hujun
err分享
err收藏
Mixed-Integer Quadrangulation
err2009-07-27
err404
errOAAI
errBommes, David; Zimmer, Henrik; Kobbelt, Leif
err分享
err收藏
Integer-Grid Maps for Reliable Quad Meshing用于可靠的四边形网格划分的整数网格映射
err2013-07-21
err139
errOAAI
errBommes, David; Campen, Marcel; Ebke, Hans-Christian; Alliez, Pierre; Kobbelt, Leif
err分享
err收藏
学者 查看更多内容