arrow
返回

Flow-Complex-Based Shape Reconstruction from 3D Curves

delete2014-04-08
delete16
delete
OA
AI
K
Karan Singh
DOI:10.1145/2560328delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We address the problem of shape reconstruction from a sparse unorganized collection of 3D curves, typically generated by increasingly popular 3D curve sketching applications. Experimentally, we observe that human understanding of shape from connected 3D curves is largely consistent, and informed by both topological connectivity and geometry of the curves. We thus employ the flow complex, a structure that captures aspects of input topology and geometry, in a novel algorithm to produce an intersection-free 3D triangulated shape that interpolates the input 3D curves. Our approach is able to triangulate highly nonplanar and concave curve cycles, providing a robust 3D mesh and parametric embedding for challenging 3D curve input. Our evaluation is fourfold: we show our algorithm to match designer-selected curve cycles for surfacing; we produce user-acceptable shapes for a wide range of curve inputs; we show our approach to be predictable and robust to curve addition and deletion; we compare our results to prior art.
Keyword:
Algorithms
Sketch-based modeling
3D shape reconstruction
flow complex

期刊

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

机构

U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
PTSD Checklist--Military Version
err1993-01-01
err0
PREAI
errF. W. Weathers; B. T. Litz; D. S. Herman; J. A. Huska; T. M. Keane
err分享
err收藏
Abstraction of Man-Made Shapes
err2009-12-01
err79
PREAI
errMehra, Ravish; Zhou, Qingnan; Long, Jeremy; Sheffer, Alla; Gooch, Amy; Mitra, Niloy J.
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容