Category:Computational geometry

**computational geometry**
	branch of computer science
	Upload media
	Wikipedia Wikiversity
Spoken text audio	Englishⓘ
Instance of	branch of computer science;
Subclass of	computer science; computational mathematics; geometry;
Authority file
	Q874709; GND ID: 4130267-9; NL CR AUT ID: ph184844
	Reasonator; Scholia; Wikidocumentaries; PetScan; statistics; WikiMap; Locator tool; KML file; Search depicted;

Subcategories

This category has the following 17 subcategories, out of 17 total.

A

Alpha shape (2 F)
Animations of computational geometry (1 C, 4 F)

B

BSP trees (1 C, 16 F)

C

Cellular automata (19 C, 220 F)

D

F

Fractals (16 C, 2 P, 578 F)

Media in category "Computational geometry"

The following 146 files are in this category, out of 146 total.

1-dimensional-range-query.svg 261 × 201; 21 KB
1-dimensional-range-tree.svg 604 × 142; 31 KB
3-hull.svg 441 × 442; 12 KB
3D viewer window 1.jpg 467 × 347; 17 KB
Achsenparalleles Rasenmähen.png 320 × 241; 5 KB
Algoritmo de visibilidad de segmentos con barrido de recta.png 1,096 × 762; 57 KB
Barrier resilience.svg 478 × 491; 7 KB
Beta-skeleton regions.svg 324 × 162; 2 KB
Beta-skeleton.svg 450 × 450; 78 KB
Bitonic tour.svg 657 × 531; 3 KB
Cattura2.png 642 × 300; 6 KB
Chan algorithm.gif 407 × 343; 4 KB
Circular beam detectors.svg 512 × 227; 607 bytes
Closest pair of points.svg 256 × 256; 1 KB
Closest pair sparse box.png 233 × 308; 2 KB
Closest pair.jpg 279 × 335; 7 KB
Continuator types.png 2,721 × 1,913; 56 KB
Convex hull in 3D.svg 720 × 540; 40 KB
Convex layers halfspace 2.svg 441 × 442; 11 KB
Convex layers halfspace.svg 441 × 442; 8 KB
Convex layers.svg 441 × 442; 11 KB
Convex Polygon Triangulations Annotated.svg 1,219 × 463; 7 KB
Convex Polygon triangulations.svg 1,219 × 358; 5 KB
Desmos 3D graphing calculator.webp 5,120 × 2,673; 167 KB
Desmos geometry.webp 5,120 × 2,672; 166 KB
Douglas Peucker.png 611 × 850; 72 KB
Douglas–Peucker and Visvalingam–Whyatt simplification algorithms.svg 651 × 599; 44 KB
Dykstra algorithm.svg 478 × 322; 29 KB
Even-odd Rule.svg 3,435 × 1,643; 41 KB
Example of bounding volume hierarchy.svg 534 × 167; 25 KB
Example of the Multicover Bifiltration.webp 1,386 × 591; 54 KB
Farthest-first traversal.svg 320 × 214; 5 KB
Fatalerror.jpg 1,707 × 860; 645 KB
Figura 1..png 867 × 490; 100 KB
First staircase.svg 441 × 442; 14 KB
Free-space-diagram.png 268 × 356; 9 KB
Fräsungsproblem.png 711 × 418; 23 KB
Gabriel graph.svg 600 × 600; 63 KB
Geliatina.svg 116 × 70; 12 KB
Graham exemple.png 1,043 × 830; 147 KB
Graham input.svg 200 × 200; 2 KB
Graham pivot.svg 200 × 200; 2 KB
Graham Scan.svg 160 × 440; 31 KB
Graham tri.svg 200 × 200; 2 KB
Jarvis algorithm.gif 470 × 368; 11 KB
Jarvis march convex hull algorithm diagram.svg 625 × 563; 13 KB
Kantenparalleles Rasenmähen.png 346 × 296; 11 KB
Kd tree vs skd tree.svg 884 × 666; 381 KB
Largest Empty Circle.svg 347 × 311; 5 KB
Line-cylinder intersection cases.png 2,216 × 1,876; 322 KB
LloydsMethod1.svg 600 × 600; 1 KB
LloydsMethod15.svg 600 × 600; 1 KB
LloydsMethod2.svg 600 × 600; 1 KB
LloydsMethod3.svg 600 × 600; 1 KB
MacBeathRegionSWAT2018.png 634 × 360; 37 KB
Mathc art 01.jpg 419 × 450; 213 KB
Mathcarbrea.jpg 475 × 332; 110 KB
Mathccarrea.jpg 475 × 332; 60 KB
Mathccarreb.jpg 475 × 333; 63 KB
Mathccarrec.jpg 475 × 333; 42 KB
Mathccer3.jpg 475 × 332; 40 KB
Mathccer5.jpg 474 × 333; 52 KB
Mathccer6.jpg 475 × 332; 61 KB
Mathcleaf.jpg 633 × 466; 67 KB
Mathcleaves.jpg 633 × 465; 124 KB
Mathctrianglea.jpg 475 × 333; 90 KB
Mathctriangleb.jpg 474 × 333; 57 KB
Mathctrianglec.jpg 474 × 333; 72 KB
Mathctriangled.jpg 474 × 332; 86 KB
Mathctrucb.jpg 631 × 465; 182 KB
Mathctrucc.jpg 631 × 465; 107 KB
Mathctrucd.jpg 632 × 466; 169 KB
Mathctruce.jpg 632 × 465; 192 KB
Mathctrucf.jpg 631 × 460; 147 KB
Mathctrucg.jpg 631 × 461; 156 KB
Mathctruch.jpg 631 × 461; 183 KB
Mathctruci.jpg 633 × 465; 132 KB
Mathctrucj.jpg 633 × 465; 102 KB
Mathctruck.jpg 633 × 465; 205 KB
Mathctrucl.jpg 633 × 466; 94 KB
Mathctrucm.jpg 633 × 466; 203 KB
Maxima of a point set.svg 378 × 378; 4 KB
Maximal layer.svg 441 × 442; 12 KB
Maximal layers in quadrants.svg 441 × 442; 11 KB
Maximal layers.svg 441 × 442; 21 KB
Nearest neighbor graph.pdf 302 × 295; 24 KB
Nearest neighbor graph.svg 145 × 143; 47 KB
Offset (union-of-balls) filtration.png 839 × 618; 106 KB
Orthogonal-convex-hull.svg 334 × 307; 3 KB
Paden-Kahan Subproblem 1 (projected circle).png 863 × 645; 125 KB
Paden-Kahan Subproblem 1.png 572 × 669; 92 KB
Paden-Kahan Subproblem 2 - 2 soln case.png 499 × 529; 134 KB
Paden-Kahan Subproblem 2 Tangential Case.png 479 × 526; 97 KB
Paden-Kahan Subproblem 2.png 688 × 653; 138 KB
Peine1.png 1,058 × 710; 58 KB
PeinePolSim.png 954 × 640; 48 KB
Pip-vertex.assigning.svg 300 × 300; 8 KB
Pip.area.method.svg 450 × 280; 9 KB
Point location2.png 600 × 600; 112 KB
Point location3.png 600 × 600; 152 KB
Point quadtree.svg 500 × 500; 30 KB
Poligono punto.svg 651 × 332; 69 KB
Polygon Triangulations (heptagon).svg 561 × 642; 34 KB
Pseudotriangles.svg 378 × 144; 1 KB
PM1Quadtree example.png 501 × 475; 4 KB
PM2Quadtree example.png 501 × 475; 4 KB
PM3Quadtree example.png 501 × 475; 4 KB
Ray.casting.algorithm.illustration.svg 300 × 580; 6 KB
Ray.casting.howto.avoid.vertex.svg 310 × 700; 9 KB
Relative convex hull.svg 549 × 486; 3 KB
Relative neighborhood graph.svg 450 × 450; 53 KB
Removing holes from a rectilinear polygon.png 400 × 700; 21 KB
Rhomboid Tiling.webp 981 × 670; 40 KB
Rosa de los vientos 1.jpg 300 × 350; 13 KB
Rosa de los vientos 2.jpg 800 × 300; 28 KB
Rosa de los vientos 3.jpg 400 × 350; 27 KB
Rotating Caliper 2x3.svg 1,352 × 903; 4 KB
Rotating Caliper 3x2.svg 916 × 1,350; 4 KB
Rotating Caliper Antipodal Pair.svg 524 × 521; 865 bytes
Runde pixel.png 820 × 469; 176 KB
Schneidetour-komplex.png 286 × 288; 11 KB
Segmento punto.svg 3,435 × 1,750; 31 KB
Segmentos procesados durante el algoritmo de barrido de recta para visibilidad de segmentos a partir de un punto.png 1,073 × 791; 82 KB
Segmentos(Regla Par-Impar).svg 651 × 332; 64 KB
Segments intersections.gif 599 × 325; 3 KB
Set of rectangles (Klee's Trellis).svg 354 × 354; 4 KB
Simple concave polygon Max Empty Circle.svg 440 × 440; 2 KB
SimplexRangeSearching.png 429 × 462; 3 KB
SimplexRangeSearching.svg 512 × 552; 795 bytes
Simplicial depth.svg 313 × 283; 18 KB
SIPYM.jpg 480 × 351; 80 KB
Steiner points example.png 1,472 × 966; 609 KB
StraightSkeletonNew.png 591 × 1,422; 158 KB
Structural viability.jpg 960 × 433; 185 KB
Theta-cone.svg 523 × 506; 10 KB
Trapezoidal decomposition.png 600 × 600; 112 KB
Two types of collisions and corresponding CSO faces.svg 1,059 × 875; 44 KB
Union of two convex hulls.svg 441 × 442; 36 KB
Unit disk graph.svg 543 × 500; 4 KB
Unit Square Opaque Forest Solutions.svg 405 × 404; 3 KB
Unit square ɛ-net.svg 291 × 308; 14 KB
Vertical cell decomposition 1.svg 261 × 261; 3 KB
Vertical cell decomposition 2.svg 261 × 261; 6 KB
Visual representation of well-separated pair.svg 571 × 191; 17 KB
XenoCollide.jpg 800 × 463; 80 KB
Árbol binario algoritmo de visibilidad de segmentos.png 1,020 × 568; 34 KB

Subcategories

A

B

C

D

F

G

M

N

P

Q

R

S

V

Media in category "Computational geometry"