Towards image realism with interactive update rates in complex virtual building environments
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Linear programming and convex hulls made easy
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Approximation hierarchies and S-bounds
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Management of large amounts of data in interactive building walkthroughs
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Visibility computations in densely occluded polyhedral environments
Visibility computations in densely occluded polyhedral environments
IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Partitioning and ordering large radiosity computations
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Portals and mirrors: simple, fast evaluation of potentially visible sets
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Interactive simulation of fire in virtual building environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Application-controlled demand paging for out-of-core visualization
VIS '97 Proceedings of the 8th conference on Visualization '97
Interactive visualization of aircraft and power generation engines
VIS '97 Proceedings of the 8th conference on Visualization '97
GAPS: general and automatic polygonal simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
A Framework for the Real-Time Walkthrough of Massive Models
A Framework for the Real-Time Walkthrough of Massive Models
Collision queries using oriented bounding boxes
Collision queries using oriented bounding boxes
| Hi-index | 0.00 |
Many applications of computer-aided design (CAD) and scientific visualization involve representing and manipulating large CAD databases. Structural and mechanical designers often create models of ships, oil platforms, spacecraft, and process plants that are composed of hundreds of thousands of parts and take many gigabytes of storage space. Furthermore, their model complexity exceeds the interactive visualization and manipulation capabilities of current high-end graphics systems. Different applications like multi-disciplinary design reviews, simulation-based design and virtual prototyping desire the ability to directly perceive and manipulate such large models at interactive frame rates (i.e., more than 20 frames a second). However, current algorithms and systems are unable to handle such large databases at interactive rates. In this paper, we describe algorithms to automatically partition and order large CAD databases for interactive walkthroughs and proximity queries. These include techniques to localize the computations such that the algorithms use a relatively small and bounded memory footprint.