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

Full description

Saved in:

Bibliographic Details
Published in:	Computing in Geographic Information Systems pp. 147 - 182
Main Author:	Panigrahi, Narayan
Format:	Book Chapter
Language:	English
Published:	United Kingdom CRC Press 2014 Taylor & Francis Group
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!