Surface reconstruction by computing restricted Voronoi cells in parallel

被引：49

作者：

Boltcheva, Dobrina ^{[1
]}

Levy, Bruno

机构：

[1] Univ Lorraine, LORIA, CNRS, UMR 7503, F-54506 Vandoeuvre Les Nancy, France

来源：

COMPUTER-AIDED DESIGN | 2017年 / 90卷

关键词：

Surface reconstruction; Point cloud; Restricted Voronoi diagram;

D O I：

10.1016/j.cad.2017.05.011

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a method for reconstructing a 3D surface triangulation from an input point set. The main component of the method is an algorithm that computes the restricted Voronoi diagram. In our specific case, it corresponds to the intersection between the 3D Voronoi diagram of the input points and a set of disks centered at the points and orthogonal to the estimated normal directions. The method does not require coherent normal orientations (just directions). Our algorithm is based on a property of the restricted Voronoi cells that leads to an embarrassingly parallel implementation. We experimented our algorithm with scanned point sets with up to 100 million vertices that were processed within few minutes on a standard computer. The complete implementation is provided. (C) 2017 Elsevier Ltd. All rights reserved.

引用

页码：123 / 134

页数：12

共 49 条

[1] Computing and rendering point set surfaces [J].

Alexa, M ;

Behr, J ;

Cohen-Or, D ;

Fleishman, S ;

Levin, D ;

Silva, CT .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (01) :3-15

[2] A flexible framework for surface reconstruction from large point sets [J].

Allegre, Remi ;

Chaine, Raphaelle ;

Akkouche, Samir .

COMPUTERS & GRAPHICS-UK, 2007, 31 (02) :190-204

[3]

Alliez Pierre, 2007, S GEOMETRY PROCESSIN, V7, P39, DOI DOI 10.2312/SGP/SGP07/039-048(VERP.39

[4]

Amenta N., 1998, Proceedings of the Fourteenth Annual Symposium on Computational Geometry, P39, DOI 10.1145/276884.276889

[5]

Amenta N., 2000, P 16 ANN S COMPUTATI, P213

[6]

[Anonymous], 2001, Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, DOI DOI 10.1145/376957.376986

[7]

[Anonymous], INT J HIGH PERFORMAN

[8]

Attali D., 2003, P 19 ANN S COMP GEOM, P201

[9]

Berger M., 2014, EUROGRAPHICS 2014 ST, P161

[10] A Benchmark for Surface Reconstruction [J].

Berger, Matthew ;

Levine, Joshua A. ;

Nonato, Luis Gustavo ;

Taubin, Gabriel ;

Silva, Claudio T. .

ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (02)

← 1 2 3 4 5 →