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 条
  • [41] Unfolding-based diagnosis of systems with an evolving topology
    Baldan, Paolo
    Chatain, Thomas
    Haar, Stefan
    Koenig, Barbara
    CONCUR 2008 - CONCURRENCY THEORY, PROCEEDINGS, 2008, 5201 : 203 - +
  • [42] Neural Cryptography Based on the Topology Evolving Neural Networks
    Zhu, Yuetong
    Vargas, Danilo Vasconcellos
    Sakurai, Kouichi
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2018), 2018, : 472 - 478
  • [43] Evolving the Topology of Subway Networks using Genetic Algorithms
    Bazzan, Ana L. C.
    Dahmen, Silvio R.
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN VEHICLES AND TRANSPORTATION SYSTEMS (CIVTS), 2014, : 59 - 63
  • [44] Evolving the Topology of Large Scale Deep Neural Networks
    Assuncao, Filipe
    Lourenco, Nuno
    Machado, Penousal
    Ribeiro, Bernardete
    GENETIC PROGRAMMING (EUROGP 2018), 2018, 10781 : 19 - 34
  • [45] Topology Tracking for Active Distribution Networks
    Dutta, Rajarshi
    Chakrabarti, Saikat
    Sharma, Ankush
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (04) : 2855 - 2865
  • [46] Robust Tracking of Objects with Dynamic Topology
    Corcoran, Padraig
    Jones, Christopher B.
    26TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2018), 2018, : 428 - 431
  • [47] Topology and Geometry for Tracking and Sensor Fusion
    Bendich, Paul
    SIGNAL PROCESSING, SENSOR/INFORMATION FUSION, AND TARGET RECOGNITION XXVIII, 2019, 11018
  • [48] Topology of Surfaces with Finite Willmore Energy
    Zhou, Jie
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (09) : 7100 - 7151
  • [49] THE TOPOLOGY OF RATIONAL FUNCTIONS AND DIVISORS OF SURFACES
    COHEN, FR
    COHEN, RL
    MANN, BM
    MILGRAM, RJ
    ACTA MATHEMATICA, 1991, 166 (3-4) : 163 - 221
  • [50] GLOBAL TOPOLOGY OF TRIATOMIC POTENTIAL SURFACES
    DAVIDSON, ER
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1977, 99 (02) : 397 - 402