Content uploaded by David Cohen-Steiner

Author content

All content in this area was uploaded by David Cohen-Steiner

Content may be subject to copyright.

ISSN 0249-6399 ISRN INRIA/RR--4564--FR+ENG

apport

de recherche

THÈME 2

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

A Greedy Delaunay Based Surface Reconstruction

Algorithm

David Cohen-Steiner — Frank Da

N° 4564

Septembre 2002

Unité de recherche INRIA Sophia Antipolis

2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France)

Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65

INTRODUCTION

1. TOPOLOGICAL CONSTRAINTS

b

e

b

e

b

e

e

b

Figure 1: Valid candidates

2. SELECTION CRITERIA

2.1 Choice of a candidate triangle for a boundary edge

pb

c

a

Figure 2: Curve reconstruction : edges incident on and their radii

e

a

b

H

e1

e2f

Figure 3: A sliver

2.2 Selection of candidates

3. OVERVIEW OF THE ALGORITHM

3.1 Stitching of a triangle

3.2 Main algorithm

p q r

p q r

p q r

p q r

Figure 4: A difﬁcult case at ﬁrst sight

4. DEALING WITH MULTIPLE COMPONENTS, BOUNDARIES AND SHARP EDGES

4.1 Multiple components

4.2 Boundaries

4.3 Sharp edges

5. EXPERIMENTAL RESULTS

CONCLUSION

Acknowledgements

References

Table 1: Running times (seconds).

Figure 5: Hand

Figure 6: British Museum

Figure 7: Large models

Figure 8: Engine Figure 9: Hypersheet

Figure 10: Knuckle

Figure 11: Tomo

Unité de recherche INRIA Sophia Antipolis

2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientiﬁque

615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)

Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Éditeur

INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)

ISSN 0249-6399