List of combinatorial computational geometry topics
- List of combinatorial computational geometry topics
List of combinatorial computational geometry topics enumerates the topics of computational geometry that states problems in terms of geometric objects as discrete entities and hence the methods of their solution are mostly theories and algorithms of combinatorial character.
See List of numerical computational geometry topics for another flavor of computational geometry that deals with geometric objects as continuous entities and applies methods and algorithms of nature characteristic to numerical analysis.
Construction/representation
* Convex hull
* Happy end problem
* Hyperplane arrangement
* Polygon decomposition
** Polygon triangulation
*** Minimal convex decomposition
*** Minimal convex cover problem (NP-hard)
*** Minimal rectangular decomposition
** Tessellation problems
* Shape dissection problems
* Straight skeleton
* Stabbing line problem
*Triangulation
** Delaunay triangulation
**Point set triangulation
** Polygon triangulation
* Voronoi diagram
Extremal shapes
* Smallest bounding sphere (Smallest enclosing sphere)
**Smallest bounding circle
*Smallest enclosing box (Smallest bounding box)
** Smallest bounding rectangle (Smallest enclosing rectangle)
* Maximum empty rectangle
* Maximum empty circle
* Minimum bounding box
Interaction/Search
* Boolean operations on polygons
* Collision detection
* Line segment intersection
* Point location
**Point in polygon
* Polygon intersection
* Range searching
** Orthogonal range searching
** Simplex range searching
* Ray shooting
Proximity problems
* Closest pair of points
* Closest point problem
* Diameter of a point set
* Delaunay triangulation
* Voronoi diagram
Visibility
*Visibility (geometry)
*Art gallery problem (The museum problem)
*Visibility graph
*Watchman route problem
*Computer graphics applications:
**Hidden surface determination
**Hidden line removal
Other
* Ray casting (also known as ray tracing)
*Ham sandwich problem
* shape assembly problems
* shape matching problems
*Klee's measure problem
*Problems on isothetic polygons and isothetic polyhedra
**Orthogonal convex hull
*Path planning
** Paths among obstacles
**Shortest path in a polygon
* Polygon containment
*Robust geometric computation addresses two main issues: fixed-precision representation of real numbers in computers and possible geometrical degeneracy (mathematics) of input data
Wikimedia Foundation.
2010.
Look at other dictionaries:
List of numerical computational geometry topics — enumerates the topics of computational geometry that deals with geometric objects as continuous entities and applies methods and algorithms of nature characteristic to numerical analysis. This area is also called machine geometry , computer aided … Wikipedia
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… … Wikipedia
List of basic discrete mathematics topics — Discrete mathematics, also called finite mathematics, is the study of mathematical structures that are fundamentally , in the sense of not supporting or requiring the notion of continuity. Most, if not all, of the objects studied in finite… … Wikipedia
List of mathematics articles (L) — NOTOC L L (complexity) L BFGS L² cohomology L function L game L notation L system L theory L Analyse des Infiniment Petits pour l Intelligence des Lignes Courbes L Hôpital s rule L(R) La Géométrie Labeled graph Labelled enumeration theorem Lack… … Wikipedia
List of geometry topics — This is list of geometry topics, by Wikipedia page.*Geometric shape covers standard terms for plane shapes *List of mathematical shapes covers all dimensions *List of differential geometry topics *List of geometers *See also list of curves, list… … Wikipedia
List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra … Wikipedia
Lists of mathematics topics — This article itemizes the various lists of mathematics topics. Some of these lists link to hundreds of articles; some link only to a few. The extremely long list of mathematics articles contains all mathematical articles in alphabetical order.… … Wikipedia
Geometry — (Greek γεωμετρία ; geo = earth, metria = measure) is a part of mathematics concerned with questions of size, shape, and relative position of figures and with properties of space. Geometry is one of the oldest sciences. Initially a body of… … Wikipedia
List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is … Wikipedia
List of computer science conferences — This is a list of academic conferences in computer science. Most of these academic conferences are annual or bi annual events.The order with which the conferences are listed in their respective fields corresponds to a rough and non authoritative… … Wikipedia
