Convex polyhedral meshing for robust solid modeling

Lorenzo Diazzi

doi:10.1145/3478513.3480564

2021-12-10

Lorenzo Diazzi *

Marco Attene

DOI：10.1145/3478513.3480564

原文链接

原文求助

摘要

En 中文

We introduce a new technique to create a mesh of convex polyhedra representing the interior volume of a triangulated input surface. Our approach is particularly tolerant to defects in the input, which is allowed to self-intersect, to be non-manifold, disconnected, and to contain surface holes and gaps. We guarantee that the input surface is exactly represented as the union of polygonal facets of the output volume mesh. Thanks to our algorithm, traditionally difficult solid modeling operations such as mesh booleans and Minkowski sums become surprisingly robust and easy to implement, even if the input has defects. Our technique leverages on the recent concept of indirect geometric predicate to provide an unprecedented combination of guaranteed robustness and speed, thus enabling the practical implementation of robust though flexible solid modeling systems. We have extensively tested our method on all the 10000 models of the Thingi10k dataset, and concluded that no existing method provides comparable robustness, precision and performances.

Keyword:

Mesh Generation

Robust Geometry Processing

Mesh Repairing

期刊

ACM Transactions on Graphics

IF:

9.5

论文数:

4.7K

被引数:

3.6W

机构

consiglio nazionale delle ricerche (cnr)

学者数:

6.2W

论文数: 5.7W

被引数: 48

引用论文

A HCMV pp65 polypeptide promotes the expansion of CD4⁺ and CD8⁺ T cells across a wide range of HLA specificities

Journal of Cellular and Molecular Medicine

IF0

2008-10-13

OAAI

Maurizio Provenzano; Giovanni Sais; Laura Bracci; Adrian Egli; Maurizio Anselmi; Carsten T Viehl; Stefan Schaub; Hans H Hirsch; David F Stroncek; Francesco M. Marincola; Giulio C Spagnoli

Introductory remarks

The Aeronautical Journal

IF0

2016-07-04

PREAI

J. H. B. Smith

Polygon Mesh Repairing: An Application Perspective

ACM COMPUTING SURVEYS

IF28

2013-03-12

131

PREAI