Results 1  10
of
3,098
OBBTree: A hierarchical structure for rapid interference detection
 PROC. ACM SIGGRAPH, 171–180
, 1996
"... We present a data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion. The algorithm is applicable to all general polygonal and curved models. It precomputes a hierarchical representation of models using tightfitting oriented bo ..."
Abstract

Cited by 845 (53 self)
 Add to MetaCart
We present a data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion. The algorithm is applicable to all general polygonal and curved models. It precomputes a hierarchical representation of models using tightfitting oriented
Exact Motion Planning Amidst Fat Obstacles: An Overview Of Results
"... The efficiency of algorithms for the exact solution of the motion planning problem depends, to a large extent, on the complexity of the free space. Unfortunately, the theoretical free space complexity can be very high. In many practical cases, however, the actual complexity tends to remain far below ..."
Abstract
 Add to MetaCart
The efficiency of algorithms for the exact solution of the motion planning problem depends, to a large extent, on the complexity of the free space. Unfortunately, the theoretical free space complexity can be very high. In many practical cases, however, the actual complexity tends to remain far
ICOLLIDE: An interactive and exact collision detection system for largescale environments
 In Proc. of ACM Interactive 3D Graphics Conference
, 1995
"... We present an exact and interactive collision detection system, ICOLLIDE, for largescale environments. Such environments are characterized by the number of objects undergoing rigid motion and the complexity of the models. The algorithm does not assume the objects ’ motions can be expressed as a c ..."
Abstract

Cited by 322 (24 self)
 Add to MetaCart
We present an exact and interactive collision detection system, ICOLLIDE, for largescale environments. Such environments are characterized by the number of objects undergoing rigid motion and the complexity of the models. The algorithm does not assume the objects ’ motions can be expressed as a
A finitevolume, incompressible Navier–Stokes model for studies of the ocean on parallel computers.
 J. Geophys. Res.,
, 1997
"... Abstract. The numerical implementation of an ocean model based on the incompressible Navier Stokes equations which is designed for studies of the ocean circulation on horizontal scales less than the depth of the ocean right up to global scale is described. A "pressure correction" method i ..."
Abstract

Cited by 293 (32 self)
 Add to MetaCart
becomes very much larger than the vertical scale, the motion becomes more and more hydrostatic and the threedimensional Poisson operator becomes increasingly anisotropic and dominated by the vertical axis. Accordingly, a preconditioner is used which, in the hydrostatic limit, is an exact integral
Topological Simultaneous Localization and Mapping (SLAM): Toward Exact Localization Without Explicit Localization
 IEEE Transactions on Robotics and Automation
, 2001
"... One of the critical components of mapping an unknown environment is the robot's ability to locate itself on a partially explored map. This becomes challenging when the robot experiences positioning error, does not have an external positioning device, nor the luxury of engineered landmarks place ..."
Abstract

Cited by 224 (10 self)
 Add to MetaCart
, however, is using the graph structure of the GVG, via a graph matching process, to localize the robot. Experimental results verify the described work. Index TermsExploration, localization, mapping, mobile robots, motion planning, tologoical maps, Voronoi diagrams. I.
Sparse subspace clustering
 In CVPR
, 2009
"... We propose a method based on sparse representation (SR) to cluster data drawn from multiple lowdimensional linear or affine subspaces embedded in a highdimensional space. Our method is based on the fact that each point in a union of subspaces has a SR with respect to a dictionary formed by all oth ..."
Abstract

Cited by 241 (14 self)
 Add to MetaCart
other data points. In general, finding such a SR is NP hard. Our key contribution is to show that, under mild assumptions, the SR can be obtained ’exactly ’ by using ℓ1 optimization. The segmentation of the data is obtained by applying spectral clustering to a similarity matrix built from this SR. Our
Efficient Collision Detection of Complex Deformable Models using AABB Trees
 J. Graphics Tools
, 1998
"... We present a scheme for exact collision detection between complex models undergoing rigid motion and deformation. The scheme relies on a hierarchical model representation using axisaligned bounding boxes (AABBs). In recent work, AABB trees have been shown to be slower than oriented bounding box ..."
Abstract

Cited by 231 (2 self)
 Add to MetaCart
We present a scheme for exact collision detection between complex models undergoing rigid motion and deformation. The scheme relies on a hierarchical model representation using axisaligned bounding boxes (AABBs). In recent work, AABB trees have been shown to be slower than oriented bounding
Kinodynamic Motion Planning
, 1993
"... : Kinodynamic planning attempts to solve a robot motion problem subject to simultaneous kinematic and dynamics constraints. In the general problem, given a robot system, we must find a minimaltime trajectory that goes from a start position and velocity to a goal position and velocity while avoidin ..."
Abstract

Cited by 133 (6 self)
 Add to MetaCart
: Kinodynamic planning attempts to solve a robot motion problem subject to simultaneous kinematic and dynamics constraints. In the general problem, given a robot system, we must find a minimaltime trajectory that goes from a start position and velocity to a goal position and velocity while
Learning Switching Linear Models of Human Motion
, 2000
"... The human figure exhibits complex and rich dynamic behavior that is both nonlinear and timevarying. Effective models of human dynamics can be learned from motion capture data using switching linear dynamic system (SLDS) models. We present results for human motion synthesis, classification, and v ..."
Abstract

Cited by 136 (2 self)
 Add to MetaCart
The human figure exhibits complex and rich dynamic behavior that is both nonlinear and timevarying. Effective models of human dynamics can be learned from motion capture data using switching linear dynamic system (SLDS) models. We present results for human motion synthesis, classification
On the Exact Linearization of Structure From Motion
, 1994
"... The estimation of structure from motion has been a central task of computational vision over the last decade. As it is very well known, the problem is nonlinear due to the perspective nature of the measurements. One may ask at this point: does there exist a clever choice of coordinates which simp ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
The estimation of structure from motion has been a central task of computational vision over the last decade. As it is very well known, the problem is nonlinear due to the perspective nature of the measurements. One may ask at this point: does there exist a clever choice of coordinates which
Results 1  10
of
3,098