BOXTREE: A Hierarchical Representation for Surfaces in 3D

No abstract is available for this paper.

• Publication year

  1996

• Venue

  Computer graphics forum (Print)

• Publication date

  1996-08-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1111/1467-8659.1530387
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• I-COLLIDE: an interactive and exact collision detection system for large-scale environments

  1995cited by this paper
• Stabbing triangulations by lines in 3D

  1995cited by this paper
• Spatial Data Structures

  1995cited by this paper
• Collision Detection for Interactive Graphics Applications

  1995cited by this paper
• Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs

  1995cited by this paper
• Optimization Issues in R-tree Construction (Extended Abstract)

  1994cited by this paper
• An introduction to ray tracing

  1993cited by this paper
• Efficient collision detection for animation and robotics

  1993cited by this paper
• Efficient algorithms for ray shooting and hidden surface removal

  1992cited by this paper
• Efficient ray shooting and hidden surface removal

  1991cited by this paper
• Stabbing and ray shooting in 3 dimensional space

  1990cited by this paper
• The R*-tree: an efficient and robust access method for points and rectangles

  1990cited by this paper
• Faloutsos: "the r+- tree: a dynamic index for multidimensional objects

  1987cited by this paper
• The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

  1987cited by this paper
• An object centered hierarchical representation for 3D objects: The prism tree

  1987cited by this paper
• Automatic Creation of Object Hierarchies for Ray Tracing

  1987cited by this paper
• The A dynamic index for multidimensional ob-jects

  1987cited by this paper
• Ray tracing complex scenes

  1986cited by this paper
• Direct spatial search on pictorial databases using packed R-trees

  1985cited by this paper
• Light scattering by small particles. Von H. C. VANDE HULST. New York: Dover Publications, Inc. 1981. Paperback, 470 S., 103 Abb. und 46 Tab., US $ 7.50

  1984cited by this paper
• R-trees: a dynamic index structure for spatial searching

  1984cited by this paper
• Fast Detection of Polyhedral Intersection

  1983cited by this paper
• Optimal Search in Planar Subdivisions

  1983cited by this paper
• Strip trees: a hierarchical representation for curves

  1981cited by this paper
• On visible surface generation by a priori tree structures

  1980cited by this paper
• Light Scattering by Small Particles

  1957cited by this paper

• On devising more competitive strategies for creating and avoiding collisions along differentiable trajectories

  2025cites this paper
• Efficiently approximating the minimum-volume bounding box of a point set in three dimensions

  2025cites this paper
• P2Seg: Distance query from point to segments

  2025cites this paper
• P2M: A Fast Solver for Querying Distance from Point to Mesh Surface

  2023cites this paper
• Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

  2022cites this paper
• A multiresolution Discrete Element Method for triangulated objects with implicit timestepping

  2021cites this paper
• An immersed boundary method on Cartesian adaptive grids for the simulation of compressible flows around arbitrary geometries

  2020cites this paper
• Skinning a Parameterization of Three-Dimensional Space for Neural Network Cloth

  2020cites this paper
• Construction of Bounding Volume Hierarchies for Triangle Meshes with Mixed Face Sizes

  2020cites this paper
• Stability of geometric algorithms

  2020cites this paper
• An immersed boundary method on Cartesian adaptive grids for the simulation of compressible flows around arbitrary geometries

  2020cites this paper
• A Geometric Approach for CAD Models Classification based on Shallow Learning

  2020cites this paper
• Effective and Efficient Summarization of Two-Dimensional Point Data: Approaches for Resource Description and Selection in Spatial Application Scenarios

  2019cites this paper
• Stability analysis of kinetic oriented bounding boxes

  2019cites this paper
• Computing bounding polytopes of a compact set and related problems in n-dimensional space

  2019cites this paper
• Stability analysis of kinetic orientation-based shape descriptors

  2019cites this paper
• Collision Detection

  2018cites this paper
• Collision detection during planning for sheet metal bending by bounding volume hierarchy approaches

  2018cites this paper
• Sorting in Space and Words

  2018cites this paper
• A general approach on collision-free workspace determination via triangle-to-triangle intersection test

  2017cites this paper
• 59 GEOGRAPHIC INFORMATION SYSTEMS

  2017cites this paper
• Hierarchical bounding structures for efficient virial computations: Towards a realistic molecular description of cholesterics.

  2017cites this paper
• Adaptive Slicing in Additive Manufacturing using Strip Tree Data Structures

  2016influential citation
• Experimental Study of Bounding Box Algorithms

  2016cites this paper
• Sorting in space: multidimensional data structures for computer graphics and vision applications

  2016cites this paper
• Enhancing detailed haptic relief for real-time interaction

  2015cites this paper
• A collision detection approach for maximizing the material utilization

  2015cites this paper
• Simulation of a robot machining system based on heterogeneous-resolution representation

  2015cites this paper
• Comparison of three bounding regions with cubic convergence to planar freeform curves

  2015cites this paper
• Shapes In a Box: Disassembling 3D Objects for Efficient Packing and Fabrication

  2015cites this paper
• A collision detection approach for maximizing the material utilization

  2015cites this paper
• Dynamics analysis and GNC design of flexible systems for space debris active removal

  2015cites this paper
• A Parallel Linear Octree Collision Detection Algorithm

  2014cites this paper
• A faster triangle‐to‐triangle intersection test algorithm

  2014cites this paper
• Efficient Collision Avoidance for Industrial Manipulators with Overlapping Workspaces

  2014cites this paper
• Phase wettability and microstructural evolution in solid oxide fuel cell anode materials

  2014cites this paper
• Exact and Adaptive Signed Distance FieldsComputation for Rigid and DeformableModels on GPUs

  2014cites this paper
• A Fast Collision Detection Algorithm Based on Multi-Agent Particle Swarm Optimization

  2013cites this paper
• PDQ: Parallel Distance Queries for deformable meshes

  2013cites this paper
• A Brief Overview of Collision Detection

  2013cites this paper
• Hierarchical OBB-sphere tree for large-scale range data management

  2013cites this paper
• Sorting in Space: Multidimensional, spatial, and metric data structures for applications in spatial databases, geographic information systems (GIS), and location-based services

  2013cites this paper
• Mathematical Approaches for Collision Detection in Fundamental Game Objects

  2012cites this paper
• A Novel Musculoskeletal Joint Modeling for Orthopaedic Applications

  2012influential citation
• Heuristic optimization methods for three matrix problems

  2012cites this paper
• Geometric Applications of Principal Component Analysis

  2012cites this paper
• Optimización MULTI-GPU de un algoritmo de detección de colisiones. Caso de estudio OPENCL

  2012cites this paper
• Variational OBB-Tree Approximation for Solid Objects

  2011cites this paper
• 3D body imaging and fit for functional textiles

  2011cites this paper
• Efficient Dynamical Computation of Principal Components

  2011cites this paper
• Adaptive Data Structure Management for Grid Based Simulations in Engineering Applications

  2011cites this paper
• Automatic off-body overset adaptive Cartesian mesh method based on an octree approach

  2011cites this paper
• A comparison of neighbor search algorithms for large rigid molecules

  2011cites this paper
• Fast oriented bounding box optimization on the rotation group SO(3,ℝ)

  2011cites this paper
• Collision Detection Algorithm in Virtual Environment of Robot Workcell

  2010cites this paper
• Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications

  2010cites this paper
• Multidimensional data structures for spatial applications

  2010cites this paper
• Collision Detection and Merging of Deformable B-Spline Surfaces in Virtual Reality Environment

  2010cites this paper
• Practical modeling of molecular systems with symmetries

  2010cites this paper
• Efficient Collision Detection Using a Dual K-DOP-Sphere Bounding Volume Hierarchy

  2010cites this paper
• Computing Principal Components Dynamically

  2009cites this paper
• Institutionen för systemteknik Department of Electrical Engineering

  2009cites this paper
• Accurate and Efficient CPU/GPU-Based 3-DOF Haptic Rendering of Complex Static Virtual Environments

  2009cites this paper
• Investigating ray tracing algorithms and data structures in the context of visibility

  2009cites this paper
• Adaptive modeling and distribution of large natural scenes

  2009cites this paper
• Improved OBB fitting method for elongated objects

  2009cites this paper
• Three-dimensional Garment Dressing Simulation

  2009cites this paper
• Adaptive Bounding Volume Hierarchies for Efficient Collision Queries

  2009influential citation
• Three-dimensional Garment Dressing Simulation

  2009cites this paper
• Bounding volume hierarchy for avatar collision detection: design considerations

  2009cites this paper
• Bounding Volume Hierarchies of Slab Cut Balls

  2009cites this paper
• A Collision Detection Method Based on the Virtual Occluders

  2009cites this paper
• A sorting approach to indexing spatial data

  2008cites this paper
• Simplificación de Mallas con Tetra-trees aplicado a Entornos de Interacción con Dispositivos Hápticos

  2008cites this paper
• Improved Strategies for OBB Fitting and Overlap Test for OBB

  2008cites this paper
• Haptic rendering of highly detailed point-based virtual models

  2008cites this paper
• Automated grasping for articulated structures using evolutionary learning algorithms.

  2008cites this paper
• Computational Structural Analysis: Multiple Proteins Bound to DNA

  2008cites this paper
• Closed-Form Solutions for Continuous PCA and Bounding Box Algorithms

  2008cites this paper
• Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications

  2007cites this paper
• A Contribution to Computational Contact Procedures in Flexible Multibody Systems

  2007cites this paper
• E ciently Approximating the Minimum-Volume Bounding Boxof a Point Set in Three Dimensions

  2007cites this paper
• New upper bounds on the quality of the PCA bounding boxes in r2 and r3

  2007cites this paper
• Variational 3D Shape Segmentation for Bounding Volume Computation

  2007cites this paper
• Temporal Coherence in Bounding Volume Hierarchies for Collision Detection

  2006cites this paper
• Algorithms for two-box covering

  2006cites this paper
• Oriented k-windows: A PCA driven clustering method

  2006cites this paper
• Approximate convex decomposition and its applications

  2006cites this paper
• A fast triangle to triangle intersection test for collision detection

  2006cites this paper
• On the Bounding Boxes Obtained by Principal Component Analysis

  2006cites this paper
• Implicit bounding volumes and bounding volume hierarchies

  2006cites this paper
• Efficient Sorting and Searching in Rendering Algorithms

  2006cites this paper
• A framework for bounded-time collision detection in haptic interactions

  2006cites this paper
• Rigid body simulation

  2006cites this paper
• Upper and Lower Bounds on the Quality of the PCA Bounding Boxes

  2006cites this paper
• Particle Oriented Collision Detection using Simplicial Coverings and Tetra‐Trees

  2006cites this paper
• Self-organizing neural networks for sequence processing

  2005cites this paper
• WYKRYWANIE KOLIZJI OBIEKTÓW TRÓJWYMIAROWYCH W ŚRODOWISKU FRS

  2005cites this paper
• EXTENSION OF THE POLYGONAL CONTACT MODEL FOR FLEXIBLE MULTIBODY SYSTEMS

  2005cites this paper
• Efficient Evaluation of Radial Queries using the Target Tree

  2005cites this paper