Approximating polyhedra with spheres for time-critical collision detection

PM Hubbard - ACM Transactions on Graphics (TOG), 1996 - dl.acm.org
This article presentsa method for approximatingpolyhedralobjects to support a time-critical
collision-detectionalgorithm. The approximationsare hierarchies of spheres, and they allow …

[图书][B] Collision detection in interactive 3D environments

G Van Den Bergen - 2003 - taylorfrancis.com
The heart of any system that simulates the physical interaction between objects is collision
detection-the ability to detect when two objects have come into contact. This system is also …

Collision detection for interactive graphics applications

PM Hubbard - IEEE Transactions on Visualization and …, 1995 - ieeexplore.ieee.org
Collision detection and response are important for interactive graphics applications such as
vehicle simulators and virtual reality. Unfortunately, previous collision detection algorithms …

A beam tracing approach to acoustic modeling for interactive virtual environments

T Funkhouser, I Carlbom, G Elko, G Pingali… - Proceedings of the 25th …, 1998 - dl.acm.org
Virtual environment research has focused on interactive image generation and has largely
ignored acoustic modeling for spatialization of sound. Yet, realistic auditory cues can …

[图书][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

A beam tracing method for interactive architectural acoustics

T Funkhouser, N Tsingos, I Carlbom, G Elko… - The Journal of the …, 2004 - pubs.aip.org
A difficult challenge in geometrical acoustic modeling is computing propagation paths from
sound sources to receivers fast enough for interactive applications. This paper describes a …

Prediction system for RF power distribution

F Feisullin, B Naylor, A Raukumar, L Rogers - US Patent 5,949,988, 1999 - Google Patents
ASSistant Examiner Thai Phan 57 ABSTRACT A method for Simulating RF energy
distribution comprises obtaining a binary tree representation of a geometric envi ronment in …

Predicting RF coverage in large environments using ray-beam tracing and partitioning tree represented geometry

A Rajkumar, BF Naylor, F Feisullin, L Rogers - Wireless Networks, 1996 - Springer
We present a system for efficient prediction of RF power distribution in site specific
environments using a variation of ray tracing, which we called ray-beam tracing. The …

[PDF][PDF] Coarse-grained parallelism for hierarchical radiosity using group iterative methods

TA Funkhouser - Proceedings of the 23rd annual conference on …, 1996 - dl.acm.org
This paper describes algorithms that allow multiple hierarchical radiosity solvers to work on
the same radiosity solution in parallel. We have developed a system based on a group …

[PDF][PDF] Hierarchical techniques for visibility computations

J Bittner - Prague: Department of Computer Science and …, 2002 - Citeseer
Visibility computation is crucial for computer graphics from its very beginning. The first
visibility algorithms aimed to determine visible lines or surfaces in a synthesized image of a …