Sciweavers

676 search results - page 12 / 136
» A Search-Free Intersection Algorithm
Sort
View
IROS
2008
IEEE
131views Robotics» more  IROS 2008»
14 years 4 months ago
Laser based intersection detection for reactive navigation in an underground mine
— In this paper we propose a new feature detection algorithm to enable junction recognition intended for high speed reactive navigation in tunnel like environments. We also prese...
Johan Larsson, Mathias Broxvall, Alessandro Saffio...
KES
2004
Springer
14 years 3 months ago
FIT: A Fast Algorithm for Discovering Frequent Itemsets in Large Databases
Association rule mining is an important data mining problem that has been studied extensively. In this paper, a simple but Fast algorithm for Intersecting attribute lists using a ...
Jun Luo, Sanguthevar Rajasekaran
COMPGEOM
2000
ACM
14 years 2 months ago
Fast software for box intersections
We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler...
Afra Zomorodian, Herbert Edelsbrunner
VMV
2003
163views Visualization» more  VMV 2003»
13 years 11 months ago
Real-Time Volumetric Intersections of Deforming Objects
We present a new algorithm for the computation of volumetric intersections of geometrically complex objects, which can be used for the efficient detection of collisions. Our appr...
Bruno Heidelberger, Matthias Teschner, Markus H. G...
CCCG
2007
13 years 11 months ago
Capturing Crossings: Convex Hulls of Segment and Plane Intersections
We give a simple O(n log n) algorithm to compute the convex hull of the (possibly Θ(n2 )) intersection points in an arrangement of n line segments in the plane. We also show an a...
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoey...