An Accurate Distance Algorithm for Octree-Encoded Objects
نویسندگان
چکیده
منابع مشابه
Field Programmable Gate Array–based Implementation of an Improved Algorithm for Objects Distance Measurement (TECHNICAL NOTE)
In this work, the design of a low-cost, field programmable gate array (FPGA)-based digital hardware platform that implements image processing algorithms for real-time distance measurement is presented. Using embedded development kit (EDK) tools from Xilinx, the system is developed on a spartan3 / xc3s400, one of the common and low cost field programmable gate arrays from the Xilinx Spartan fami...
متن کاملAn Efficient Parametric Algorithm for Octree Traversal
An octree is a well known hierarchical spatial structure which is widely used in Computer Graphics algorithms. One of the most frequent operations is the computation of the octree voxels intersected by a straight line. This has a number of applications, such as ray-object intersection tests speed-up and visualisation of hierarchical density models by ray-casting. Several methods have been propo...
متن کاملAn iterative, octree-based algorithm for distance computation between polyhedra with complex surfaces
In a current research project, our group is developing a 3D Spatial Query Language for Building Information Models. Among other features, the spatial language includes metric operators, i.e. operators that depend on the distance between 3D spatial objects. To implement these operators, a fast and well-scaling algorithm based on the octree-encoded discretized geometry for computing the distance ...
متن کاملOctree representations of moving objects
An algorithm is described that updates an object's octree representation as the object is linearly translated through space. This is accomplished by performing simple arithmetic on the path representations of the nodes to be translated. Among others, one advantage of the algorithm is in devising collision-free and efficient trajectories of moving objects in robotics.
متن کاملAccurate high-speed spatial normalization using an octree method.
The goal of regional spatial normalization is to remove anatomical differences between individual three-dimensional (3-D) brain images by warping them to match features of a standard brain atlas. Full-resolution volumetric spatial normalization methods use a high-degree-of-freedom coordinate transform, called a deformation field, for this task. Processing to fit features at the limiting resolut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PAMM
سال: 2004
ISSN: 1617-7061,1617-7061
DOI: 10.1002/pamm.200410262