Site Navigation
Categories:
Geometric algorithms
Computational science
Incomplete lists

Summary Of: Computational geometry

The main impetus for the development of computational geometry as a discipline was progress in... but many problems in computational geometry are classical in nature... The primary goal of research in combinatorial computational geometry is to develop efficient... A classic result in computational geometry was the formulation of an algorithm that takes O... Computational geometry focuses heavily on... The core problems in computational geometry may be classified in different ways...

Encyclodia Page On: Computational geometry

These Are Links To Other Documents
computer science | geometry | computer graphics | CAD | CAM | robotics | geographic information systems | integrated circuit | discrete | CAD | CAM | descriptive geometry | computer graphics | algorithms | data structures | polygons | polyhedra | computers | Closest pair problem | brute-force | O | Randomized algorithms | computational complexity | Convex hull | Line segment intersection | Delaunay triangulation | Voronoi diagram | Linear programming | Closest pair of points | Euclidean shortest path | Polygon triangulation | search space | query | preprocessed | Range searching | Point location | Nearest neighbor | Ray tracing | dynamic problems | dynamic data structures | range searching | dynamic convex hull | Point in polygon | computer graphics | mouse cursor | CAD | amortized analysis | geometric modelling | parametric curves | parametric surfaces | Bezier curves | spline | level set method | List of books in computational geometry | ACM Transactions on Graphics | Ars Combinatoria | Communications of the ACM | Geombinatorics | IEEE Transactions on Computers | IEEE Transactions on Pattern Analysis and Machine Intelligence | Journal of Combinatorial Theory | Journal of the ACM | SIAM Journal on Computing | SIGACT News | Joseph O'Rourke | Theoretical Computer Science | incomplete | Computer-Aided Design | List of combinatorial computational geometry topics | List of numerical computational geometry topics | CAD | CAM | CAE | Robotics | Solid modeling | Computational topology | Digital geometry | Computational Geometry Algorithms Library (CGAL) | Space partitioning | Franco P. Preparata | Springer-Verlag | ISBN 0-387-96131-3 | ISBN 3-540-96131-3 | Categories | Geometric algorithms | Computational science | Incomplete lists |
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Computational geometry".