Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection
We propose an acceleration scheme for manybody dynamic collision detection at interactive rates. We use the VADOP, a tight bounding volume representation that offers fast update rates and which is particularly suitable for applications with many fast-...
Reducing Photon-Mapping Bandwidth by Query Reordering
Photon mapping places an enormous burden on the memory hierarchy. Rendering a 512 512 image of a simple scene can require more than 196GB of raw bandwidth to the photon map data structure. This bandwidth is a major obstacle to real time photon mapping. ...
Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation
Stretch-free surface flattening has been requested by a variety of applications. At present, the most difficult problem is how to segment a given model into nearly developable atlases so that a nearly stretch-free flattening can be computed. The ...
Visual Methods for Analyzing Time-Oriented Data
Providing appropriate methods to facilitate the analysis of time-oriented data is a key issue in many application domains. In this paper, we focus on the unique role of the parameter time in the context of visually driven data analysis.We will discuss ...
Impulse-Based Control of Joints and Muscles
We propose a novel approach to proportional derivative (PD) control exploiting the fact that these equations can be solved analytically for a single degree of freedom. The analytic solution indicates what the PD controller would accomplish in isolation ...
A Spreadsheet Approach to Facilitate Visualization of Uncertainty in Information
Information uncertainty is inherent in many problems and is often subtle and complicated to understand. While visualization is a powerful means for exploring and understanding information, information uncertainty visualization is ad hoc and not ...
Layer-Based Representation of Polyhedrons for Point Containment Tests
This paper presents the layer-based representation of polyhedrons and its use for point-in-polyhedron tests. In the representation, the facets and edges of a polyhedron are sequentially arranged, and so the binary search algorithm is efficiently used to ...
Toward the Light Field Display: Autostereoscopic Rendering via a Cluster of Projectors
Ultimately, a display device should be capable of reproducing the visual effects observed in reality. In this paper we introduce an autostereoscopic display that uses a scalable array of digital light projectors and a projection screen augmented with ...
Real-Time Adaptive Radiometric Compensation
Recent radiometric compensation techniques make it possible to project images onto colored and textured surfaces. This is realized with projector-camera systems by scanning the projection surface on a per-pixel basis. Using the captured information, a ...
Volumetric Curved Planar Reformation for Virtual Endoscopy
Curved Planar Reformation (CPR) has proved to be a practical and widely used tool for the visualization of curved tubular structures within the human body. It has been useful in medical procedures involving the examination of blood vessels and the ...
Promoting Insight-Based Evaluation of Visualizations: From Contest to Benchmark Repository
Information Visualization (InfoVis) is now an accepted and growing field but questions remain about the best uses for and the maturity of novel visualizations. Usability studies and controlled experiments are helpful but generalization is difficult. We ...
Clip Art Rendering of Smooth Isosurfaces
Clip art is a simplified illustration form consisting of layered filled polygons or closed curves used to convey 3-D shape information in a 2-D vector graphics format. This paper focuses on the problem of direct conversion of smooth surfaces, ranging ...
Hand Motion Prediction for Distributed Virtual Environments
We use our hands to manipulate objects in our daily life. The hand is capable of accomplishing diverse tasks such as pointing, gripping, twisting and tearing. However, there is not much work that considers using the hand as input in distributed virtual ...
A Parallelized Surface Extraction Algorithm for Large Binary Image Data Sets Based on an Adaptive 3-D Delaunay Subdivision Strategy
In this paper we describe a novel 3-D subdivision strategy to extract the surface of binary image data. This iterative approach generates a series of surface meshes that capture different levels of detail of the underlying structure. At the highest ...
Psychologically Inspired Anticipation and Dynamic Response for Impacts to the Head and Upper Body
We present a psychology-inspired approach for generating a character' s anticipation of and response to an impending head or upper body impact. Protective anticipatory movement is built upon several actions that have been identified in the psychology ...
Hierarchical Tensor Approximation of Multi-Dimensional Visual Data
Visual data comprise of multi-scale and inhomogeneous signals. In this paper, we exploit these characteristics and develop a compact data representation technique based on a hierarchical tensor-based transformation. In this technique, an original multi-...
A Sharpness-Dependent Filter for Recovering Sharp Features in Repaired 3D Mesh Models
This paper presents a sharpness-based method for hole-filling that can repair a 3D model such that its shape conforms to that of the original model. The method involves two processes: interpolation-based hole-filling, which produces an initial repaired ...
On Linear Variational Surface Deformation Methods
This survey reviews the recent advances in linear variational mesh deformation techniques. These methods were developed for editing detailed high-resolution meshes, like those produced by scanning real-world objects. The challenge of manipulating such ...
A Fast and Stable Penalty Method for Rigid Body Simulation
Two methods have been used extensively to model resting contact for rigid body simulation. The first approach, the penalty method, applies virtual springs to surfaces in contact to minimize interpenetration. This method, as typically implemented, ...