Closed Object Boundaries from Scattered Points
Seiten
1994
Springer Berlin (Verlag)
978-3-540-58808-5 (ISBN)
Springer Berlin (Verlag)
978-3-540-58808-5 (ISBN)
This monograph is devoted to computational morphology, particularly to the construction of a two-dimensional or a three-dimensional closed object boundary through a set of points in arbitrary position.
By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary.
By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary.
Geometric graphs.- The ?-Neighborhood Graph.- Boundary construction.- Boundary from the ?-Graph.- Approximation and localization.- The flintstones.- Smooth curves and surfaces.- G 1 boundary construction.- Conclusions.
| Erscheint lt. Verlag | 30.11.1994 |
|---|---|
| Reihe/Serie | Lecture Notes in Computer Science |
| Zusatzinfo | VIII, 152 p. |
| Verlagsort | Berlin |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 256 g |
| Themenwelt | Mathematik / Informatik ► Informatik |
| Mathematik / Informatik ► Mathematik ► Geometrie / Topologie | |
| Schlagworte | Algorithmen • Algorithmische Morphologie • algorithms • Boundary Reconstruction • Computational Geometry • Computational Morphology • Grenzfläche • Grenzflächenrekonstruktion • Hierarchical Approximation • Konstruktion glatter Oberflächen • Scattered Points • SET • Smooth Surface Construction • Zerstreute Punkte |
| ISBN-10 | 3-540-58808-6 / 3540588086 |
| ISBN-13 | 978-3-540-58808-5 / 9783540588085 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Gekrümmte Kurven und Flächen
Buch | Softcover (2024)
De Gruyter (Verlag)
CHF 76,90
a history of modern trigonometry
Buch | Softcover (2025)
Princeton University Press (Verlag)
CHF 34,90
