NDLI: Fast continuous collision detection using parallel filter in subspace

Please wait, while we are loading the content...

A local image reconstruction algorithm for stochastic rendering

Transmittance function mapping

Sound synthesis for impact sounds in video games

Shadow caster culling for efficient shadow mapping

Voxel-based global illumination

Motion rings for interactive gait synthesis

Editable polycube map for GPU-based subdivision surfaces

Data management for SSDs for large-scale interactive graphics applications

Behavior authoring for crowd simulations

Subpixel reconstruction antialiasing for deferred shading

Real-time volumetric shadows using 1D min-max mipmaps

Collision-streams: fast GPU-based collision detection for deformable models

Colored stochastic shadow maps

Real-time rough refraction

Realtime human motion control with a small number of inertial sensors

GPU curvature estimation on deformable meshes

Coherent image-based rendering of real-world objects

Chronos Tennis: an online tennis game better than Wii

High quality elliptical texture filtering on GPU

Real-time volume caustics with adaptive beam tracing

Fast continuous collision detection using parallel filter in subspace

Sample distribution shadow maps

Screen-space bias compensation for interactive high-quality global illumination with virtual point lights

A modular framework for adaptive agent-based steering

Urban ecosystem design

Slice WIM: a multi-surface, multi-touch interface for overview+detail exploration of volume datasets in virtual reality

Efficient adaptive tiling for programmable rendering

Flexible editing of style, identity and content of human motion

Footstep navigation for dynamic crowds

gHull: a three-dimensional convex hull algorithm for graphics hardware

Image-space constraints for controlling camera interpolation

Interactive construction of 3D mathematical visualization models

Interactive indirect illumination using voxel cone tracing: a preview

Level-of-detail and streaming optimized irradiance normal mapping

Multi-pass rendering of stereoscopic video on consumer graphics cards

Poisson disk ray-marched ambient occlusion

Programming by sketch for scientific computing

The research and realization of parameterized three-dimensional plant simulation based on fractal theory

Stochastic modeling of light-weight floating objects

Supporting internal visualization of biomedical datasets via 3D rapid prototypes and sketch-based gestures

Using perceptual features to prioritize ray-based image generation

Fast continuous collision detection using parallel filter in subspace

Content Provider	ACM Digital Library
Author	Li, Sheng Tang, Chen Wang, Guopin
Abstract	In this paper, we present a novel fast Continuous Collision Detection (CCD) method using SIMD capacity of CPU and idea of dimension reduction. We apply a parallel linear filter culling performed in one-dimensional subspace followed by a parallel planar filter culling performed in two-dimensional subspace before each elementary test, which simultaneously and conservatively tests the relative motion of each primitive pairs in various selected subspace. CPU's SIMD capacity is utilized for parallelizing the projection and filtering process in each subspace. Parallel filter culling in subspace removes a large amount of redundant elementary tests with low cost, and improves the overall performance of collision query. We demonstrate the advantages of our approach when comparing with previous alternatives in various dynamic scenes as benchmarks. In experiments, we observe up to 99% removal of false positives, and a huge magnitude of speed improvement on elementary tests (over 3x). Since our method only correlates the elementary test, it is scalable and can be easily integrated with various available single or multicore CPU based CCD algorithm. In addition, the performance of our method is less sensitive to varying step time.
Starting Page	71
Ending Page	80
Page Count	10
File Format	PDF
ISBN	9781450305655
DOI	10.1145/1944745.1944757
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-02-18
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Deforming filter culling Subspace Simd Parallel Collision detection
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Reduced deforming filter culling for fast continuous collision detection

Fast continuous collision detection using deforming non-penetration filters

VolCCD: Fast continuous collision culling between deforming volume meshes

Fast continuous collision detection using deforming non-penetration filters

Subspace Culling for Continuous Collision Detection

VolCCD: Fast continuous collision culling between deforming volume meshes (2011)

Interactive continuous collision detection between deformable models using connectivity-based culling

Dynamic radial view based culling for continuous self-collision detection

Adjacency-based culling for continuous collision detection (2008).

Fast continuous collision detection using parallel filter in subspace

Similar Documents

Reduced deforming filter culling for fast continuous collision detection

Fast continuous collision detection using deforming non-penetration filters

VolCCD: Fast continuous collision culling between deforming volume meshes

Fast continuous collision detection using deforming non-penetration filters

Subspace Culling for Continuous Collision Detection

VolCCD: Fast continuous collision culling between deforming volume meshes (2011)

Interactive continuous collision detection between deformable models using connectivity-based culling

Dynamic radial view based culling for continuous self-collision detection

Adjacency-based culling for continuous collision detection (2008).

Fast continuous collision detection using parallel filter in subspace