Closed Object Boundaries from Scattered Points

1994
ISBN: 978-3-540-58808-5
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 885, 152 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 254 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Veltkamp, Remco C.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
• Mathematik | Informatik Mathematik Algebra Elementare Algebra
• Mathematik | Informatik Mathematik Geometrie
• Mathematik | Informatik Mathematik Topologie Mengentheoretische Topologie

Inhaltsverzeichnis

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.