Tracking Surfaces with Evolving Topology

被引:43
作者
Bojsen-Hansen, Morten [1 ]
Li, Hao [1 ]
Wojtan, Chris [1 ]
机构
[1] Columbia Univ, New York, NY 10027 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2012年 / 31卷 / 04期
基金
瑞士国家科学基金会;
关键词
mesh deformation; non-rigid tracking; implicit surfaces; fluid simulation;
D O I
10.1145/2185520.2185549
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a method for recovering a temporally coherent, deforming triangle mesh with arbitrarily changing topology from an incoherent sequence of static closed surfaces. We solve this problem using the surface geometry alone, without any prior information like surface templates or velocity fields. Our system combines a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid registration routine, and a reliable technique for changing surface mesh topology. We also introduce a novel topological constraint enforcement algorithm to ensure that the output and input always have similar topology. We apply our technique to a series of diverse input data from video reconstructions, physics simulations, and artistic morphs. The structured output of our algorithm allows us to efficiently track information like colors and displacement maps, recover velocity information, and solve PDEs on the mesh as a post process.
引用
收藏
页数:10
相关论文
共 36 条
  • [1] [Anonymous], 2003, APPL MATH SCI
  • [2] [Anonymous], 2007, Symposium on Geometry Processing
  • [3] Bargteil AdamW., 2006, Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, P345
  • [4] A semi-Lagrangian contouring method for fluid simulation
    Bargteil, AW
    Goktekin, TG
    O'Brien, JF
    Strain, JA
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (01): : 19 - 38
  • [5] Botsch Mario, 2010, Polygon Mesh Processing, DOI DOI 10.1201/B10688
  • [6] Matching Fluid Simulation Elements to Surface Geometry and Topology
    Brochu, Tyson
    Batty, Christopher
    Bridson, Robert
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04):
  • [7] ROBUST TOPOLOGICAL OPERATIONS FOR DYNAMIC EXPLICIT SURFACES
    Brochu, Tyson
    Bridson, Robert
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (04) : 2472 - 2493
  • [8] Exact and Robust (Self-)Intersections for Polygonal Meshes
    Campen, Marcel
    Kobbelt, Leif
    [J]. COMPUTER GRAPHICS FORUM, 2010, 29 (02) : 397 - 406
  • [9] CHANG W., 2010, EUROGRAPHICS 2010 TU
  • [10] Texture transfer during shape transformation
    Dinh, HQ
    Yezzi, A
    Turk, G
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (02): : 289 - 310