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
相关论文
共 50 条
  • [31] Codazzi tensors and the topology of surfaces
    Liu, HL
    Simon, U
    Wang, CP
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 1998, 16 (02) : 189 - 202
  • [32] THE TOPOLOGY OF ANALYTIC SURFACES - DECOMPOSITIONS OF ELLIPTIC-SURFACES
    MANDELBAUM, R
    ANNALS OF MATHEMATICS STUDIES, 1981, (97): : 403 - 416
  • [33] Tracking of non-rigid structures evolving on 3D surfaces by compensating perspective view deformations
    Rekik, W
    Puff, N
    Proceedings of the Sixth IASTED International Conference on Signal and Image Processing, 2004, : 530 - 535
  • [34] EFFICIENT AND DISTRIBUTED TRACKING OF EVOLVING STATE
    Sayin, Muhammed O.
    Vanli, N. Denizcan
    Delibalta, Ibrahim
    Kozat, Suleyman S.
    2015 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, 2015,
  • [35] Tracking code clones in evolving software
    Duala-Ekoko, Ekwa
    Robillard, Martin P.
    ICSE 2007: 29TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2007, : 158 - +
  • [36] Efficient PageRank Tracking in Evolving Networks
    Ohsaka, Naoto
    Maehara, Takanori
    Kawarabayashi, Ken-ichi
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 875 - 884
  • [37] Atomistic methods for the simulation of evolving surfaces
    Gosalvez, M. A.
    Xing, Y.
    Sato, K.
    Nieminen, R. M.
    JOURNAL OF MICROMECHANICS AND MICROENGINEERING, 2008, 18 (05)
  • [38] DISCRETE CONSERVATION LAWS ON EVOLVING SURFACES
    Chen, Sheng-Gwo
    Wu, Jyh-Yang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (03): : A1725 - A1742
  • [39] A Topology Based on a Local World Evolving Model for PSO
    Ni, JiaCheng
    Li, Li
    Qiao, Fei
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 1297 - 1300
  • [40] Unfolding-based diagnosis of systems with an evolving topology
    Baldan, Paolo
    Chatain, Thomas
    Haar, Stefan
    Koenig, Barbara
    INFORMATION AND COMPUTATION, 2010, 208 (10) : 1169 - 1192