Category:Computational geometry

Subcategories

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

Media in category "Computational geometry"

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

• 
  1-dimensional-range-query.svg 261 × 201; 21 KB
  
• 
  1-dimensional-range-tree.svg 604 × 142; 31 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.svg 441 × 442; 8 KB
  
• 
  Convex Polygon Triangulations Annotated.svg 1,219 × 463; 7 KB
  
• 
  Convex Polygon triangulations.svg 1,219 × 358; 5 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
  
• 
  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
  
• 
  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
  
• 
  StraightSkeletonDefinition.png 220 × 490; 33 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
  
• 
  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