Gourt > Science > Math > Geometry > Computational Geometry (6)
In computer science, computational geometry is the study of algorithms to solve problems stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and the study of such problems is also considered to be part of computational geometry.
The main impetus for the development of computational geometry as a discipline was progress in computer graphics, computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature.
Other important applications of computational geometry include robotics (motion planning and visibility problems), geographic information systems (GIS) (geometrical location and search, route planning), integrated circuit design (IC geometry design and verification), computer-aided engineering (CAE) (programming of numerically controlled (NC) machines).
More on [ Computational geometry ]
Algorithms :: Computers
Algorithms and Data Structures :: Graphics
Calculus: Early Transcendentals Single Variable, Textbook and Student Study Guide and Student Solutions Manual, 8th Edition
Howard Anton, Irl Bivens, Stephen Davis Mon, 19 May 2008 04:00:00 -0000
Designed for the freshman/sophomore Calculus I-II-III sequence, the eighth edition continues to evolve to fulfill the needs of a changing market by providing flexible solutions to teaching and learning needs of all kinds. The new edition retains the strengths of earlier editions such as Anton's trademark clarity of exposition, sound mathematics, excellent exercises and examples, and appropriate level. Read More...
Probabilities: The Little Numbers That Rule Our Lives + Probably Not: Future Prediction Using Probability and Statistical Inference Set
Peter Olofsson, Lawrence N. Dworsky Fri, 16 May 2008 04:00:00 -0000
This set contains: 9780470040010 Probabilities: The Little Numbers That Rule Our Lives by Peter Olofsson and 9780470184011 Probably Not: Future Prediction Using Probability and Statistical Inference by Lawrence N. Dworsky Read More...
Teach Yourself VISUALLY Calculus
Dale W. Johnson, M.A. Mon, 12 May 2008 04:00:00 -0000
Calculus can test the limits of even the most advanced math students. This visual, easy-to-follow book deconstructs complex mathematical concepts in a way that's infinitely easier to grasp. With clear, color-coded methods, you'll get step-by-step instructions on solving problems using limits, derivatives, differentiation, curve sketching, and integrals. Easy access to concepts means you don't have to sort through lengthy instructional text, Read More...
Functions Modeling Change: A Preparation for Calculus 3rd Edition with WebAssign 1 Semester Set
Eric Connally Mon, 05 May 2008 04:00:00 -0000
Read More...
Calculus: Multivariable 4th Edition with WebAssign 1 Semester Set
William G. McCallum Mon, 05 May 2008 04:00:00 -0000
Read More...
Probability and Statistics for Computer Science
James L. Johnson Fri, 02 May 2008 04:00:00 -0000
A unique probability guide for computer science Read More...
Computational Geometry Pages - Jeff Erickson's comprehensive directory of computational geometry resources, including bibliographies, journals, software, and related hubs.
Meta Description: [ A comprehensive directory of computational geometry resources ]
Application Challenges to Computational Geometry - Summary by Jeff Erickson - Computational Geometry Impact Task Force Report, chaired by Bernard Chazelle, about the relation between computational geometry and various application fields. This page also archives the discussion that it caused (which was intended) and related links.
Meta Description: [ The Computational Geometry Impact Task Force Report, by Bernard Chazelle and others ]
ArXiv: cs.CG Computational Geometry - Section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke.
Center for Geometric and Biological Computing, Duke University - Interdisciplinary research in geometric computing. Members, research areas, publications, software, resources.
Meta Description: [ The Center for Geometric and
Biological Computing is a long-term project sponsored by the
the Army Research Office to facilitate effective technology transfer from Computational Geometryto relevant applied fields., The Center for Geometric and
Biological Computingis a long-term ... ]
Center for Geometric Computing, Brown University - A long-term project to transfer technology from Computational Geometry to applied fields. Members, publications, meetings, prototypes, resources.
Meta Description: [ The Center for Geometric Computing
is a long-term project sponsored by the the Army Research Office to
facilitate effective technology transfer from Computational Geometry
to relevant applied fields. ]
404
Compgeom Mailing Lists - Three mailing lists for announcements, discussion, and (inactive) tribune about computational geometry.
Computational Geometry by Godfried Toussaint - Course notes and resource links.
Ear Cutting for Simple Polygons - Algorithms for polygonal geometry by Ian Garton.
Geometry Algorithms - Resources for geometry algorithm software: geometry history, monthly algorithms and archive, books and journals, videos, and website links.
Meta Description: [ Resources for computational geometry algorithm software programming including: monthly algorithms with C++ code and an archive, AND a short history of geometry, AND books, AND videos, AND related web sites ]
Geometry Literature Database (geombib) - An ongoing project compiling a reasonably complete BibTeX bibliography of papers in computational geometry.
Godfried Toussaint's Research Interests - Mainly in computational geometry, e.g., mobility of objects in space, degeneracies, quadrangulations, tomography, triangulation, proximity, facility location, and polygonal approximation.
Laurent Balmelli - A research staff member at the IBM T.J. Watson Center in Hawthorne, NY. His main interests and fields of research are computational geometry, digital geometry processing, data compression, data structures and optimization techniques. This site contains his recent publications, as well as demos and software.
Meta Description: [ geometry, quadtree, global error, subdivision surfaces, digital geometry processing, geometry compression, transmission ]
SDCR Computional Geometry Working Group Materials - Resources and final report of the Computational Geometry Working Group, formed as part of the ACM Workshop on Strategic Directions in Computing Research, held at MIT in 1996.
Strategic Directions in Computational Geometry - ACM/NSF Working Group Report chaired by Roberto Tamassia, intended to complement the Application Challenges to Computational Geometry by suggesting overall research directions instead of specific problem areas.
Meta Description: [ Strategic Directions in Computational Geometry Working Group Report ]
The Voronoi Web Site - Christopher Gold's Computational Geometry Links.
Voronoi Diagrams - Selected references and links.
| on polygons and polyhedra, arrangements of curves and their applications, Mesh generation, Geometry processing, Alpha shapes, Convex hull algorithms, Operations on polygons, Search | |
| Next Video | |
