Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Variational Model on Labelled Graphs with Cusps and Crossings Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

4. Solving the Completion Problem

verfasst von : Giovanni Bellettini, Valentina Beorchia, Maurizio Paolini, Franco Pasquarelli

Erschienen in: Shape Reconstruction from Apparent Contours

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Following [1], in this chapter we show how to solve the completion problem, namely we characterize those oriented plane graphs that are visible part of an apparent contour (Theorem 4.3.1). The proof is generalized to the case where the background is not reduced to the external region. In our presentation we need some elementary concepts of the theory of oriented graphs, and the Morse description of a graph, as outlined in Sect. 2.​5.​3 In Chap. 9 we describe a code that automates the construction of the proof of Theorem 4.3.1.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Apparent Contours of Embedded Surfaces
Nächstes Kapitel Topological Reconstruction of a Three-Dimensional Scene
Fußnoten
1
With kind permission from SIAM Journal on Imaging Sciences: in this chapter we illustrate the results and report some of the figures from the quoted paper [1].
 
2
In particular, the local and global structures of an apparent contour and the labelling.
 
3
As in Chap. 2, an arc of H is relatively open.
 
4
The presence of closed arcs makes our notion of graph different from the classical one.
 
5
The image of [0, 1] is an oriented arc (possibly oriented loop) and the image of \(\mathbb{S}^{1}\) is an oriented closed arc.
 
6
Compare Sect. 2.​2.
 
7
The smoothness requirements (K1), (K5) and (K6) in Definition 4.1.8, as well as conditions (G1) and (G4) in Definition 4.2.2 below, are not essential for the proof of Theorem 4.3.1. However, they are important for the reconstruction results of a 3D scene described in Chap. 5
 
8
Definition 4.1.8 is better understood looking also at Fig. 3.​16 of Chap. 3
 
9
It is not difficult to see that the conditions defining a visible contour graph K are necessary for K to be the visible part of an apparent contour; compare, for instance, Sect. 3.​6.
 
10
It is sufficient to repeat the proof of Lemma 3.​4.​6 in Chap. 3; compare also with Lemma 8.​1.​4.
 
11
Recall also that \(\mathfrak{m}_{0}([0, 1]) \cap K = \mathfrak{m}_{1}([0, 1]) \cap K = \varnothing \).
 
12
See Figs. 4.1 and 4.2a for (m1), Figs. 4.8 and 4.10 for (m2), Figs. 4.5a and c for (m5), Figs. 4.6a, 4.7a for (m6), Fig. 4.4a and b for (m3), Fig. 4.4c and d for (m4).
 
13
We need to avoid that the Morse line passing through p has locally both arcs of the completed contour on the same side, an inconvenient fact since it makes p to behave like a local maximum/minimum which is undesirable, since p (being a node of K) already forces the Morse line through p to be critical.
 
14
For example, if the dangling arc is oriented downwards (respectively upwards), the local labelling at the corresponding crossing is the same as in the penultimate (respectively last) picture of Fig. 3.​11.
 
15
If the dangling arc is oriented downwards, then the new formed cusp points on the left.
 
16
Notice that in the proof of Theorem 4.3.1 the connectedness of ext(K) is not used.
 
17
With a left–right reflection. Notice that reflecting the values of f still results in an orientation of the two arcs from right to left.
 
Literatur
1.
2.
Karpenko, O.A., Hughes, J.F.: SmoothSketch: 3D free-form shapes from complex sketches, The 33rd. International Conference and Exhibition on Computer Graphics and Imaging Techniques, Boston, Massachusetts, 2006, SIGGRAPH 2006, pp. 589–598. ACM, New York (2006)
Metadaten
Titel
Solving the Completion Problem
verfasst von
Giovanni Bellettini
Valentina Beorchia
Maurizio Paolini
Franco Pasquarelli
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
Buch
Shape Reconstruction from Apparent Contours

Print ISBN: 978-3-662-45190-8

Electronic ISBN: 978-3-662-45191-5

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-662-45191-5_4

Premium Partner

    Bildnachweise