17/08/2020

Exact and efficient polyhedral envelope containment check

Bolun Wang, Teseo Schneider, Yixin Hu, Marco Attene, Daniele Panozzo

Keywords: shape proximity, robust geometric computation, geometric predicates

Abstract Paper Similar Papers

Abstract: We introduce a new technique to check containment of a triangle within an envelope built around a given triangle mesh. While existing methods conservatively check containment within a Euclidean envelope, our approach makes use of a non-Euclidean envelope where containment can be checked both exactly and efficiently. Exactness is crucial to address major robustness issues in existing geometry processing algorithms, which we demonstrate by integrating our technique in two surface triangle remeshing algorithms and a volumetric tetrahedral meshing algorithm. We provide a quantitative comparison of our method and alternative algorithms, showing that our solution, in addition to being exact, is also more efficient. Indeed, while containment within large envelopes can be checked in a comparable time, we show that our algorithm outperforms alternative methods when the envelope becomes thin.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3386569.3392426#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at SIGGRAPH 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 7:53 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 13:06 
 0
 0
 0
 0
 4:07 
 0
 0
 0
 0
 3:02 
 1
 0
 1
 1
 13:26 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 20:03 
 0
 0
 0
 0
 14:11 
 0
 0
 0
 0
 18:10 
 0
 0
 0
 0
 2:50 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 18:23 
 0
 0
 0
 0
 18:12 
 0
 0
 0
 0
 15:58 
 0
 0
 0
 0
 17:01 
 0
 0
 0
 0
 4:56 
 0
 0
 1
 1
 3:21 
 0
 0
 0
 0
 11:10 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 18:25 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 4:09 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 14:14 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 2:56 
 0
 0
 0
 0
 10:45 
 0
 0
 0
 0
 2:48 
 0
 0
 0
 0
 23:50 
 0
 0
 0
 0
 14:08 
 0
 0
 0
 0
 7:09 
 0
 0
 0
 0
 5:19 
 0
 0
 0
 0
 10:44 
 0
 0
 0
 0
 5:18 
 0
 0
 0
 0
 19:42