# Combinatorial Computational Geometry, Interactive Mind Map and News

To link: click a red arrow. To see a note: Hover over a note button. To Fold/Unfold: click a branch. To Pan: click and drag the map canvas.

Activate Flash plugin or Javascript and reload to view Combinatorial Computational Geometry, Mindmap, Elearning.

Combinatorial Computational Geometry
The primary goal of research in combinatorial computational geometry is to develop efficient algorithms and data structures for solving problems stated in terms of basic geometrical objects: points, line segments, polygons, polyhedra, etc.

The following general problem classes may be distinguished:

• Static problems

• Geometric query problems

• Dynamic problems

• Variations

Computational Geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are 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 and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.

The main branches of computational geometry are: (1) Combinatorial computational geometry, also called algorithmic geometry and (2) Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling. Source: Wikipedia, Computational geometry.

Graphic organizers
Graphic organizers are visual representations of knowledge, concepts or ideas.

Mindmap Instructions
To see a note, hover over a note button above.
To scroll the mindmap above, click and drag the map's background and move it around , or click on background and use the arrow keys.