Computational Geometry and Its Application to GIS

Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term 'computational geometry' and its meaning differs in different application contexts. Most researchers in computer science interpret the subjec...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computing in Geographic Information Systems S. 147 - 182
1. Verfasser: Panigrahi, Narayan
Format: Buchkapitel
Sprache:Englisch
Veröffentlicht: United Kingdom CRC Press 2014
Taylor & Francis Group
Schlagworte:
Computing: general
MATHEMATICS
Fractional Cascading
Counter Clockwise
Polygonal Curve
Data Set
QuickHull Algorithm
Graham's Scan
Vice Versa
Convex Polygon
Combinatorial Geometry
Running Time
Voronoi Tessellation
Polygon Triangulation
Dual Graph
Diagonal Test
CH
Line Segments Intersect
Edge Ab
Voronoi Diagram
Computational Geometry
Mst
Dt
Simple Polygon
Lower Convex Hull
Computational Geometric
Voronoi Vertices
ISBN:9781482223149, 1482223147
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term 'computational geometry' and its meaning differs in different application contexts. Most researchers in computer science interpret the subject as design and optimization of algorithms involving geometric problems. The term 'algorithm design' carries the connotation of discrete algorithms as opposed to the algorithms used in numerical analysis. The numerical analysis problems are used for solving computational problems in continuous domains. Computational geometry is useful in solving problems of discrete combinatorial geometry rather than continuous geometry. This chapter describes the computational geometric algorithms in the context of their applications in GIS and how these algorithms are used to process spatial data which are the primary inputs of GIS.
ISBN:9781482223149
1482223147
DOI:10.1201/b17147-14