Multiresolution Algorithms for Processing Giga-Models: Real-time Visualization, Reasoning, and Interaction.

摘要

3D digital models of complex systems is often used to reduce design time, lower testing and validation cost, perform 'virtual rehearsal', and rapid visualization of intricate datasets of varying scale: from nanometer-sized objects (e.g. nanoscale robots, storage devices and nanowheels), biological entities (e.g. human bodies), physical systems (e.g. chemical propagation), environmental data (e.g. terrain and urban environments), to large-scale man-made computer-aided design (CAD) structures (e.g. unmanned aerial vehicles, tanks and combat vehicles, underwater robots, and powerplants composed of many millions of parts). In this proposal, we refer to the 3D digital representations of of these extremely large and massive systems as 'giga-models'. To help fully realize the potential of virtual environments, the proposed research targets the solution of several important and well-defined problems, including interactive display, proximity queries, and physical simulation.