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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computing in Geographic Information Systems s. 147 - 182
Hlavní autor: Panigrahi, Narayan
Médium: Kapitola
Jazyk:angličtina
Vydáno: United Kingdom CRC Press 2014
Taylor & Francis Group
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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