Minimum bounding box algorithms

Results: 5



#Item
1Computer science / Computational geometry / 3D computer graphics / Computing / Video game development / Collision detection / Search algorithms / Computer graphics / Motion planning / Bounding volume / Collision / Minimum bounding box

Fast collision detection through bounding volume hierarchies in workspace-time space for sampling-based motion planners Ulrich Schwesinger1 , Roland Siegwart1 and Paul Furgale1 Abstract— This paper presents a fast coll

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2016-01-26 19:50:17
2Computational complexity theory / Computational geometry / Linear programming / Analysis of algorithms / LP-type problem / Algorithm / Time complexity / Streaming algorithm / Minimum bounding box algorithms / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2006, Kingston, Ontario, August 14–16, 2006 A Simple Streaming Algorithm for Minimum Enclosing Balls Hamid Zarrabi-Zadeh∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:59:03
3Viewing frustum / Frustum / Hidden surface determination / Collision detection / Minimum bounding box / Base / Octree / Scene graph / Clipping / Geometry / 3D computer graphics / Bounding volume

Optimized View Frustum Culling Algorithms for Bounding Boxes Ulf Assarsson and Tomas M¨oller

Add to Reading List

Source URL: jesper.kalliope.org

Language: English - Date: 2006-12-05 05:43:09
4Facility location / Minimum bounding box / Closest pair of points problem / Circle / Polygon / Proximity problems / Smallest circle problem / Geometry / Bounding sphere / Minimum bounding box algorithms

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points

Add to Reading List

Source URL: www.cs.uu.nl

Language: English - Date: 2007-09-06 05:52:46
5Computational geometry / Euclidean plane geometry / Rotating calipers / Convex hull / Area / Convex and concave polygons / Pi / Minimum bounding box algorithms / Approximations of π / Geometry / Convex geometry / Polygons

PDF Document

Add to Reading List

Source URL: web.cs.swarthmore.edu

Language: English - Date: 2009-08-21 11:35:38
UPDATE