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:
Geometric query problems
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 are visual
representations of knowledge, concepts or ideas.
To see a note, hover over a note button
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.
link to another page, click a link button
To Fold/Unfold a node, click the node
or right click a Node and select Fold/Unfold all from Node.
in or CTRL '+',
out or CTRL '-', Reset
(center), Shadow On/