Papers

Paper Title Year Primary Author

Showing All Papers  Search again

2017

Acoustic Classification and Optimization for Multi-Modal Rendering of Real-World Scenes
Carl Schissler, Christian Loftin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (ISMAR Presentation), 2017
Website WebsitePDF PDF (6.24MB)Video Video

Citywide Estimation of Traffic Dynamics Via Sparse GPS Traces
Weizi Li, Dong Nie, David Wilkie, Ming C. Lin
IEEE Intelligent Transportation Systems Magazine, 2017
Website WebsitePDF PDF (1.68MB)

Effects of virtual acoustics on dynamic auditory distance perception
Atul Rungta, Nicholas Rewkowski, Roberta Klatzky, Ming C. Lin, Dinesh Manocha
The Journal of the Acoustical Society of America, vol. 141, 2017
Website WebsiteAbstractPDF PDF (588KB)

Efficient and Reliable Self-Collision Culling using Unprojected Normal Cones
Tongtong Wang, Zhihua Liu, Min Tang, Ruofeng Tong, Dinesh Manocha
Computer Graphics Forum, 2017
Website WebsitePDF PDF (1.89MB)Video Video

Efficient Optimal Control of Smoke using Spacetime Multigrid
Zherong Pan, Dinesh Manocha
ACM Transaction on Graphics (SIGGRAPH Presentation), 2017
Website WebsitePDF PDF (84.2MB)Video Video

Efficient Probabilistic Collision Detection for Non-Convex Shapes
Jae S. Park, Chonhyon Park, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2017
Website WebsitePDF PDF (3.96MB)

Efficient Multi-Agent Global Navigation Using Interpolating Bridges
Liang He, Jia Pan, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2017
PDF PDF (419KB)

Interactive simulation of local interactions in dense crowds using elliptical agents
Sahil Narang, Andrew P. Best, Dinesh Manocha
Journal of Statistical Mechanics: Theory and Experiment, 2017
Website WebsitePDF PDF

Motion Recognition of Self & Others on Realistic 3D Avatars
Sahil Narang, Andrew P. Best, Andrew Feng, Sin-hwa Kang, Dinesh Manocha, Ari Shapiro
Computer Animation & Virtual Worlds, 2017
Website WebsitePDF PDF (620KB)Video Video

MPARD: A High-Frequency Wave-Based Acoustic Solver for Very Large Compute Clusters
Nicolas Morales, Vivek Chavda, Ravish Mehra, Dinesh Manocha
Applied Acoustics, 2017
Website WebsitePDF PDF (2.79MB)

MPTC: Video Rendering for Virtual Screens using Compressed Textures
Srihari Pratapa, Pavel Krajcevski, Dinesh Manocha
Interactive 3D Graphics and Games (I3D), 2017
Website WebsitePDF PDF (8.03MB)YouTube Video YouTube Video

Outdoor sound propagation with analytic ray curve tracer and Gaussian beam
Qi Mo, Hengchin Yeh, Ming C. Lin, Dinesh Manocha
The Journal of the Acoustical Society of America (ASA), 2017
Website WebsitePDF PDF (3.83MB)

2016

A Multilevel SPH Solver with Unified Solid Boundary Handling
Tetsuya Takahashi, Ming C. Lin
Computer Graphics Forum (Pacific Graphics 2016), 2016
Website WebsitePDF PDF (18.03MB)Video Video

Adaptive Impulse Response Modeling for Interactive Sound Propagation
Carl Schissler, Dinesh Manocha
Interactive 3D Graphics and Games (I3D), 2016
Website WebsitePDF PDF (1.32MB)Video Video

An Efficient Hybrid Incompressible SPH Solver with Interface Handling for Boundary Conditions
Tetsuya Takahashi, Yoshinori Dobashi, Tomoyuki Nishita, Ming C. Lin
Computer Graphics Forum (Pacific Graphics 2016), 2016
Website WebsitePDF PDF (35.33MB)Video Video

Analytic Ray Curve Tracing for Outdoor Sound Propagation
Qi Mo, Hengchin Yeh, Ming C. Lin, Dinesh Manocha
Applied Acoustics, 2016
Website WebsitePDF PDF (3.86MB)

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation
Min Tang, Huamin Wang, Le Tang, Ruo-Feng Tong, Dinesh Manocha
Computer Graphics Forum, (Proceedings of Eurographics 2016), 2016
Website WebsitePDF PDF (2.6MB)Video Video

Compressed Coverage Masks for Path Rendering on Mobile GPUs
Pavel Krajcevski, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics, 2016, 2016
PDF PDF (1.53MB)

DoraPicker: An Autonomous Picking System for General Objects
Hao Zhang, Pinxin Long, Dandan Zhou, Zhongfeng Qian, Zheng Wang, Weiwei Wan, Dinesh Manocha, Chonhyon Park, Tommy Hu, Chao Cao, Yibo Chen, Marco Chow, Jia Pan
Proceedings of IEEE CASE, 2016, 2016
Website WebsitePDF PDF

Dynamic group behaviors for interactive crowd simulation
Liang He, Jia Pan, Sahil Narang, Dinesh Manocha
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, 2016
Website WebsitePDF PDF (49.5MB)Video Video

Dynamically Balanced and Plausible Trajectory Planning for Human-Like Characters
Chonhyon Park, Jae S. Park, Steve Tonneau, Nicolas Mansard, Franck Multon, Julien Pettré, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2016
Website WebsitePDF PDF (9.85MB)YouTube Video YouTube VideoVideo Video

Effcient Wave-Based Acoustic Material Design Optimization
Nicolas Morales, Dinesh Manocha
Symposium on Solid & Physical Modeling, 2016
Website WebsitePDF PDF

Efficient Penetration Depth Computation between Rigid Models using Contact Space Propagation Sampling
Liang He, Jia Pan, Danwei Li, Dinesh Manocha
IEEE Robotics and Automation Letters, 2016
Website WebsitePDF PDF (1.74MB)

Exemplar-AMMs: Recognizing Crowd Movements from Pedestrian Trajectories
Wenxi Liu, Rynson Lau, Xiaogang Wang, Dinesh Manocha
IEEE Transactions on Multimedia, 2016
PDF PDF

Fast and Bounded Probabilistic Collision Detection for High-DOF Robots in Dynamic Environments
Chonhyon Park, Jae S. Park, Dinesh Manocha
The 12th International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2016
Website WebsitePDF PDF (3.29MB)

Fast Probabilistic Collision Checking for Sampling-based Motion Planning using Locality-Sensitive Hashing
Jia Pan, Dinesh Manocha
International Journal of Robotics Research, 2016
PDF PDF (1.75MB)

GLMP - Realtime Pedestrian Path Prediction using Global and Local Movement Patterns
Aniket Bera, Sujeong Kim, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2016
Website WebsiteYouTube Video YouTube Video

GST: GPU-decodable Supercompressed Textures
Pavel Krajcevski, Srihari Pratapa, Dinesh Manocha
SIGGRAPH Asia 2016, 2016
Website WebsitePDF PDF (3.6MB)

Interactive and Adaptive Data-Driven Crowd Simulation
Sujeong Kim, Aniket Bera, Dinesh Manocha
IEEE VR, 2016
Website WebsitePDF PDFYouTube Video YouTube Video

Interactive Crowd-Behavior Learning for Surveillance and Training
Aniket Bera, Sujeong Kim, Dinesh Manocha
IEEE Computer Graphics and Applications, vol. 36, pp. 37-45, 2016
AbstractPDF PDF

Interactive Modal Sound Synthesis Using Generalized Proportional Damping
Auston Sterling, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2016
Website WebsitePDF PDF

Interactive Sound Propagation and Rendering for Large Multi-Source Scenes
Carl Schissler, Dinesh Manocha
ACM Transactions on Graphics, 2016
Website WebsitePDF PDF (2.08MB)

Interactive Sound Propagation with Bidirectional Path Tracing
Chunxiao Cao, Zhong Ren, Carl Schissler, Dinesh Manocha, Kun Zhou
SIGGRAPH Asia 2016, 2016
PDF PDFVideo Video

LCrowdV: Generating Labeled Videos for Simulation-based Crowd Behavior Learning
Ernest Cheung, Tsan Kwong Wong, Aniket Bera, Xiaogang Wang, Dinesh Manocha
European Conference on Computer Vision Workshop, 2016
Website WebsitePDF PDF (15.64MB)

Menge: A Modular Framework for Simulating Crowd Movement
Sean Curtis, Andrew P. Best, Dinesh Manocha
Collective Dynamics, 2016
Website WebsitePDF PDF (5.53MB)YouTube Video YouTube Video

Motion Planning for Fluid Manipulation using Simplified Dynamics
Zherong Pan, Dinesh Manocha
The 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2016
Website WebsitePDF PDF (5.2MB)Video Video

Online parameter learning for data-driven crowd simulation and content generation
Aniket Bera, Sujeong Kim, Dinesh Manocha
Computers & Graphics, 2016
Website WebsitePDF PDF

Parallel Motion Planning Using Poisson-Disk Sampling
Chonhyon Park, Jia Pan, Dinesh Manocha
IEEE Transactions on Robotics, pp. 1-13, 2016
Website Website

PedVR: Simulating Gaze-Based Interactions between a Real User and Virtual Crowds
Sahil Narang, Andrew P. Best, Tanmay Randhavane, Ari Shapiro, Dinesh Manocha
The ACM Symposium on Virtual Reality Software and Technology (VRST), 2016
Website WebsitePDF PDF (1.72MB)Video Video

Proxemic Group Behaviors using Reciprocal Multi-Agent Navigation
Liang He, Jia Pan, Wenping Wang, Dinesh Manocha
The International Conference on Robotics and Automation (ICRA), 2016
Website WebsitePDF PDF (1.29MB)Video Video

Psychoacoustic Characterization of Propagation Effects in Virtual Environments
Atul Rungta, Sarah Rust, Nicolas Morales, Roberta Klatzky, Ming C. Lin, Dinesh Manocha
ACM SAP, Proceedings of ACM Transactions on Applied Perception, 2016
Website WebsitePDF PDF (1.24MB)Video Video

Real-time Reciprocal Collision Avoidance with Elliptical Agents
Andrew P. Best, Sahil Narang, Dinesh Manocha
The International Conference on Robotics and Automation (ICRA), 2016
Website WebsitePDF PDF (2.6MB)YouTube Video YouTube VideoVideo Video

Robot Motion Planning for Pouring Liquids
Zherong Pan, Chonhyon Park, Dinesh Manocha
International Conference on Automated Planning and Scheduling (ICAPS), 2016
Website WebsitePDF PDF (4.21MB)Video Video

Robust Individual and Holistic Features for Crowd Scene Classification
Wenxi Liu, Rynson Lau, Dinesh Manocha
Pattern Recognition, vol. 58, pp. 110-120, 2016
Website Website

Simulating Flying Insects Using Dynamics and Data-Driven Noise Modeling to Generate Diverse Collective Behaviors
Jiaping Ren, Xinjie Wang, Xiaogang Jin, Dinesh Manocha
PLOS One, 2016
Website WebsitePDF PDF (14.75MB)

SynCoPation: Interactive Synthesis-Coupled Sound Propagation
Atul Rungta, Carl Schissler, Ravish Mehra, Chris Malloy, Ming C. Lin, Dinesh Manocha
IEEE TVCG, 2016
Website WebsitePDF PDF (5.87MB)

Tracing Analytic Ray Curves for Light and Sound Propagation in Non-linear Media
Qi Mo, Hengchin Yeh, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics, 2016
Website WebsitePDF PDF (14.77MB)

VBTC: GPU-Friendly Variable Block Size Texture Encoding
Pavel Krajcevski, Abhinav Golas, Karthik Ramani, Michael C. Shebanow, Dinesh Manocha
Eurographics, 2016
PDF PDF

2015

3D Reconstruction in the Presence of Glasses by Acoustic and Stereo Fusion
Mao Ye, Yu Zhang, Ruigang Yang, Dinesh Manocha
IEEE CVPR, 2015
PDF PDF (3.01MB)

A parallel time-domain wave simulator based on rectangular decomposition for distributed memory architectures
Nicolas Morales, Ravish Mehra, Dinesh Manocha
Applied Acoustics, vol. 97, pp. 104-114, 2015
Website WebsitePDF PDF (2.3MB)

A Reachability-based planner for sequences of acyclic contacts in cluttered environments
Steve Tonneau, Nicolas Mansard, Chonhyon Park, Dinesh Manocha, Franck Multon, Julien Pettré
The International Symposium on Robotics Research (ISRR), 2015
PDF PDF (3.59MB)

Biologically-Inspired Visual Simulation of Insect Swarms
Weizi Li, David Wolinski, Julien Pettré, Ming C. Lin
Proceedings of Eurographics, 2015
Website WebsitePDF PDF (5.68MB)YouTube Video YouTube Video

BSwarm: Biologically-Plausible Dynamics Model of Insect Swarms
Xinjie Wang, Jiaping Ren, Xiaogang Jin, Dinesh Manocha
ACM SIGGRAPH Symposium on Computer Animation, 2015
Website WebsitePDF PDF (16.25MB)Video Video

Compressed Coverage Masks for Path Rendering on Mobile GPUs
Pavel Krajcevski, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2015
PDF PDF

Data-driven Noise Model for Simulating Swarms of Flying Insects
Jiaping Ren, Xinjie Wang, Xiaogang Jin, Dinesh Manocha
SWARM 2015 : The First International Symposium on Swarm Behavior and Bio-Inspired Robotics, 2015
Website WebsitePDF PDF (26.35MB)

Efficient Configuration Space Construction and Optimization for Motion Planning
Jia Pan, Dinesh Manocha
Engineering, vol. 1, pp. 46-56, 2015
Website Website

Efficient Global Penetration Depth Computation for Articulated Models
Hao Tian, Xinyu Zhang, Changbo Wang, Jia Pan, Dinesh Manocha
Computer-Aided Design (Proceedings of GDSPM, Geometric Design and Solid and Physical Modeling), 2015
PDF PDF

Efficient Trajectory Extraction and Parameter Learning for Data-Driven Crowd Simulation
Aniket Bera, Sujeong Kim, Dinesh Manocha
Graphics Interface, 2015
AbstractPDF PDF (7.97MB)

Efficient Trajectory Extraction and Parameter Learning for Data-Driven Crowd Simulation
Aniket Bera, Sujeong Kim, Dinesh Manocha
Graphics Interface, 2015
Website WebsitePDF PDF (8.12MB)YouTube Video YouTube Video

Generating Pedestrian Trajectories Consistent with the Fundamental Diagram Based on Physiological and Psychological Factors
Sahil Narang, Andrew P. Best, Sean Curtis, Dinesh Manocha
PLoS ONE 10(4): e0117856. doi:10.1371/journal.pone.0117856, 2015
Website WebsiteYouTube Video YouTube Video

Implicit Formulation for SPH-based Viscous Fluids
Tetsuya Takahashi, Yoshinori Dobashi, Issei Fujishiro, Tomoyuki Nishita, Ming C. Lin
Computer Graphics Forum (Eurographics 2015), 2015
Website WebsitePDF PDF (8.4MB)Video Video

Integrated Multimodal Interaction Using Normal Maps
Auston Sterling, Ming C. Lin
Graphics Interface, 2015
Website WebsitePDF PDF (1.3MB)YouTube Video YouTube VideoVideo Video

Integrated Multimodal Interaction Using Texture Representations
Auston Sterling, Ming C. Lin
Computers & Graphics doi:10.1016/j.cag.2015.10.010, 2015
Website WebsitePDF PDF (7.27MB)YouTube Video YouTube VideoVideo Video

Interactive Continuous Collision Detection for Topology Changing Models Using Dynamic Clustering
Liang He, Ricardo Ortiz, Andinet Enquobahrie, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2015
PDF PDF (951KB)

Interactive Crowd Content Generation and Analysis using Trajectory-level Behavior Learning
Sujeong Kim, Aniket Bera, Dinesh Manocha
IEEE International Symposium on Multimedia, 2015
Website WebsitePDF PDF (4.93MB)YouTube Video YouTube Video

Leveraging Long-Term Predictions and Online Learning in Agent-Based Multiple Person Tracking
Wenxi Liu, Antoni B. Chan, Rynson Lau, Dinesh Manocha
IEEE Trans. Circuits Syst. Video Techn., vol. 25, pp. 399-410, 2015
Website Website

Parallel Cartesian Planning in Dynamic Environments using Constrained Trajectory Planning
Chonhyon Park, Fabian Rabe, Shashank Sharma, Christian Scheurer, Uwe E. Zimmermann, Dinesh Manocha
IEEE International Conference on Humanoid Robots (HUMANOIDS), 2015
Website WebsitePDF PDF (1.19MB)YouTube Video YouTube VideoVideo Video

Quadratic Contact Energy Model for Multi-impact Simulation
Tianxiang Zhang, Sheng Li, Guoping Wang, Dinesh Manocha, Hanqiu Sun
Pacific Graphics 2015, 2015
PDF PDF (3.43MB)

REACH - Realtime Crowd tracking using a Hybrid motion model
Aniket Bera, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2015
Website WebsiteAbstractPDF PDF (2.16MB)

Simulating High-DOF Human-like Agents using Hierarchical Feedback Planner
Chonhyon Park, Andrew P. Best, Sahil Narang, Dinesh Manocha
The ACM Symposium on Virtual Reality Software and Technology (VRST), 2015
Website WebsitePDF PDF (6.29MB)YouTube Video YouTube VideoVideo Video

TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds
Zhendong Wang, Min Tang, Ruo-Feng Tong, Dinesh Manocha
Pacific Graphics 2015, 2015
Website WebsitePDF PDF (6.72MB)Video Video

Virtualized Traffic at Metropolitan Scales
David Wilkie, Jason Sewall, Weizi Li, Ming C. Lin
Frontiers in Robotics and AI, 2015
Website WebsitePDF PDF (6.79MB)

WAVE: Interactive Wave-based Sound Propagation for Virtual Environments
Ravish Mehra, Atul Rungta, Abhinav Golas, Ming C. Lin, Dinesh Manocha
Proceedings of IEEE VR, 2015
Website WebsitePDF PDF (10.17MB)YouTube Video YouTube Video

2014

Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation
Ravish Mehra, Nikunj Raghuvanshi, Anish Chandak, Donald G. Albert, Keith Wilson, Dinesh Manocha
The Journal of Acoustical Society of America, vol. 135, pp. 3231-3242, 2014
Website WebsiteAbstractPDF PDF (2.16MB)

AdaPT: Real-time Adaptive Pedestrian Tracking for crowded scenes
Aniket Bera, Nico Galoppo, Dillon Sharlet, Adam Lake, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2014
Website WebsitePDF PDF (3.35MB)

BRVO: Predicting pedestrian trajectories using velocity-space reasoning
Sujeong Kim, Stephen J. Guy, Wenxi Liu, David Wilkie, Rynson Lau, Ming C. Lin, Dinesh Manocha
The International Journal of Robotics Research (IJRR), 2014
Abstract

Data-driven sequential goal selection model for multi-agent simulation
Wenxi Liu, Rynson Lau, Dinesh Manocha
ACM VRST, pp. 107-116, 2014
Website Website

DenseSense: Interactive Crowd Simulation using Density-Dependent Filters
Andrew P. Best, Sahil Narang, Sean Curtis, Dinesh Manocha
ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2014
Website WebsitePDF PDF (2.92MB)

Efficient HRTF Computation using Adaptive Rectangular Decomposition
Alok Meshram, Ravish Mehra, Dinesh Manocha
Proc. of AES Conference on Spatial Audio 2014, 2014
Website WebsitePDF PDF (1.22MB)

Fast and Dynamically Stable Optimization-based Planning for High-DOF Human-like Robots
Chonhyon Park, Dinesh Manocha
IEEE-RAS International Conference on Humanoid Robots (HUMANOIDS), 2014
Website WebsitePDF PDF (990KB)

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification
Min Tang, Ruo-Feng Tong, Zhendong Wang, Dinesh Manocha
ACM Trans. on Graphics (Proc. of SIGGRAPH ASIA), 2014
Website WebsitePDF PDF (710KB)

HART: A Hybrid Architecture for Ray Tracing Animated Scenes
Jae-Ho Nah, Jin-Woo Kim, Junho Park, Won-Jong Lee, Jeong-Soo Park, Seok-Yoon Jung, Woo-Chan Park, Dinesh Manocha, Tack-Don Han
IEEE Transactions on Visualization and Computer Graphics, 2014
Website WebsitePDF PDF (5.15MB)

High-DOF Robots in Dynamic Environments using Incremental Trajectory Optimization
Chonhyon Park, Jia Pan, Dinesh Manocha
International Journal of Humanoid Robotics (IJHR), 2014
Website WebsitePDF PDF (2.06MB)

High-Order Diffraction and Diffuse Reflections for Interactive Sound Propagation in Large Environments
Carl Schissler, Ravish Mehra, Dinesh Manocha
Proc. of ACM SIGGRAPH 2014, 2014
Website WebsitePDF PDF (5.47MB)

P-HRTF: Efficient Personalized HRTF Computation for High-Fidelity Spatial Sound
Alok Meshram, Ravish Mehra, Hongsheng Yang, Enrique Dunn, Jan-Michael Frahm, Dinesh Manocha
Proc. of ISMAR , 2014
Website WebsitePDF PDF (5.28MB)Color Plates Color Plates

Parameter Estimation and Comparative Evaluation of Crowd Simulations
David Wolinski, Stephen J. Guy, Anne-Hélène Olivier, Ming C. Lin, Dinesh Manocha, Julien Pettré
Eurographics, 2014
Website WebsitePDF PDF (2.12MB)

Ped-Air: a Simulator for Loading, Unloading, and Evacuating Aircraft
Andrew P. Best, Sean Curtis, David Kasik, Christopher Senesac, Timothy Sikora, Dinesh Manocha
Pedestrian and Evacuation Dynamics 2014, 2014
PDF PDF (383KB)Video Video

Poisson-RRT
Chonhyon Park, Jia Pan, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2014
Website WebsitePDF PDF (738KB)

RayCore: A ray-tracing hardware architecture for mobile devices
Jae-Ho Nah, Hyuck-Joo Kwon, Dong-Seok Kim, Cheol-Ho Jeong, Jinhong Park, Tack-Don Han, Dinesh Manocha, Woo-Chan Park
ACM Transactions on Graphics, 2014
PDF PDF (511KB)Video Video

Real-Time Low-Frequency Signal Modulated Texture Compression using Intensity Dilation
Pavel Krajcevski, Dinesh Manocha
I3D Symposium on Interactive 3D Graphics and Games, 2014
PDF PDF (3.36MB)

Realtime Multilevel Crowd Tracking using Reciprocal Velocity Obstacles
Aniket Bera, Dinesh Manocha
IEEE International Conference on Pattern Recognition, 2014
Website WebsiteAbstractPDF PDF (2.4MB)YouTube Video YouTube Video

SATO: Surface-Area Traversal Order for Shadow Ray Tracing
Jae-Ho Nah, Dinesh Manocha
Computer Graphics Forum, 2014
Website WebsitePDF PDF (6.12MB)

SegTC: Fast Texture Compression using Image Segmentation
Pavel Krajcevski, Dinesh Manocha
High Performance Graphics, 2014
Website WebsitePDF PDF (3.39MB)

Smooth and Dynamically Stable Navigation of Multiple Human-Like Robots
Chonhyon Park, Dinesh Manocha
The Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2014
Website WebsitePDF PDF (1.13MB)

Smooth Coordination and Navigation for Multiple Differential-Drive Robots
Jamie Snape, Stephen J. Guy, Jur van den Berg, Dinesh Manocha
Experimental Robotics: The 12th International Symposium (ISER), Springer Tracts in Advanced Robotics (STAR), vol. 79, pp. 601-613, 2014
Website WebsitePDF PDF (932KB)

Source and Listener Directivity for Interactive Wave-based Sound Propagation
Ravish Mehra, Lakulish Antani, Sujeong Kim, Dinesh Manocha
IEEE VR 2014 (Special issue of IEEE TVCG), 2014
Website WebsiteAbstractPDF PDF (7.29MB)Video Video

Velocity-based Modeling of Physical Interactions in Dense Crowds
Sujeong Kim, Stephen J. Guy, Karl Hillesland, Adnan Gutub, Basim Zafar, Ming C. Lin, Dinesh Manocha
The Visual Computer, 2014
Website Website

2013

A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation
Min Tang, Ruo-Feng Tong, Rahul Narain, Chang Meng, Dinesh Manocha
Computer Graphics Forum (Proc. of Pacific Graphics), 2013
Website WebsitePDF PDF (4.14MB)Video Video

Aural Proxies and Directionally-Varying Reverberation for Interactive Sound Propagation in Virtual Environments
Lakulish Antani, Dinesh Manocha
IEEE Virtual Reality (special issue of IEEE TVCG), 2013
Website WebsitePDF PDF (6.51MB)Video Video

Continuous Penetration Depth
Xinyu Zhang, Young J. Kim, Dinesh Manocha
Computer-Aided Design (Proc. of SIAM Conference on Geometric and Physical Modeling), 2013
Website WebsitePDF PDF (8.63MB)

Efficient Penetration Depth Computation using Active Learning
Jia Pan, Xinyu Zhang, Dinesh Manocha
ACM Trans. on Graphics (Proc. of SIGGRAPH ASIA), 2013
Website WebsitePDF PDF (11.31MB)

FasTC: Accelerated Fixed-Rate Texture Encoding
Pavel Krajcevski, Adam Lake, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2013
Website WebsitePDF PDF (7.12MB)

Flow Reconstruction for Data-Driven Traffic Animation
David Wilkie, Jason Sewall, Ming C. Lin
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2013
Website WebsitePDF PDF (14KB)

Goal Velocity Obstacles for Spatial Navigation of Multiple Autonomous Robots or Virtual Agents
Jamie Snape, Dinesh Manocha
Autonomous Robots and Multirobot Systems (ARMS), 2013
Website WebsitePDF PDF (1.17MB)YouTube Video YouTube VideoVideo Video

Goal Velocity Obstacles for Spatial Navigation of Multiple Virtual Agents
Jamie Snape, Dinesh Manocha
International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1191-1192, 2013
Website WebsitePDF PDF (618KB)YouTube Video YouTube VideoVideo Video

Hybrid Long-Range Collision Avoidance for Crowd Simulation
Abhinav Golas, Rahul Narain, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2013
Website WebsiteAbstractPDF PDF (8.71MB)Video Video

Real-time Collision Detection and Distance Computation on Point Cloud Sensor Data
Jia Pan, Ioan Sucan, Sachin Chitta, Dinesh Manocha
ICRA, 2013
PDF PDF (844KB)

Real-time Optimization-based Planning in Dynamic Environments using GPUs
Chonhyon Park, Jia Pan, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2013
Website WebsitePDF PDF (1.38MB)

Real-time Reflections and Reverberation for Next-generation Interactive Sound Rendering with Acoustic Effects
Lakulish Antani, Adam Lake, Dinesh Manocha
Intel Software Visual Adrenaline, 2013
PDF PDF

Rendering environmental voice reverberation for large-scale distributed virtual worlds
Micah Taylor, Nicolas Tsingos, Dinesh Manocha
Technical Report, 2013
Website WebsitePDF PDF (4.98MB)

Right of Way: Asymmetric Agent Interactions in Crowds
Sean Curtis, Basim Zafar, Adnan Gutub, Dinesh Manocha
The Visual Computer, 2013

Validation of adaptive rectangular decomposition for three-dimensional wave-based acoustic simulation in architectural models
Lakulish Antani, Anish Chandak, Matthew Wilkinson, Alban Bassuet, Dinesh Manocha
International Congress on Acoustics, 2013

Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations
Sujeong Kim, Stephen J. Guy, Dinesh Manocha
ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2013
Website WebsitePDF PDF (5.87MB)YouTube Video YouTube Video

Wave-Based Sound Propagation in Large Open Scenes using an Equivalent Source Formulation
Ravish Mehra, Nikunj Raghuvanshi, Lakulish Antani, Anish Chandak, Sean Curtis, Dinesh Manocha
ACM Transactions on Graphics, 2013
Website WebsiteAbstractPDF PDF (6.88MB)

Wave-Ray Coupling for Interactive Sound Propagation in Large Complex Scenes
Hengchin Yeh, Ravish Mehra, Zhimin Ren, Lakulish Antani, Dinesh Manocha, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 32, 2013
Website WebsitePDF PDF (7.85MB)Video Video

2012

A real-time sound propagation system for noise prediction in outdoor spaces
Ravish Mehra, Nikunj Raghuvanshi, Lakulish Antani, Dinesh Manocha
INTER-NOISE and NOISE-CON Congress and Conference Proceedings, vol. 2012, pp. 7026-7035, 2012
AbstractPDF PDF

A Statistical Similarity Measure for Aggregate Crowd Dynamics
Stephen J. Guy, Jur van den Berg, Wenxi Liu, Rynson Lau, Ming C. Lin, Dinesh Manocha
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 31, 2012
Website WebsitePDF PDF (3.69MB)YouTube Video YouTube VideoVideo Video

Bi-level Locality Sensitive Hashing for K-nearest Neighbor Computation
Jia Pan, Dinesh Manocha
IEEE International Conference on Data Engineering (ICDE), pp. 378-389, 2012
Website WebsitePDF PDF (1.09MB)

Collision-free and Smooth Trajectory Computation in Cluttered Environments
Jia Pan, Liangjun Zhang, Dinesh Manocha
International Journal of Robotics Research (IJRR), vol. 31, pp. 1155-1175, 2012
Website WebsitePDF PDF (2.99MB)Video Video

Continuous Penalty Forces
Min Tang, Dinesh Manocha, Miguel A. Otaduy, Ruo-Feng Tong
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2012
Website WebsitePDF PDF (854KB)Video Video

Crowd Simulation Using Discrete Choice Model
Wenxi Liu, Rynson Lau, Dinesh Manocha
IEEE Virtual Reality (VR), pp. 3-6, 2012
PDF PDF

Designing Virtual Instruments with Touch-enabled Interfaces
Zhimin Ren, Ravish Mehra, Jason Coposky, Ming C. Lin
ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), Case Study, pp. 433-436, 2012
Website WebsitePDF PDF (5.89MB)

Efficient Boundary Extraction of BSP Solids Based on Clipping Operations
Charlie Wang, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2012
PDF PDF

Efficient Finite-Edge Diffraction using Conservative From-Region Visibility
Lakulish Antani, Anish Chandak, Micah Taylor, Dinesh Manocha
Applied Acoustics, vol. 73, pp. 218-233, 2012
Website WebsitePDF PDF (1.98MB)Video Video

Example-guided Physically Based Modal Sound Synthesis
Zhimin Ren, Hengchin Yeh, Ming C. Lin
ACM Transactions on Graphics, 2012
Website WebsitePDF PDF (9.79MB)Video Video

FCL: A General Purpose Library for Collision and Proximity Queries
Jia Pan, Sachin Chitta, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 3859-3866, 2012
Website WebsitePDF PDF (1.45MB)

Geometric Collision Avoidance for Heterogeneous Crowd Simulation
Stephen J. Guy
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2012

GPU Accelerated Convex Hull Computation
Min Tang, Jie-Yi Zhao, Ruo-Feng Tong, Dinesh Manocha
Computers and Graphics (Proc Shape Modeling International), vol. 36, pp. 498-506, 2012
Website WebsitePDF PDF (1.14MB)

GPU-based Offset Surface Computation Using Point Samples
Charlie Wang, Dinesh Manocha
ACM Solid and Physical Modeling, 2012
PDF PDF

GPU-based Parallel Collision Detection for Fast Motion Planning
Jia Pan, Dinesh Manocha
International Journal of Robotics Research (IJRR), 2012
Website WebsitePDF PDF (2.86MB)

Guided Multiview Ray Tracing for Fast Auralization
Micah Taylor, Anish Chandak, Qi Mo, Christian Lauterbach, Carl Schissler, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2012
Website WebsitePDF PDF (6.64MB)

Interactive Simulation of Dynamic Crowd Behaviors Using General Adaptation Syndrome Theory
Sujeong Kim, Stephen J. Guy, Dinesh Manocha, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), pp. 55-62, 2012
Website WebsitePDF PDF (5.54MB)Video Video

Interactive Sound Propagation Using Compact Acoustic Transfer Operators
Lakulish Antani, Anish Chandak, Lauri Savioja, Dinesh Manocha
ACM Transactions on Graphics, vol. 31, p. 7, 2012
Website WebsitePDF PDF (3.38MB)Video Video

ITOMP: Incremental Trajectory Optimization for Real-Time Replanning in Dynamic Environments
Chonhyon Park, Jia Pan, Dinesh Manocha
International Conference on Automated Planning and Scheduling (ICAPS), pp. 207-215, 2012
Website WebsitePDF PDF (1.55MB)

Large-Scale Fluid Simulation Using Velocity-Vorticity Domain Decomposition
Abhinav Golas, Rahul Narain, Jason Sewall, Pavel Krajcevski, Pradeep Dubey, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 31, 2012
Website WebsitePDF PDF (3.28MB)Video Video

Least-effort Trajectories Lead to Emergent Crowd Behaviors
Stephen J. Guy, Sean Curtis, Ming C. Lin, Dinesh Manocha
Physical Review E, vol. 85, p. 16110, 2012
Website WebsitePDF PDF

LQG-Obstacles: Feedback Control with Collision Avoidance for Mobile Robots Under Uncertainty
Jur van den Berg, David Wilkie, Stephen J. Guy, Marc Niethammer, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 346-353, 2012
Website WebsitePDF PDF (855KB)

On Computing Reliable Optimal Grasping Forces
Yu Zheng, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Robotics (T-RO), vol. 28, pp. 619-633, 2012

Pedestrian Simulation Using Geometric Reasoning in Velocity Space
Sean Curtis, Dinesh Manocha
Pedestrian and Evacuation Dynamics, 2012
Website WebsitePDF PDF (932KB)

Predicting Pedestrian Trajectories Using Velocity-Space Reasoning
Sujeong Kim, Stephen J. Guy, Ming C. Lin, Dinesh Manocha
Algorithmic Foundations of Robotics X: the Tenth International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2012
Website WebsitePDF PDF (1.7MB)

Real-Time Footstep Planning for Humanoid Robots Among 3D Obstacles Using a Hybrid Bounding Box
Nicolas Perrin, Olivier Stasse, Florent Lamiraux, Young J. Kim, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 977-982, 2012
PDF PDF

Reciprocal Collision Avoidance and Navigation for Video Games
Jamie Snape
Game Developers Conference (GDC), 2012

Reciprocal Collision Avoidance and Navigation for Video Games
Jamie Snape, Stephen J. Guy, Deepak Vembar, Adam Lake, Ming C. Lin, Dinesh Manocha
Intel Developer Zone, 2012
Website WebsitePDF PDF

Smooth and Collision-Free Navigation for Multiple Mobile Robots and Video Game Characters
Jamie Snape
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2012
PDF PDF (1.98MB)

Tabletop Ensemble: Touch-enabled Virtual Percussion Instruments
Zhimin Ren, Ravish Mehra, Jason Coposky, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), pp. 7-14, 2012
Website WebsitePDF PDF (12.52MB)YouTube Video YouTube VideoVideo Video

Technical Perspective: Building Robust Dynamical Simulation Systems
Dinesh Manocha
Communications of the ACM (CACM), vol. 55, p. 101, 2012
Website WebsitePDF PDF

Way Portals: Efficient Multi-Agent Naviation with Line-Segment Goals
Sean Curtis, Jamie Snape, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), pp. 15-22, 2012
Website WebsitePDF PDF (975KB)Video Video

2011

An Efficient GPU-based Time Domain Solver for the Acoustic Wave Equation
Ravish Mehra, Nikunj Raghuvanshi, Lauri Savioja, Ming C. Lin, Dinesh Manocha
Applied Acoustics, vol. 73, pp. 83-94, 2011
Website WebsitePDF PDF (5.08MB)

CCQ: Efficient Local Planning Using Connection Collision Query
Min Tang, Young J. Kim, Dinesh Manocha
Algorithmic Foundations of Robotics IX: Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 68, pp. 229-247, 2011
Website WebsitePDF PDF (769KB)

Collision-free and Curvature-continuous Path Smoothing in Cluttered Environments
Jia Pan, Liangjun Zhang, Dinesh Manocha
Robotics: Science and Systems (RSS), 2011
Technical Report: TR, 2011 PDF PDF
Website WebsitePDF PDF (2.24MB)

Collision-streams: Fast GPU-based Collision Detection for Deformable Models
Min Tang, Dinesh Manocha, Jiang Lin, Ruo-Feng Tong
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), pp. 63-70, 2011
Website WebsitePDF PDF (969KB)Video Video

Direct-to-indirect Acoustic Radiance Transfer
Lakulish Antani, Anish Chandak, Micah Taylor, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 18, pp. 261-269, 2011
Website WebsitePDF PDF (1.43MB)Video Video

Efficient Geometric Sound Propagation Using Visibility Culling
Anish Chandak
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2011
PDF PDF (5.05MB)

Efficient Simplex Computation for Fixture Layout Design
Yu Zheng, Ming C. Lin, Dinesh Manocha
Computer-Aided Design (CAD), vol. 43, pp. 1307-1318, 2011
PDF PDF

Efficient, Scalable Traffic and Compressible Fluid Simulations Using Hyperbolic Models
Jason Sewall
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2011
PDF PDF (8.09MB)

Fast GPU-based Locality Sensitive Hashing for K-nearest Neighbor Computation
Jia Pan, Dinesh Manocha
ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), 2011
Website WebsitePDF PDF (520KB)

GPU-based Parallel Collision Detection for Real-time Motion Planning
Jia Pan, Dinesh Manocha
Algorithmic Foundations of Robotics IX: Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 68, pp. 211-228, 2011
Website WebsitePDF PDF (1.37MB)

GSound: Interactive Sound Propagation for Games
Carl Schissler, Dinesh Manocha
AES International Conference on Audio for Games, no. P2-6, 2011
Website WebsitePDF PDF (226KB)

Interactive Hybrid Simulation of Large-scale Traffic
Jason Sewall, David Wilkie, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 30, 2011
Website WebsitePDF PDF (3.99MB)Video Video

Memory-scalable GPU Spatial Hierarchy Construction
Qiming Hou, Xin Sun, Kun Zhou, Christian Lauterbach, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 17, pp. 466-474, 2011
PDF PDF

Model Synthesis: A General Procedural Modeling Algorithm
Paul Merrell, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 17, pp. 715-728, 2011

Multi-level Simulation of Large-scale Phenomena
Rahul Narain
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2011
PDF PDF (6.57MB)

Probabilistic Collision Detection Between Noisy Point Clouds Using Robust Classification
Jia Pan, Sachin Chitta, Dinesh Manocha
International Journal of Robotics Research (IJRR), 2011
Website WebsitePDF PDF (1.58MB)

Reciprocal n-body Collision Avoidance
Jur van den Berg, Stephen J. Guy, Ming C. Lin, Dinesh Manocha
Robotics Research: The 14th International Symposium (ISRR), Springer Tracts in Advanced Robotics (STAR), vol. 70, pp. 3-19, 2011
Website WebsitePDF PDF (1.68MB)

Reciprocal Collision Avoidance with Acceleration-Velocity Obstacles
Jur van den Berg, Jamie Snape, Stephen J. Guy, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 3475-3482, 2011
Website WebsitePDF PDF (950KB)

Self-aware Traffic Route Planning
David Wilkie, Jur van den Berg, Ming C. Lin, Dinesh Manocha
AAAI Conference on Artificial Intelligence (AAAI), pp. 1521-1527, 2011
Website WebsitePDF PDF (1.03MB)

Simulating Heterogeneous Crowd Behaviors Using Personality Trait Theory
Stephen J. Guy, Sujeong Kim, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), pp. 43-52, 2011
Website WebsitePDF PDF (4.18MB)Video Video

The Hybrid Reciprocal Velocity Obstacle
Jamie Snape, Jur van den Berg, Stephen J. Guy, Dinesh Manocha
IEEE Transactions on Robotics (T-RO), vol. 27, pp. 696-706, 2011
Website WebsitePDF PDF (2.03MB)YouTube Video YouTube VideoVideo Video

Towards a Digital Makkah - Using Immersive 3D Environments to Train and Prepare Pilgrims
Jens Schneider, Dina Garatly, Madhusudhanan Srinivasan, Stephen J. Guy, Sean Curtis, Steven Cutchin, Dinesh Manocha, Ming C. Lin, Alyn Rockwood
International Conference on Digital Media and its Applications in Cultural Heritage (DMACH), 2011
PDF PDF (1.1MB)

Transforming GIS Data into Functional Road Models for Large-Scale Traffic Simulation
David Wilkie, Jason Sewall, Ming C. Lin
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 18, 2011
Website WebsitePDF PDF (847KB)Video Video

Virtual Tawaf: A Case Study in Simulating the Behavior of Dense, Heterogeneous Crowds
Sean Curtis, Stephen J. Guy, Basim Zafar, Dinesh Manocha
IEEE Workshop on Modeling, Simulation, and Visual Analysis of Large Crowds, 2011
Website WebsitePDF PDF (748KB)

VolCCD: Fast Continuous Collision Culling Between Deforming Volume Meshes
Min Tang, Dinesh Manocha, Sung-Eui Yoon, Peng Du, Jae-Pil Heo, Ruo-Feng Tong
ACM Transactions on Graphics, vol. 30, pp. 1-15, 2011
Website WebsitePDF PDF (4.61MB)

Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm
Sean Curtis, Ming C. Lin, Dinesh Manocha
Motion in Games: 4th International Conference (MIG), Lecture Notes in Computer Science (LNCS), vol. 7060, pp. 400-411, 2011
Website WebsitePDF PDF (505KB)

2010

A Fast n-dimensional Ray-shooting Algorithm for Grasping Force Optimization
Yu Zheng, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 1300-1305, 2010
PDF PDF (188KB)

A Hybrid Approach for Simulating Human Motion in Constrained Environments
Jia Pan, Liangjun Zhang, Ming C. Lin, Dinesh Manocha
Computer Animation and Virtual Worlds (CAVW), vol. 21, pp. 137-149, 2010
Website WebsitePDF PDF (4MB)YouTube Video YouTube VideoVideo Video

A Walking Pattern Generator for Biped Robots on Uneven Terrains
Yu Zheng, Ming C. Lin, Dinesh Manocha, Albertus Hendrawan Adiwahono, Chee-Meng Chew
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4483-4488, 2010
Website WebsitePDF PDF (1.78MB)

Continuous Collision Detection for Non-rigid Contact Computations Using Local Advancement
Min Tang, Young J. Kim, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 4016-4021, 2010
PDF PDF (981KB)

Continuum Traffic Simulation
Jason Sewall, David Wilkie, Paul Merrell, Ming C. Lin
Computer Graphics Forum (Proc Eurographics), vol. 29, pp. 439-448, 2010
Website WebsitePDF PDF (3.99MB)YouTube Video YouTube VideoVideo Video

Directing Crowd Simulations Using Navigation Fields
Sachin Patil, Jur van den Berg, Sean Curtis, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 17, pp. 244-254, 2010
Website WebsitePDF PDF (1.88MB)YouTube Video YouTube VideoVideo Video

Efficient Nearest-neighbor Computation for GPU-based Motion Planning
Jia Pan, Christian Lauterbach, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2243-2248, 2010
Website WebsitePDF PDF (424KB)

Efficient Simplex Computation for Fixture Layout Design
Yu Zheng, Ming C. Lin, Dinesh Manocha
ACM Symposium of Solid and Physical Modeling (SPM), pp. 71-80, 2010
PDF PDF (2.06MB)

Example-based Curve Synthesis
Paul Merrell, Dinesh Manocha
Computers and Graphics, vol. 34, pp. 304-311, 2010
Website Website

Fast and Accurate Geometric Sound Propagation Using Visibility Computations
Anish Chandak, Lakulish Antani, Micah Taylor, Dinesh Manocha
International Symposium on Room Acoustics (ISRA), 2010
PDF PDF (6.4MB)

Fast Continuous Collision Detection Using Deforming Non-penetration Filters
Min Tang, Dinesh Manocha, Ruo-Feng Tong
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), pp. 7-13, 2010
Website WebsitePDF PDF (1.8MB)Video Video

Fast Geometric Sound Propagation with Finite Edge Diffraction
Lakulish Antani, Anish Chandak, Micah Taylor, Dinesh Manocha
Technical Report: TR10-011, 2010
Website WebsitePDF PDF (3.39MB)

Free-flowing Granular Materials with Two-way Solid Coupling
Rahul Narain, Abhinav Golas, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 29, 2010
Website WebsitePDF PDF (10.47MB)YouTube Video YouTube VideoVideo Video

g-Planner: Real-time Motion Planning and Global Navigation Using GPUs
Jia Pan, Christian Lauterbach, Dinesh Manocha
AAAI Conference on Artificial Intelligence (AAAI), pp. 1245-1251, 2010
Website WebsitePDF PDF (1.64MB)

gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries
Christian Lauterbach, Qi Mo, Dinesh Manocha
Computer Graphics Forum (Proc Eurographics), vol. 29, pp. 419-428, 2010
Website WebsitePDF PDF (863KB)Video Video

i-Sound: Interactive GPU-based Sound Auralization in Dynamic Scenes
Micah Taylor, Qi Mo, Anish Chandak, Carl Schissler, Dinesh Manocha
Technical Report: TR10-006, 2010
Website WebsitePDF PDF (1.89MB)

Independent Navigation of Multiple Robots and Virtual Agents
Jamie Snape, Stephen J. Guy, Jur van den Berg, Sean Curtis, Sachin Patil, Ming C. Lin, Dinesh Manocha
International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1645-1646, 2010
Website WebsitePDF PDF (619KB)YouTube Video YouTube Video

Interactive Geometric Sound Propagation and Rendering
Micah Taylor, Anish Chandak, Lakulish Antani, Dinesh Manocha
Intel Software Network, 2010
Website WebsitePDF PDF

Interactive Physically-based Sound Simulation
Nikunj Raghuvanshi
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2010
PDF PDF (2.39MB)

Interactive Ray Tracing of Massive and Deformable Models
Christian Lauterbach
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2010
PDF PDF (2.77MB)

MCCD: Multi-core Collision Detection Between Deformable Models Using Front-based Decomposition
Min Tang, Dinesh Manocha, Ruo-Feng Tong
Graphical Models, vol. 72, pp. 7-23, 2010
Website WebsitePDF PDF (2.21MB)Video Video

Modeling Collision Avoidance Behavior for Virtual Humans
Stephen J. Guy, Ming C. Lin, Dinesh Manocha
International Conference on Autonomous Agents and Multiagent Systems (AAMAS), vol. 2, pp. 575-582, 2010
Website WebsitePDF PDF (823KB)

Navigating Multiple Simple-Airplanes in 3D Workspace
Jamie Snape, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 3974-3980, 2010
Website WebsitePDF PDF (2.05MB)YouTube Video YouTube Video

Physically-based Sampling for Motion Planning
Russell Gayle
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2010
PDF PDF (5.75MB)

PLEdestrians: A Least-effort Approach to Crowd Simulation
Stephen J. Guy, Jatin Chhugani, Sean Curtis, Pradeep Dubey, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), pp. 119-128, 2010
Website WebsitePDF PDF (3.18MB)YouTube Video YouTube VideoVideo Video

Precomputed Wave Simulation for Real-time Sound Propagation of Dynamic Sources in Complex Scenes
Nikunj Raghuvanshi, John Snyder, Ravish Mehra, Ming C. Lin, Naga K. Govindaraju
ACM Transactions on Graphics (Proc ACM SIGGRAPH), vol. 29, 2010
Website WebsitePDF PDF (6.29MB)YouTube Video YouTube VideoVideo Video

Retraction-based RRT Planner for Articulated Models
Jia Pan, Liangjun Zhang, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 2529-2536, 2010
Website WebsitePDF PDF (1.21MB)

Smooth and Collision-Free Navigation for Multiple Robots Under Differential-Drive Constraints
Jamie Snape, Jur van den Berg, Stephen J. Guy, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4584-4589, 2010
Website WebsitePDF PDF (1.2MB)

Sounding Liquids: Automatic Sound Synthesis from Fluid Simulation
William Moss, Hengchin Yeh, Jeong-Mo Hong, Ming C. Lin, Dinesh Manocha
ACM Transactions on Graphics (Proc ACM SIGGRAPH), vol. 29, 2010
Website WebsitePDF PDF (3.01MB)YouTube Video YouTube VideoVideo Video

Synthesizing Contact Sounds Between Textured Models
Zhimin Ren, Hengchin Yeh, Ming C. Lin
IEEE Virtual Reality (VR), pp. 139-146, 2010
Website WebsitePDF PDF (1.17MB)YouTube Video YouTube VideoVideo Video

Use of GPUs in Room Acoustic Modeling and Auralization
Lauri Savioja, Dinesh Manocha, Ming C. Lin
International Symposium on Room Acoustics (ISRA), 2010
PDF PDF (4.65MB)

Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatiotemporal Data
Jason Sewall, Jur van den Berg, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 17, pp. 26-37, 2010
Website WebsitePDF PDF (2.72MB)YouTube Video YouTube VideoVideo Video

2009

Aggregate Dynamics for Dense Crowd Simulation
Rahul Narain, Abhinav Golas, Sean Curtis, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 28, pp. 122-122, 2009
Website WebsiteVideo Video

C2A: Controlled Conservative Advancement for Interactive Continuous Collision Detection of Polygonal Models
Min Tang, Young J. Kim, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), pp. 849-854, 2009
Website WebsitePDF PDF (268KB)

Centralized Path Planning for Multiple Robots: Optimal Decoupling into Sequential Plans
Jur van den Berg, Jack Snoeyink, Ming C. Lin, Dinesh Manocha
Robotics: Science and Systems (RSS), 2009
PDF PDF (1.86MB)

ClearPath: Highly Parallel Collision Avoidance for Multi-agent Simulation
Stephen J. Guy, Jatin Chhugani, Changkyu Kim, Nadathur Satish, Ming C. Lin, Dinesh Manocha, Pradeep Dubey
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), pp. 177-187, 2009
Website WebsitePDF PDF (2.51MB)YouTube Video YouTube VideoVideo Video

Constrained Motion Interpolation with Distance Constraints
Liangjun Zhang, Dinesh Manocha
Algorithmic Foundation of Robotics VIII: Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 57, pp. 367-384, 2009
Website WebsitePDF PDF (1.02MB)

Constraint-based Model Synthesis.
Paul Merrell, Dinesh Manocha
SIAM/ACM Joint Conference on Geometric and Physical Modeling, 2009
Website WebsitePDF PDF (835KB)

Controlling Deformable Material with Dynamic Morph Targets
Nico Galoppo, Miguel A. Otaduy, William Moss, Jason Sewall, Sean Curtis, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2009
PDF PDF (883KB)

Efficient Motion Planning Using Generalized Penetration Depth Computation
Liangjun Zhang
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2009
PDF PDF (2.61MB)

Example-based Curve Generation
Paul Merrell, Dinesh Manocha
Technical Report: TR09-010, 2009
PDF PDF (1.39MB)

Fast BVH construction on GPUs
Christian Lauterbach, Michael Garland, Shubhabrata Sengupta, David Luebke, Dinesh Manocha
Eurographics, 2009
Website WebsitePDF PDF (651KB)YouTube Video YouTube VideoVideo Video

Fast Edge-diffraction for Sound Propagation in Complex Virtual Environments
Micah Taylor, Anish Chandak, Zhimin Ren, Christian Lauterbach, Dinesh Manocha
EAA Auralization Symposium, 2009
Website WebsitePDF PDF (1.2MB)Video Video

Fast Hard and Soft Shadow Generation on Complex Models Using Selective Ray Tracing
Christian Lauterbach, Qi Mo, Dinesh Manocha
Technical Report: TR09-004, 2009
Website WebsitePDF PDF (2.77MB)Video Video

Fast Hierarchy Operations on GPU Architectures
Christian Lauterbach, Qi Mo, Dinesh Manocha
Technical Report: TR, 2009
Website Website

FastV: From-point Visibility Culling on Complex Models
Anish Chandak, Lakulish Antani, Micah Taylor, Dinesh Manocha
Eurographics Symposium on Rendering (EGSR), vol. 28, pp. 1237-1246, 2009
Website WebsitePDF PDF (3.69MB)YouTube Video YouTube VideoVideo Video

Generalized Velocity Obstacles
David Wilkie, Jur van den Berg, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2009
Website WebsitePDF PDF (1.46MB)YouTube Video YouTube VideoVideo Video

Global Vector Field Computation for Feedback Motion Planning
Liangjun Zhang, Steven M. LaValle, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2009
Website WebsitePDF PDF (634KB)Video Video

ICCD: Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-based Culling
Min Tang, Sean Curtis, Sung-Eui Yoon, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2009
Website WebsitePDF PDF (2.24MB)YouTube Video YouTube VideoVideo Video

Independent Navigation of Multiple Mobile Robots with Hybrid Reciprocal Velocity Obstacles
Jamie Snape, Jur van den Berg, Stephen J. Guy, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5917-5922, 2009
Website WebsitePDF PDF (1.33MB)YouTube Video YouTube VideoVideo Video

Model Synthesis
Paul Merrell
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2009
PDF PDF (6.66MB)

Motion Planning of Human-like Robots Using Constrained Coordination
Liangjun Zhang, Jia Pan, Dinesh Manocha
IEEE-RAS International Conference on Humanoid Robots (Humanoids), 2009
Website WebsitePDF PDF (1.24MB)

Multi-core Collision Detection between Deformable Models
Min Tang, Dinesh Manocha, Ruo-Feng Tong
SIAM/ACM Joint Conference on Geometric and Physical Modeling, 2009
Website WebsitePDF PDF (273KB)YouTube Video YouTube Video

Multi-robot Coordination Using Generalized Social Potential Fields
Russell Gayle, William Moss, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2009
Website WebsitePDF PDF (1.77MB)YouTube Video YouTube VideoVideo Video

Path Planning Among Movable Obstacles: A Probabilistically Complete Approach
Jur van den Berg, Mike Stillman, James Kuffner, Ming C. Lin, Dinesh Manocha
Algorithmic Foundation of Robotics VIII: Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 57, pp. 599-614, 2009
PDF PDF (654KB)

RESound: Interactive Sound Rendering for Dynamic Virtual Environments
Micah Taylor, Anish Chandak, Lakulish Antani, Dinesh Manocha
ACM Multimedia (MM), pp. 271-280, 2009
Website WebsitePDF PDF (3.77MB)YouTube Video YouTube VideoVideo Video

Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-temporal Data
Jur van den Berg, Jason Sewall, Ming C. Lin, Dinesh Manocha
IEEE Virtual Reality (VR), 2009
Website WebsitePDF PDF (1.03MB)YouTube Video YouTube VideoVideo Video

Work Distribution Methods on GPUs
Christian Lauterbach, Qi Mo, Dinesh Manocha
Technical Report: TR09-016, 2009
Website WebsitePDF PDF (410KB)

2008

A Simple Path Non-Existence Algorithm Using C-obstacle Query
Liangjun Zhang, Young J. Kim, Dinesh Manocha
Algorithmic Foundation of Robotics VII: Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 47, pp. 269-284, 2008
PDF PDF (1.13MB)

Accelerated Wave-based Acoustics Simulation
Nikunj Raghuvanshi, Nico Galoppo, Ming C. Lin
ACM Symposium on Solid and Physical Modeling (SPM), 2008
Website WebsitePDF PDF (959KB)

Accelerating Line-of-sight Computations in Large OneSAF Terrains with Dynamic Events
Christian Lauterbach, Ming C. Lin, Dinesh Manocha, S. Borkman, E. LaFave, Maria Bauer
Interservice/Industry Training, Simulation, and Education Conference (I/ITSEC), 2008
Website WebsitePDF PDF (204KB)

AD-FRUSTA: Adaptive Frustum Tracing for Interactive Sound Propagation
Anish Chandak, Christian Lauterbach, Micah Taylor, Zhimin Ren, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2008
Website WebsitePDF PDF (3.66MB)YouTube Video YouTube Video

Adjacency-based Culling for Continuous Collision Detection
Min Tang, Sung-Eui Yoon, Dinesh Manocha
Visual Computer (Proc CGI), 2008

An Efficient Retraction-based RRT Planner
Liangjun Zhang, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2008
Website WebsitePDF PDF (760KB)

Animation, Simulation, and Control of Soft Characters Using Layered Representations and Simplified Physics-based Methods
Nico Galoppo
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2008
PDF PDF (5.49MB)

Composite Agents
Hengchin Yeh, Sean Curtis, Sachin Patil, Jur van den Berg, Dinesh Manocha, Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2008
Website WebsitePDF PDF (4.57MB)YouTube Video YouTube VideoVideo Video

Constraint-based Motion Synthesis for Deformable Models
William Moss, Ming C. Lin, Dinesh Manocha
Computer Animation and Virtual Worlds (CAVW), 2008
Website WebsitePDF PDF (326KB)

Continuous Model Synthesis
Paul Merrell, Dinesh Manocha
ACM Transactions on Graphics (Proc SIGGRAPH Asia), 2008
Website WebsitePDF PDF (5.91MB)YouTube Video YouTube VideoVideo Video

D-Plan: Efficient Collision-free Path Computation for Part Removal and Disassembly
Liangjun Zhang, Xin Huang, Young J. Kim, Dinesh Manocha
International CAD Conference (Best Paper), 2008
Website WebsitePDF PDF (502KB)

Efficient Cell Labelling and Path Non-existence Computation Using C-obstacle Query
Liangjun Zhang, Young J. Kim, Dinesh Manocha
International Journal of Robotics Research (IJRR), 2008
Website Website

Efficient Distance Computation in Configuration Space
Liangjun Zhang, Young J. Kim, Dinesh Manocha
Computer Aided Geometric Design (CAGD), 2008
Website Website

Fast Animation of Turbulence Using Energy Transport and Procedural Synthesis
Rahul Narain, Jason Sewall, Mark Carlson, Ming C. Lin
ACM Transactions on Graphics (Proc SIGGRAPH Asia), vol. 27, pp. 166-166, 2008
Website WebsitePDF PDF (3.42MB)Video Video

Fast BVH Construction on GPUs
Christian Lauterbach, Michael Garland, Shubhabrata Sengupta, David Luebke, Dinesh Manocha
Technical Report: TR, 2008
Website WebsitePDF PDF (1.85MB)YouTube Video YouTube VideoVideo Video

Fast Collision Detection for Deformable Models Using Representative-Triangles
Sean Curtis, Rasmus Tamstorf, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2008
Website WebsitePDF PDF (2.85MB)Video Video

Fluid in Video: Augmenting Real Video with Simulated Fluids
Vivek Kwatra, Philippos Mordohai, Rahul Narain, Sashi Kumar Penta, Mark Carlson, Marc Pollefeys, Ming C. Lin
Computer Graphics Forum (Proc Eurographics), vol. 27, pp. 487-496, 2008
Website WebsitePDF PDF (2.21MB)

Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-based Culling
Min Tang, Sean Curtis, Sung-Eui Yoon, Dinesh Manocha
ACM Symposium on Solid and Physical Modeling (SPM), 2008
Website WebsitePDF PDF (2.24MB)YouTube Video YouTube VideoVideo Video

Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps
Russell Gayle, Avneesh Sud, Erik Andersen, Stephen J. Guy, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 15, pp. 34-48, 2008
Website Website

Interactive Navigation of Multiple Agents in Crowded Environments
Jur van den Berg, Sachin Patil, Jason Sewall, Dinesh Manocha, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2008
Website WebsitePDF PDF (2.45MB)

Logarithmic Perspective Shadow Maps
Brandon Lloyd, Naga K. Govindaraju, Cory Quammen, Steven E. Molnar, Dinesh Manocha
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2008
Technical Report: TR07-005, 2007
Website WebsitePDF PDF (1.39MB)Video Video

Navigating Virtual Agents in Online Virtual Worlds
Russell Gayle, Dinesh Manocha
Web3D Symposium, 2008
Website WebsitePDF PDF (2.17MB)

Physically-based Validation of Deformable Medical Image Registration
Huai-Ping Lee, Ming C. Lin, Mark Foskey
International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), 2008
Website WebsitePDF PDF (3.46MB)

Real-time Path Planning in Dynamic Virtual Environments Using Multi-agent Navigation Graphs
Avneesh Sud, Erik Andersen, Sean Curtis, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2008
Website Website

Reciprocal Velocity Obstacles for Real-time Multi-agent Navigation
Jur van den Berg, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2008
Website WebsitePDF PDF (1.16MB)

ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models
Christian Lauterbach, Sung-Eui Yoon, Min Tang, Dinesh Manocha
Eurographics Symposium on Rendering (EGSR), 2008
Website WebsitePDF PDF (3.31MB)YouTube Video YouTube VideoVideo Video

Visual Simulation of Shockwaves
Jason Sewall, Nico Galoppo, Georgi Tsankov, Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2008
Website WebsitePDF PDF (799KB)YouTube Video YouTube VideoVideo Video

2007

A Fast and Practical Algorithm for Generalized Penetration Depth Computation
Liangjun Zhang, Young J. Kim, Dinesh Manocha
Robotics: Science and Systems (RSS), 2007
Website WebsitePDF PDF (470KB)

A Hybrid Approach for Complete Motion Planning
Liangjun Zhang, Young J. Kim, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2007
Website WebsitePDF PDF (820KB)

Accelerated Proximity Queries for Haptic Rendering of Deformable Models
Nico Galoppo, Miguel A. Otaduy, Paul Mecklenburg, Markus Gross, Ming C. Lin
World Haptics Conference, 2007
Website WebsitePDF PDF (2.65MB)Video Video

Adaptive Sampling for Frustum-based Sound Propagation in Complex and Dynamic Environments
Christian Lauterbach, Anish Chandak, Dinesh Manocha
International Congress on Acoustics (Invited Paper), 2007
Website WebsitePDF PDF (480KB)

C-DIST: Efficient Distance Computation for Rigid and Articulated Models in Configuration Space
Liangjun Zhang, Young J. Kim, Dinesh Manocha
ACM Symposium on Solid and Physical Modeling (SPM), 2007
Website WebsitePDF PDF (1.62MB)

Cable Route Planning in Complex Environments Using Constrained Sampling
Ilknur Kabul, Russell Gayle, Ming C. Lin
ACM Symposium on Solid and Physical Modeling (SPM), 2007
PDF PDF (716KB)

Cache-efficient Numerical Algorithms Using Graphics Hardware
Naga K. Govindaraju, Dinesh Manocha
Parallel Computing, 2007
PDF PDF (1.28MB)

Efficient Motion Planning of Highly Articulated Chains Using Physics-based Sampling
Russell Gayle, Stephane Redon, Avneesh Sud, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2007
Website WebsitePDF PDF (529KB)

Example-based Model Synthesis
Paul Merrell
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2007
PDF PDF (3.96MB)

Fast Animation of Lightning Using an Adaptive Mesh
Theodore W. Kim, Ming C. Lin
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2007
Website Website

Fast Fluid Simulation Using Residual Distribution Schemes
Jason Sewall, Paul Mecklenburg, Sorin Mitran, Ming C. Lin
Eurographics Workshop on Natural Phenomena (NPH), 2007
Website Website

Feature-guided Dynamic Texture Synthesis on Continuous Flows
Rahul Narain, Vivek Kwatra, Huai-Ping Lee, Theodore W. Kim, Mark Carlson, Ming C. Lin
Rendering Techniques (Proc Eurographics Symposium on Rendering), pp. 361-370, 2007
Website WebsitePDF PDF (2.03MB)Video Video

Generalized Penetration Depth Computation
Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dinesh Manocha
Computer-Aided Design (CAD), 2007
Website Website

Haptic Rendering of High-resolution Deformable Objects
Nico Galoppo, Serhat Tekin, Miguel A. Otaduy, Markus Gross, Ming C. Lin
International Conference on Human-Computer Interaction, 2007
Website WebsitePDF PDF (292KB)Video Video

Interactive Continuous Collision Detection Using Swept Volume for Avatars
Young J. Kim, Stephane Redon, Ming C. Lin, Dinesh Manocha
Presence: Teleoperators and Virtual Environments, 2007

Interactive Sound Propagation in Dynamic Scenes Using Frustum Tracing
Christian Lauterbach, Anish Chandak, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 13, pp. 1672-1679, 2007
Website WebsitePDF PDF (1.09MB)

Interactive Virtual Hair Salon
Kelly Ward, Nico Galoppo, Ming C. Lin
Presence: Teleoperators and Virtual Environments, 2007
Website WebsiteVideo Video

Lazy Reconfiguration Forests (LRF): An Approach for Motion Planning with Multiple Tasks in Dynamic Environments
Russell Gayle, Kristopher Klingler, Patrick G. Xavier
IEEE International Conference on Robotics and Automation (ICRA), 2007

Logarithmic Perspective Shadow Maps
Brandon Lloyd
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2007
PDF PDF (4.14MB)

Physically-based Sound Synthesis for Large-scale Virtual Environments
Nikunj Raghuvanshi, Ming C. Lin
IEEE Computer Graphics and Applications (CG&A), 2007

Practical Logarithmic Rasterization for Low Error Shadow Maps
Brandon Lloyd, Naga K. Govindaraju, Steven E. Molnar, Dinesh Manocha
Graphics Hardware, 2007
Website WebsitePDF PDF (2.15MB)

Ray Tracing Dynamic Scenes Using Selective Restructuring
Sung-Eui Yoon, Sean Curtis, Dinesh Manocha
Eurographics Symposium on Rendering (EGSR), 2007
Website WebsitePDF PDF (3.7MB)Video Video

Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing
Christian Lauterbach, Sung-Eui Yoon, Dinesh Manocha
IEEE/Eurographics Symposium on Interactive Ray Tracing, 2007
Website WebsitePDF PDF (1.58MB)

Reactive Deforming Roadmaps: Motion Planning of Multiple Robots in Dynamic Environments
Russell Gayle, Avneesh Sud, Ming C. Lin, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2007
Website WebsitePDF PDF (627KB)Video Video

Real-time Interaction with Complex Models
David Kasik, Dinesh Manocha, Philipp Slusallek
IEEE Computer Graphics and Applications (CG&A), 2007
PDF PDF

Real-time Navigation of Independent Agents Using Adaptive Roadmaps
Avneesh Sud, Russell Gayle, Stephen J. Guy, Erik Andersen, Ming C. Lin, Dinesh Manocha
ACM Symposium on Virtual Reality Software and Technology (VRST), pp. 99-106, 2007
Website WebsitePDF PDF

Real-time Path Planning for Virtual Agents in Dynamic Environments
Avneesh Sud, Erik Andersen, Sean Curtis, Ming C. Lin, Dinesh Manocha
IEEE Virtual Reality (VR), 2007
Website WebsitePDF PDF (3.38MB)Video Video

Real-time sound synthesis and propagation for games
Nikunj Raghuvanshi, Christian Lauterbach, Anish Chandak, Dinesh Manocha, Ming C. Lin
Communications of the ACM (CACM), vol. 50, pp. 66-73, 2007
Website Website

Soft Articulated Characters with Fast Contact Handling
Nico Galoppo, Miguel A. Otaduy, Serhat Tekin, Markus Gross, Ming C. Lin
Eurographics, 2007
Website WebsitePDF PDF (7.07MB)Video Video

Star-shaped Roadmaps: A Determinstic Sampling Approach for Complete Motion Planning
Gokul Varadhan, Dinesh Manocha
International Journal of Robotics Research (IJRR), 2007
Website WebsitePDF PDF (493KB)

Surface Distace Maps
Avneesh Sud, Naga K. Govindaraju, Russell Gayle, Erik Andersen, Dinesh Manocha
Graphics Interface, 2007
Technical Report: TR06-011, 2006 PDF PDF
Website WebsitePDF PDF (3.92MB)Video Video

Texturing Fluids
Vivek Kwatra, David Adalsteinsson, Theodore W. Kim, Nipun Kwatra, Mark Carlson, Ming C. Lin
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2007
Website WebsitePDF PDF (8.16MB)Video Video

2006

A Simulation-based VR System for Interactive Hairstyling
Kelly Ward, Nico Galoppo, Ming C. Lin
IEEE Virtual Reality (VR), 2006
Website WebsitePDF PDF (392KB)Video Video

Adaptive Dynamics with Efficient Contact Handling for Articulated Robots
Russell Gayle, Ming C. Lin, Dinesh Manocha
Robotics: Science and Systems (RSS), 2006
Website WebsitePDF PDF (369KB)

Algebraic Algorithms for Structure Determination in Biological Chemistry
Ioannis Z. Emiris, Epaminodas D. Fritzilas, Dinesh Manocha
International Journal of Quantum Chemistry, 2006
PDF PDF (600KB)

An Efficient Memory Model for Scientific Algorithms on Graphics Processors
Naga K. Govindaraju, Scott Larsen, Jim Gray, Dinesh Manocha
ACM/IEEE Conference on Supercomputing (SC), 2006

An Efficient, Error-bounded Approximation Algorithm for Simulating Quasi-statics of Complex Linkages
Stephane Redon, Ming C. Lin
Computer-Aided Design (CAD), 2006
Website Website

Cache-efficient Layouts of Bounding Volume Hierarchies
Sung-Eui Yoon, Dinesh Manocha
Eurographics, 2006
Website WebsitePDF PDF (1.57MB)

Efficient Collision Detection Among Deformable Objects Using Graphics Processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Presence: Teleoperators and Virtual Environments, 2006
Website Website

Efficient Computation of Discrete Voronoi Diagram and Homotopy-preserving Simplified Medial Axis of 3D Polyhedron
Avneesh Sud
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2006
PDF PDF (2.58MB)

Fast C-obstacle Query Computation for Motion Planning
Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2006
PDF PDF (1.43MB)

Fast Continuous Collision Detection Among Deformable Models Using Graphics Processors
Naga K. Govindaraju, Ilknur Kabul, Ming C. Lin, Dinesh Manocha
Eurographics Symposium on Virtual Environments (EGVE), 2006
PDF PDF (13.32MB)

Fast Proximity Computation Among Deformable Models Using Discrete Voronoi Diagrams
Avneesh Sud, Naga K. Govindaraju, Russell Gayle, Ilknur Kabul, Dinesh Manocha
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2006
Website WebsitePDF PDF (8.8MB)Video Video

Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures
Nico Galoppo, Miguel A. Otaduy, Paul Mecklenburg, Markus Gross, Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2006
Website WebsitePDF PDF (2.68MB)Video Video

Fast Simulation of Laplacian Growth
Theodore W. Kim, Jason Sewall, Avneesh Sud, Ming C. Lin
IEEE Computer Graphics and Applications (CG&A), 2006
Website WebsiteVideo Video

Finite Volume Flow Simulations on Arbitrary Domains
Jeremy Wendt, William V. Baxter III, Ipek Oguz, Ming C. Lin
Graphical Models, 2006
Website WebsitePDF PDF (6.53MB)Video Video

Generalized Penetration Depth Computation
Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dinesh Manocha
ACM Symposium on Solid and Physical Modeling (SPM), 2006
Website WebsitePDF PDF (4.07MB)

GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management
Naga K. Govindaraju, Jim Gray, Ritesh Kumar, Dinesh Manocha
ACM SIGMOD, 2006
PDF PDF

Homotopy-preserving Approximate Voronoi Diagram of 3D Polyhedron
Avneesh Sud, Liangjun Zhang, Mark Foskey, Dinesh Manocha
Technical Report: TR06-015, 2006
PDF PDF (293KB)

Homotopy-preserving Medial Axis Simplification
Avneesh Sud, Mark Foskey, Dinesh Manocha
International Journal of Computational Geometry and Applications (IJCGA), 2006
Website WebsitePDF PDF (2.96MB)

Interactive 3D Distance Field Computation Using Linear Factorization
Avneesh Sud, Naga K. Govindaraju, Russell Gayle, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2006
Website WebsitePDF PDF

Interactive Sound Synthesis for Large Scale Environments
Nikunj Raghuvanshi, Ming C. Lin
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2006
Website WebsitePDF PDF (2.57MB)Video Video

Modeling Ice Dynamics As A Thin-film Stefan Problem
Theodore W. Kim, David Adalsteinsson, Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2006
Website WebsitePDF PDF (2.38MB)Video Video

Physically-based Simulation of Ice Formation
Theodore W. Kim
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2006
PDF PDF (3.65MB)

R-LODs: Fast LOD-based Ray Tracing of Massive Models
Sung-Eui Yoon, Christian Lauterbach, Dinesh Manocha
Pacific Graphics, 2006
Website WebsitePDF PDF (2.67MB)Video Video

Reliable Implicit Surface Polygonization Using Visibility Mapping
Gokul Varadhan, Shankar Krishnan, Liangjun Zhang, Dinesh Manocha
Eurographics Symposium on Geometry Processing (SGP), 2006
PDF PDF (1.6MB)

Surface Distance Maps
Avneesh Sud, Naga K. Govindaraju, Russell Gayle, Dinesh Manocha
Technical Report: TR06-011, 2006
Website WebsitePDF PDF (454KB)

Topology Preserving Free Configuration Space Approximation
Gokul Varadhan, Young J. Kim, Shankar Krishnan, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2006
PDF PDF (988KB)

Warping and Partitioning for Low Error Shadow Maps
Brandon Lloyd, David Tuft, Sung-Eui Yoon, Dinesh Manocha
Eurographics Symposium on Rendering (EGSR), 2006
Website WebsitePDF PDF (2.19MB)

2005

A Cache-efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors
Naga K. Govindaraju, Nikunj Raghuvanshi, Michael Henson, David Tuft, Dinesh Manocha
Technical Report: TR05-016, 2005
PDF PDF (437KB)

A Fast Method for Local Penetration Depth Computation
Stephane Redon, Ming C. Lin
Journal of Graphics Tools (JGT), 2005

A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots
Gokul Varadhan, Shankar Krishnan, T. V. N. Sriram, Dinesh Manocha
International Journal of Robotics Research (IJRR), 2005

A Survey on General Purpose Computation on Graphics Hardware
John Owens, David Luebke, Naga K. Govindaraju, Mark Harris, Jens Kruger, Aaron Lefohn, Timothy Purcell
Eurographics, 2005
PDF PDF

Accurate Minkowski Sum Approximation of Polyhedral Models
Gokul Varadhan, Dinesh Manocha
Graphical Models, 2005

Accurate Sampling Based Algorithms for Surface Extraction and Motion Planning
Gokul Varadhan
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2005
PDF PDF (2.6MB)

Adaptive Dynamics of Articulated Bodies
Nico Galoppo, Ming C. Lin
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2005
Website WebsitePDF PDF (8.44MB)Video Video

An Efficient, Error-bounded Approximation Algorithm for Simulating Quasi-statics of Complex Linkages
Stephane Redon, Ming C. Lin
ACM Symposium on Solid and Physical Modeling (SPM), 2005
Website WebsitePDF PDF (5.59MB)

Cache-oblivious Mesh Layouts
Peter Lindstrom, Valerio Pascucci, Dinesh Manocha
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2005
Website WebsitePDF PDF (4.7MB)

Constraint-based Motion Planning of Deformable Robots
Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2005
Website WebsitePDF PDF (835KB)

Dynamic Simplification and Visualization of Large Maps
Nabil Mustafa, Shankar Krishnan, Gokul Varadhan, S. Venkatasubramanian
International Journal of Geographical Information Science, 2005

Efficient Collision Culling among Deformable Objects Using Graphics Processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Presence: Teleoperators and Virtual Environments, 2005

Efficient Relational Database Management on Graphics Processors
Dinesh Manocha
ACM Workshop on Data Management on New Hardware (Invited Paper), 2005
Website WebsitePDF PDF (227KB)

Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors
Nikunj Raghuvanshi, Dinesh Manocha
ACM SIGMOD, 2005
Website WebsitePDF PDF (403KB)

Fast and Reliable Collision Culling Using Graphics Hardware
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2005
Website WebsitePDF PDF (2.98MB)

Fast Continous Collision Detection for Articulated Models
Stephane Redon, Ming C. Lin, Dinesh Manocha, Young J. Kim
Journal of Computing and Information Science in Engineering (JCISE), 2005
Website Website

General Purpose Computations Using Graphics Processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Workshop on High Performance Embedded Computing (HPEC), 2005

Homotopy-preserving Medical Axis Simplification
Mark Foskey, Dinesh Manocha
ACM Symposium on Solid and Physical Modeling (SPM), 2005
Website WebsitePDF PDF (2.96MB)

Interactive Collision Detection Between Deformable Models Using Chromatic Decomposition
Naga K. Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH, 2005
Website WebsitePDF PDF (2.11MB)

Interactive Computation of Discrete Generalized Voronoi Diagrams Using Range Culling
Avneesh Sud, Naga K. Govindaraju, Dinesh Manocha
International Symposium on Voronoi Diagrams in Science and Engineering, 2005
Website WebsitePDF PDF (1.04MB)

Interactive Visibility Ordering and Transparency Computations Among Geometric Primitives in Complex Environments
Michael Henson, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D), 2005
PDF PDF

Interactive Visualization and Collision Detection using Dynamic Simplification and Cache-coherent Layouts
Sung-Eui Yoon
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2005
PDF PDF (2.71MB)

LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware
Nico Galoppo, Naga K. Govindaraju, Michael Henson, Dinesh Manocha
ACM/IEEE Conference on Supercomputing (SC), 2005
Website WebsitePDF PDF (484KB)

Modeling Hair Using Levels of Detail
Kelly Ward
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2005
PDF PDF (8.19MB)

Multi-resolution Collision Handling Among Cloth-like Objects
Ilknur Kabul, Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
International Conference on Computer Animation and Social Agents (CASA), 2005

Path Planning for Deformable Robots in Complex Environments
Russell Gayle, William Segars, Ming C. Lin, Dinesh Manocha
Robotics: Science and Systems (RSS), 2005
Website WebsitePDF PDF (1.43MB)

Practical Local Planning in the Contact Space
Stephane Redon, Ming C. Lin
IEEE International Conference on Robotics and Automation (ICRA), 2005
Website WebsitePDF PDF

Quick VDR: Out-of-core View-dependent Rendering of Gigantic Models
Brian Salomon, Russell Gayle, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2005
Website Website

QUICK-CULLIDE: Efficient Inter- and Intra-object Collision Culling Using Graphics Hardware
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
IEEE Virtual Reality (VR), 2005
Website WebsitePDF PDF (2.92MB)Video Video

Sensation-preserving Haptic Rendering
Ming C. Lin, Miguel A. Otaduy
IEEE Computer Graphics and Applications (CG&A), 2005
Website WebsitePDF PDF (409KB)

Stable and Responsive Six-degree-of-freedom Haptic Manipulation Using Implicit Integration
Miguel A. Otaduy, Ming C. Lin
World Haptics Conference, 2005
Website WebsitePDF PDF (835KB)

Subdivided Shadow Maps
Brandon Lloyd, Sung-Eui Yoon, David Tuft, Dinesh Manocha
Technical Report: TR05-024, 2005
Website WebsitePDF PDF (629KB)

Topology Preserving Isosurface Extraction for Geometry Processing
Gokul Varadhan, Shankar Krishnan, T. V. N. Sriram, Dinesh Manocha
Technical Report: TR, 2005
PDF PDF (3.28MB)

2004

6-DoF Haptic Rendering Using Contact Levels of Detail and Haptic Textures
Miguel A. Otaduy
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2004
PDF PDF (2.32MB)

A Hybrid Algorithm for Modeling Ice Formation
Michael Henson, Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2004
Website WebsitePDF PDF (1.5MB)Color Plates Color PlatesVideo Video

A Perceptually-inspired Force Model for Haptic Texture Rendering
Miguel A. Otaduy, Nitin Jain, Avneesh Sud, Ming C. Lin
Symposium on Applied Perception in Graphics and Visualization, 2004
Website WebsitePDF PDF (716KB)

A Versatile Interactive 3D Brush Model
William V. Baxter III, Ming C. Lin
Pacific Graphics, 2004
Website WebsitePDF PDF (9.46MB)

A Viscous Paint Model for Interactive Applications
Yuanxin Liu, Ming C. Lin
International Conference on Computer Animation and Social Agents (CASA), 2004
Website WebsitePDF PDF (2.19MB)

Accelerating Line of Sight Computation Using Graphics Processing Units
Brian Salomon, Naga K. Govindaraju, Avneesh Sud, Russell Gayle, Ming C. Lin, Dinesh Manocha
Army Science Conference, 2004
Website WebsitePDF PDF (439KB)

CC Shadow Volumes
Brandon Lloyd, Jeremy Wendt, Naga K. Govindaraju, Dinesh Manocha
Eurographics Symposium on Rendering (EGSR), 2004
Website WebsitePDF PDF (3.41MB)Video Video

Constraint-based Motion Planning Using Voronoi Diagrams
Maxim Garber, Ming C. Lin
Algorithmic Foundations of Robotics V: Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 7, pp. 541-558, 2004
Website WebsitePDF PDF (777KB)

DiFi: Fast 3D Distance Field Computation Using Graphics Hardware
Avneesh Sud, Miguel A. Otaduy, Dinesh Manocha
Eurographics, 2004
Website WebsitePDF PDF (2.56MB)

Efficient Visibility-based Algorithms for Interactive Walkthrough, Shadow Generation, and Collision Detection.
Naga K. Govindaraju
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2004
PDF PDF (13.45MB)

Fast and Reliable Collision Culling using Graphics Processors
Ming C. Lin, Dinesh Manocha
ACM Symposium on Virtual Reality Software and Technology (VRST), 2004
Website WebsitePDF PDF (2.98MB)

Fast Collision Detection Between Massive Models Using Dynamic Simplification
Brian Salomon, Ming C. Lin, Dinesh Manocha
Eurographics Symposium on Geometry Processing (SGP), 2004
Website WebsitePDF PDF (2.13MB)

Fast Computation of Database Operations Using Graphics Processors
Naga K. Govindaraju, Brandon Lloyd, Wei Wang, Ming C. Lin, Dinesh Manocha
ACM SIGMOD, 2004
Website WebsitePDF PDF (450KB)

Fast Continuous Collision Detection for Articulated Models
Stephane Redon, Ming C. Lin, Dinesh Manocha, Young J. Kim
ACM Symposium on Solid Modeling and Applications (SMA), 2004
Website Website

Fast Distance Field Computation Using Graphics Hardware
Avneesh Sud, Dinesh Manocha
Technical Report: TR03-026, 2003
PDF PDF (455KB)

Fast Monte Carlo Simulation for Discrete Field Value Estimation using Graphics Hardware
Avneesh Sud, Dinesh Manocha
Technical Report: TR04-003, 2004
PDF PDF (343KB)

Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement
Young J. Kim, Ming C. Lin, Dinesh Manocha
Algorithmic Foundations of Robotics V: Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR), vol. 7, pp. 505-522, 2004
Website WebsitePDF PDF (323KB)

Fast Update of OBBTrees for Articulated-Body Collision Detection
Harald Schmidl, Nolan Walker, Ming C. Lin
Journal of Graphics Tools (JGT), 2004

Geometry-Driven Physical Interaction Between Avatars and Virtual Environments
Harald Schmidl, Ming C. Lin
Computer Animation and Virtual Worlds (CAVW), 2004

Haptic Display of Interaction between Textured Models
Miguel A. Otaduy, Nitin Jain, Avneesh Sud, Ming C. Lin
IEEE Visualization (VIS), 2004
Website WebsitePDF PDF (1.31MB)

Haptic Interaction with Fluid Media
Ming C. Lin
Graphics Interface, 2004

IMPaSTo: A Realistic, Interactive Model for Paint
William V. Baxter III, Jeremy Wendt, Ming C. Lin
International Symposium on Non-Photorealistic Animation and Rendering, 2004
Website WebsitePDF PDF (7.02MB)Video Video

Interactive and Continuous Collision Detection for Avatars in Virtual Environments
Young J. Kim, Ming C. Lin, Dinesh Manocha, Jim Templeman
IEEE Virtual Reality (VR), 2004
Website WebsitePDF PDF

Modeling Hair Influenced by Water and Styling Products
Nico Galoppo, Ming C. Lin
International Conference on Computer Animation and Social Agents (CASA), 2004
Website WebsitePDF PDF (520KB)

Physically Based Animation and Rendering of Lightning
Ming C. Lin
Pacific Graphics, 2004
Website WebsitePDF PDF (2.32MB)Video Video

Physically Based Virtual Painting
William V. Baxter III, Vincent Scheib, Jeremy Wendt
Communications of the ACM (CACM), 2004

Physically-based Modeling Techniques for Interactive Digital Painting
William V. Baxter III
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2004
PDF PDF (3.89MB)

Quick-VDR: Interactive View-Dependent Rendering of Massive Models
Brian Salomon, Russell Gayle, Dinesh Manocha
IEEE Visualization (VIS), 2004
Website WebsitePDF PDF (2.33MB)

Simulating and Rendering Wet Hair
Kelly Ward, Nico Galoppo, Ming C. Lin
ACM SIGGRAPH Sketches and Applications, 2004
Website WebsitePDF PDF (849KB)Video Video

Topology Preserving Surface Extraction Using Adaptive Subdivision
Shankar Krishnan, T. V. N. Sriram, Dinesh Manocha
Eurographics Symposium on Geometry Processing (SGP), 2004
PDF PDF

Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Technical Report: TR, 2004
Website WebsitePDF PDF (2.15MB)

2003

A Hybrid Approach for Determinant Signs of Moderate-sized Matrices
John Keyser, Dinesh Manocha, Shankar Krishnan
International Journal of Computational Geometry and Applications (IJCGA), 2003
PDF PDF (237KB)

Adaptive Grouping and Subdivision for Simulating Hair Dynamics.
Ming C. Lin
Pacific Graphics, 2003
Website WebsitePDF PDF (288KB)

CLODs: Dual Hierarchies for Multiresolution Collision Detection
Ming C. Lin
Eurographics Symposium on Geometry Processing (SGP), 2003
Website WebsitePDF PDF (1.13MB)

Collision and Proximity Queries
Dinesh Manocha
Handbook of Discrete and Computational Geometry: Collision Detection, 2003
PDF PDF (839KB)

CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware
Stephane Redon, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (EGGH), 2003
Website WebsitePDF PDF (2.33MB)

Efficient Computation of a Simplified Medial Axis
Ming C. Lin, Dinesh Manocha
ACM Symposium on Solid Modeling and Applications (SMA), 2003
Website WebsitePDF PDF (866KB)

Efficient Max-norm Distance Computation and Reliable Voxelization
Shankar Krishnan, Young J. Kim, Suhas Diggavi, Dinesh Manocha
Eurographics Symposium on Geometry Processing (SGP), 2003
Technical Report: TR03-012, 2003
Website WebsitePDF PDF (252KB)

ESOLID - A System for Exact Boundary Evaluation
John Keyser, Timothy Culver, Mark Foskey, Shankar Krishnan
Computer-Aided Design (CAD), 2003

Exact Computation of a Medial Axis of a Polyhedron
John Keyser, Dinesh Manocha
Computer Aided Geometric Design (CAGD), 2003
PDF PDF (456KB)

Fast Self-collision Detection in General Environments Using Graphics Processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Technical Report: TR03-044, 2003
Website Website

Fast Swept Volume Approximation of Complex Polyhedral Models
Gokul Varadhan, Ming C. Lin, Dinesh Manocha
ACM Symposium on Solid Modeling and Applications (SMA), 2003
Website WebsitePDF PDF (3.62MB)

Feature-sensitive Subdivision and Iso-surface Reconstruction
Shankar Krishnan, Young J. Kim, Dinesh Manocha
IEEE Visualization (VIS), 2003
Website WebsitePDF PDF (944KB)

Image Retrieval with Embedded Region Relationships
Sharat Chandran, Naga K. Govindaraju
ACM Symposium on Applied Computing (SAC), 2003

Incremental Penetration Depth Estimation Between Convex Polytopes Using Dual-space Expansion
Young J. Kim, Ming C. Lin, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2003
Website WebsitePDF PDF (672KB)

Interactive Navigation in Complex Environments Using Path Planning
Maxim Garber, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 2003
Website WebsitePDF PDF (738KB)

Interactive Shadow Generation in Complex Environments
Naga K. Govindaraju, Brandon Lloyd, Sung-Eui Yoon, Avneesh Sud, Dinesh Manocha
ACM SIGGRAPH, 2003
Website WebsitePDF PDF (2.42MB)

Interactive View-dependent Rendering with Conservative Occlusion Culling in Complex Environments
Brian Salomon, Dinesh Manocha
IEEE Visualization (VIS), 2003
Technical Report: TR03-015, 2003 PDF PDF
Website WebsitePDF PDF (2.04MB)

Interactive Visibility Culling for Complex Environments using Occlusion-Switches
Naga K. Govindaraju, Avneesh Sud, Sung-Eui Yoon, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 2003
Website WebsitePDF PDF (1.94MB)

Model Simplification
Jonathan D. Cohen, Dinesh Manocha
Handbook of Visualization, 2003
PDF PDF (4.71MB)

Modeling Hair Using Level-of-detail Representations
Kelly Ward, Ming C. Lin, Joohi Lee, Susan M. Fisher, Dean Macri
International Conference on Computer Animation and Social Agents (CASA), 2003
Website WebsitePDF PDF (194KB)

Nonlinear Optimization Framework for Image-Based Modeling on Programmable Graphics Hardware
Sergey Molinov, Radek Grzesczczuk
ACM SIGGRAPH, 2003
PDF PDF

Rendering Acceleration using Incremental Textured Depth Meshes
Andy Wilson, Dinesh Manocha
ACM SIGGRAPH, 2003
Website WebsitePDF PDF (3.04MB)

Sensation Preserving Simplification for Haptic Rendering
Ming C. Lin
ACM Transactions on Graphics (Proc ACM SIGGRAPH), 2003
Website WebsitePDF PDF (2.12MB)

Six Degree-of-Freedom Haptic Display Using Incremental and Localized Computations
Miguel A. Otaduy, Ming C. Lin, Dinesh Manocha
Presence: Teleoperators and Virtual Environments, 2003
Website WebsitePDF PDF (1.57MB)

Visual Simulation of Ice Crystal Growth
Ming C. Lin
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2003
Website WebsitePDF PDF (9.01MB)Color Plates Color PlatesVideo Video

2002

ArtNova: Touch-enabled 3D Model Design
Miguel A. Otaduy, Ming C. Lin
IEEE Virtual Reality (VR), 2002
Website WebsitePDF PDF (596KB)

Closest Point Query Among the Union of Convex Polytopes Using Rasterization Hardware
Kenneth E. Hoff III, Ming C. Lin, Dinesh Manocha
Journal of Graphics Tools (JGT), 2002
Website WebsitePDF PDF (174KB)

Constraint-Based Motion Planning for Virtual Prototyping
Ming C. Lin
ACM Symposium on Solid Modeling and Applications (SMA), 2002
Website WebsitePDF PDF (449KB)

DEEP: Dual-space Expansion for Estimating Penetration Depth Between Convex Polytopes
Young J. Kim, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2002
Website WebsitePDF PDF (242KB)

ESOLID - A System for Exact Boundary Evaluation
Timothy Culver, Mark Foskey, Shankar Krishnan, Dinesh Manocha
ACM Symposium on Solid Modeling and Applications (SMA), 2002
Website WebsitePDF PDF (423KB)

Fast 3D Geometric Proximity Queries between Rigid and Deformable Models Using Graphics Hardware Acce
Andrew Zaferakis, Ming C. Lin, Dinesh Manocha
Technical Report: TR02-004, 2002
Website WebsitePDF PDF (544KB)

Fast and Simple Occlusion Culling Using Hardware-Based Depth Queries
Karl Hillesland, Brian Salomon, Anselmo Lastra, Dinesh Manocha
Technical Report: TR02-039, 2002
PDF PDF (596KB)

Fast Penetration Depth Computation for Physically-based Animation
Miguel A. Otaduy, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), 2002
Website WebsitePDF PDF (1.98MB)

GigaWalk: Interactive Walkthrough of Complex Environments
Avneesh Sud, Naga K. Govindaraju, Dinesh Manocha
Eurographics Workshop on Rendering (EGWR), 2002
Website WebsitePDF PDF (4.65MB)

Haptic Interaction for Creative Processes with Simulated Media
William V. Baxter III, Mark Foskey, Miguel A. Otaduy, Vincent Scheib
IEEE International Conference on Robotics and Automation (ICRA), 2002
PDF PDF (1.16MB)

IRW: An Incremental Representation for Image-Based Walkthroughs
Ketan Mayer-Patel, Dinesh Manocha
ACM Multimedia (MM), 2002

Out-of-Core Rendering of Massive Geometric Environments
Dinesh Manocha
IEEE Visualization (VIS), 2002

Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs .
Naga K. Govindaraju, Avneesh Sud, Sung-Eui Yoon, Dinesh Manocha
IEEE Workshop on Commodity Based Visualization Clusters, 2002
Website WebsitePDF PDF (1.86MB)

Simplified Representations for Modeling Hair
Kelly Ward, Susan M. Fisher, Ming C. Lin
Technical Report: TR02-020, 2002
Website WebsitePDF PDF (4.22MB)

Six Degree-of-Freedom Haptic Display Using Localized Contact Computations
Miguel A. Otaduy, Ming C. Lin, Dinesh Manocha
Symposium on Haptic Interfaces For Virtual Environment and Teleoperator Systems, 2002
Website WebsitePDF PDF (157KB)

Six Degree-of-Freedom Haptic Visualization
Stephen A. Ehmann, Arthur D. Gregory, Ming C. Lin, Dinesh Manocha
Touch in Virtual Environment, pp. 95-118, edited by McLaughlin, Hespanha and Sukhatme, 2002

Spatially Encoded Image-space Simplifications for Interactive Walkthrough
Andy Wilson
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2002
PDF PDF (8.53MB)

2001

A Touch-enabled System for Multiresolution Modeling and 3D Painting
Stephen A. Ehmann, Arthur D. Gregory, Ming C. Lin
Journal of Visualization and Computer Animation (JVCA), 2001
Website WebsitePDF PDF (1.28MB)

A Voronoi-based Hybrid Motion Planner
Mark Foskey, Maxim Garber, Ming C. Lin, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2001
Website WebsitePDF PDF (364KB)

Accurate and Fast Proximity Queries between Polyhedra Using Surface Decomposition
Ming C. Lin
Eurographics, 2001
Website WebsitePDF PDF (1.1MB)

An Implicit Finite Element Method for Elastic Solids in Contact
Gentaro Hirota, Susan M. Fisher, Andrei State, Chris Lee, Henry Fuchs
Conference on Computer Animation (CA), 2001
PDF PDF

ArtNova: Touch-Enabled 3D Model Design
Mark Foskey, Miguel A. Otaduy, Ming C. Lin
Technical Report: TR, 2001
Website WebsitePDF PDF (596KB)Video Video

Automatic Simplification of Particle System Dynamics
David O'Brien, Susan M. Fisher, Ming C. Lin
Conference on Computer Animation (CA), 2001
Website WebsitePDF PDF (595KB)

BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids
Dinesh Manocha, Meenakshisundaram Gopi, Timothy Culver, John Keyser
International Journal of Computational Geometry and Applications (IJCGA), 2001
Website Website

DAB: Interactive Haptic Painting with 3D Virtual Brushes
William V. Baxter III, Vincent Scheib, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH, 2001
Website WebsitePDF PDF (10.79MB)YouTube Video YouTube VideoVideo Video

Deformed Distance Fields for Simulation of Non-penetrating Flexible Bodies
Ming C. Lin
Eurographics Workshop on Computer Animation and Simulation (CAS), 2001
PDF PDF (2.34MB)

Fast and Simple Geometric Proximity Queries Using Graphics Hardware
Andrew Zaferakis, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 2001
Website WebsitePDF PDF (1.76MB)

Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields (DDF)
Ming C. Lin
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2001
Website WebsitePDF PDF (2.37MB)

HLODs for Fast Display of Large Static and Dynamic Environments
Carl M. Erikson, Dinesh Manocha, William V. Baxter III
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 2001
Website WebsitePDF PDF (2.74MB)

PRECISE: Efficient Multiprecision Evaluation of Algebraic Roots and Predicates for Reliable Geometric Computation
Shankar Krishnan, Mark Foskey, Timothy Culver, John Keyser, Dinesh Manocha
ACM Symposium on Computational Geometry (SCG), 2001
Technical Report: TR00-008, 2000 PDF PDF
PDF PDF (440KB)

Reliable Geometric Computations with Algebraic Primitives and Predicates
Dinesh Manocha, Timothy Culver, John Keyser, Shankar Krishnan
Workshop on Uncertainty in Geometric Computations, 2001
PDF PDF (332KB)

Simulation Level of Detail for Automatic Simplification of Particle System Dynamics
Susan M. Fisher, Ming C. Lin
Technical Report: TR, 2001

Spatially-Encoded Far-Field Repersentations for Interactive Walkthroughs
Ketan Mayer-Patel, Dinesh Manocha
ACM Multimedia (MM), 2001

Successive Mappings: An Approach to Polygon Mesh Simplification with Guaranteed Error Bounds
Jonathan D. Cohen, Dinesh Manocha, Marc Olano
International Journal of Computational Geometry and Applications (IJCGA), 2001
Technical Report: TR97-011, 1997 PDF PDF
Website WebsitePDF PDF

User-Centric Viewpoint Computation for Haptic Exploration and Manipulation
Ming C. Lin
IEEE Visualization (VIS), 2001
Website WebsitePDF PDF (345KB)Color Plates Color Plates

2000

A Hybrid Approach for Evaluating Signs of Moderately-sized Matrices
Timothy Culver, John Keyser, Dinesh Manocha, Shankar Krishnan
Technical Report: TR00-020, 2000
PDF PDF (151KB)

A Video Based Rendering Acceleration Algorithm for Interactive Walkthroughs
Ming C. Lin, Dinesh Manocha, Boon-Lock Yeo, M. Yeung
ACM Multimedia (MM), 2000

A Voronoi-based Hybrid Motion Planner for Rigid Bodies
Mark Foskey, Maxim Garber, Ming C. Lin, Dinesh Manocha
Technical Report: TR00-025, 2000
PDF PDF (121KB)

Accelerated Proximity Queries Between Convex Polyhedra by Multi-level Voronoi Marching
Stephen A. Ehmann, Ming C. Lin
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2000
Website WebsitePDF PDF (103KB)

Collision Queries Using Oriented Bounding Boxes
Stefan Gottschalk
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2000
PDF PDF (3.6MB)

Computing the Medial Axis of a Polyhedron Reliably and Efficiently
Timothy Culver
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2000
PDF PDF (7.02MB)

Efficient and Exact Manipulation of Algebraic Points and Curves
Timothy Culver, Dinesh Manocha, Shankar Krishnan
Computer-Aided Design (CAD), 2000
Technical Report: TR98-038, 1998
Website WebsitePDF PDF (570KB)

Exact Boundary Evaluation for Curved Solids
John Keyser
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2000
PDF PDF (11.12MB)

Fast Distance Queries using Rectangular Swept Sphere Volumes
Stefan Gottschalk, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2000
Technical Report: TR99-018, 1999 PDF PDF
Website Website

Hierarchical Levels of Detail for Fast Display of Large Static and Dynamic Environments
Carl M. Erikson, Dinesh Manocha
Technical Report: TR00-012, 2000
PDF PDF (198KB)

Hierarchical Levels of Detail to Accelerate the Rendering of Large Static and Dynamic Polygonal Environments
Carl M. Erikson
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 2000
PDF PDF (1.6MB)

Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams
Timothy Culver, John Keyser, Ming C. Lin, Dinesh Manocha
IEEE International Conference on Robotics and Automation (ICRA), 2000
Technical Report: TR99-036, 1999
Website WebsitePDF PDF (222KB)

inTouch: Interactive Multiresolution Modeling and 3D Painting
Arthur D. Gregory, Stephen A. Ehmann, Ming C. Lin
IEEE Virtual Reality (VR), 2000
Website WebsitePDF PDF (232KB)Color Plates Color Plates

Partitioning Trimmed Spline Surfaces into Non-Self-Occluding Regions for Visibility
Dinesh Manocha
Graphical Models, 2000

Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling
Kenneth E. Hoff III, Ming C. Lin, Dinesh Manocha
Workshop on the Algorithmic Foundations of Robotics (WAFR), 2000
Website WebsitePDF PDF (233KB)Color Plates Color Plates

Real-Time Collision Detection for Haptic Interaction Using a 3-DoF Force Feedback Device
Ming C. Lin, Stefan Gottschalk, Russell M. Taylor II
Computational Geometry: Theory and Applications, 2000

Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Gentaro Hirota, Susan M. Fisher, Ming C. Lin
Technical Report: TR00-018, 2000
PDF PDF (357KB)

Six Degree-of-Freedom Haptic Display of Polygonal Models
Arthur D. Gregory, Ajith Mascarenhas, Stephen A. Ehmann, Ming C. Lin, Dinesh Manocha
IEEE Visualization (VIS), 2000
Website WebsitePDF PDF (80KB)

SWIFT: Accelerated Proximity Queries Using Multi-level Voronoi Marching
Stephen A. Ehmann, Ming C. Lin
Technical Report: TR00-026, 2000
Website WebsitePDF PDF (321KB)Video Video

1999

Accurate Computation of the Medial Axis of a Polyhedron
John Keyser, Dinesh Manocha
ACM Symposium on Solid Modeling and Applications (SMA), 1999
Technical Report: TR98-034, 1998
Website WebsitePDF PDF (262KB)

Contact Determination for Real-time Haptic Interaction in 3D Modeling, Editing and Painting
Ming C. Lin, Arthur D. Gregory, Stephen A. Ehmann, Stefan Gottschalk, Russell M. Taylor II
Proceedings of the PHANTOM Users Group Workshop, 1999
PDF PDF (18KB)

Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic
John Keyser, Shankar Krishnan, Dinesh Manocha
Computer Aided Geometric Design (CAGD), 1999

Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware
Timothy Culver, John Keyser, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH, 1999
Technical Report: TR99-011, 1999
Website WebsitePDF PDF (1.37MB)

Fast Volume-preserving Free Form Deformation Using Multi-level Optimization
Gentaro Hirota, Renee Maheshwari, Ming C. Lin
ACM Symposium on Solid Modeling and Applications (SMA), 1999
Website WebsitePDF PDF (2.35MB)

GAPS: General and Automatic Polygonal Simplification
Carl M. Erikson, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1999
Technical Report: TR98-033, 1998
Website WebsitePDF PDF (1.44MB)

Hierarchical Back-face Computation
Subodh Kumar, William Garrett, Pankaj Agarwal
Computers and Graphics, 1999

IMMPACT: A System for Interactive Proximity Queries on Massive Models
Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin
Eurographics, 1999
Technical Report: TR98-031, 1998
Website WebsitePDF PDF (246KB)

Interactive Surface Decomposition for Polyhedral Morphing
Andrei State, Ming C. Lin, Dinesh Manocha, Mark Livingston
Visual Computer, 1999

MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves
Timothy Culver, Dinesh Manocha, Shankar Krishnan
ACM Symposium on Computational Geometry (SCG), 1999
Technical Report: TR98-038, 1998
Website WebsitePDF PDF (570KB)

MMR: An Interactive Massive Model Rendering System Using Geometric and Image-Based Acceleration
Daniel G. Aliaga, Jonathan D. Cohen, Andy Wilson, Rui Bastos, Kenneth E. Hoff III, Thomas Hudson, Hansong Zhang, Mary Whitton, Frederick P. Brooks, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1999
PDF PDF

Simplifying Spline Models
Meenakshisundaram Gopi, Dinesh Manocha
Computational Geometry: Theory and Applications, 1999

1998

A Framework for the Real-time Walkthrough of Massive Models
Jonathan D. Cohen, Andy Wilson, Hansong Zhang, Carl M. Erikson, Dinesh Manocha
Technical Report: TR98-013, 1998
PDF PDF (813KB)

A Unified Approach for Simplifying Polygonal and Spline Models
Dinesh Manocha
IEEE Visualization (VIS), 1998

Appearance-Preserving Simplification
Marc Olano, Dinesh Manocha
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1998
Website WebsitePDF PDF (3.63MB)

Appearance-preserving Simplification of Polygonal Models
Jonathan D. Cohen
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 1998
PDF PDF (944KB)

Applied Computational Geometry
Ming C. Lin, Dinesh Manocha
Encyclopedia on Computer Science and Technology, 1998

Collision Detection Between Geometric Models: A Survey
Stefan Gottschalk
IMA Conference on Mathematics of Surfaces, 1998
PDF PDF (180KB)

Effective Occlusion Culling for the Interactive Display of Arbitrary Models
Hansong Zhang
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 1998
PDF PDF (1.19MB)

Efficient and Reliable Computation with Algebraic Numbers for Geometric Algorithms
John Keyser, Shankar Krishnan, Dinesh Manocha, Timothy Culver
Technical Report: TR98-012, 1998
PDF PDF (259KB)

Fast and Accurate Boundary Evaluation of Low-degree Sculptured Solids
Shankar Krishnan, Dinesh Manocha, Timothy Culver
IMA Conference on Mathematics of Surfaces, 1998

Feature-based Surface Decomposititon for Correspondence and Morphing between Polyhedra
Andrei State, Ming C. Lin, Dinesh Manocha, Mark Livingston
Technical Report: TR98-014, 1998
PDF PDF (1.78MB)

H-COLLIDE: A Framework for Fast and Accurate Collision Detection for Haptic Interaction
Ming C. Lin, Stefan Gottschalk, Russell M. Taylor II
Technical Report: TR98-032, 1998

MARS: Maple/Matlab Resultant-based Solver
Ioannis Z. Emiris, Dinesh Manocha
International Symposium on Symbolic and Algebraic Computation (ISSAC), 1998
Website Website

Rapid and Accurate Contact Determination between Spline Models using ShellTrees.
Meenakshisundaram Gopi, Ming C. Lin, Dinesh Manocha, Amol Pattekar
Eurographics, 1998

Robust Algorithms for Object Localization
Aaron Wallack, Dinesh Manocha
International Journal of Computer Vision (IJCV), 1998

Simplification Culling of Static and Dynamic Scene Graphs
Carl M. Erikson, Dinesh Manocha
Technical Report: TR98-009, 1998
PDF PDF (472KB)

Spherical Shell: A Higher Order Bounding Volume for Fast Proximity Queries
Shankar Krishnan, Ming C. Lin, Ming C. Lin, Dinesh Manocha
Workshop on the Algorithmic Foundations of Robotics (WAFR), 1998
PDF PDF

1997

Accelerated Occlusion Culling Using Shadow Frusta
Thomas Hudson, Dinesh Manocha, Jonathan D. Cohen, Ming C. Lin, Kenneth E. Hoff III, Hansong Zhang
ACM Symposium on Computational Geometry (SCG), 1997
Technical Report: TR96-052, 1996 PDF PDF
Color Plates Color Plates

Accelerated Walkthrough of Large Spline Models
Subodh Kumar, Dinesh Manocha, Hansong Zhang, Kenneth E. Hoff III
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1997

Algebraic Pruning: A Fast Technique for Curve and Surface Intersection
Dinesh Manocha, Shankar Krishnan
Computer Aided Geometric Design (CAGD), 1997

An Efficient Surface Intersection Algorithm Based on Lower Dimensional Formulation
Shankar Krishnan, Dinesh Manocha
ACM Transactions on Graphics, 1997

Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic
John Keyser, Shankar Krishnan, Dinesh Manocha
ACM Symposium on Solid Modeling and Applications (SMA), 1997

Efficient and Accurate Boundary Evaluation Algorithms for Boolean Combinations of Sculptured Solids
Shankar Krishnan
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 1997
PDF PDF (1.23MB)

Efficient Contact Determination Between Geometric Models
Ming C. Lin, Dinesh Manocha
International Journal of Computational Geometry and Applications (IJCGA), 1997

Fast Backface Culling Using Normal Masks
Hansong Zhang, Kenneth E. Hoff III
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1997

Incremental Algorithms for Collision Detection Between Solid Models
Madhav Ponamgi, Dinesh Manocha, Ming C. Lin
IEEE Transactions on Visualization and Computer Graphics (TVCG), 1997
Technical Report: TR94-061, 1994
Website WebsitePDF PDF (443KB)

Interactive Boundary Computation of Boolean Combinations of Sculptured Solids
Shankar Krishnan, Meenakshisundaram Gopi, Dinesh Manocha, Mark R. Mine
Eurographics, 1997

Simplifying Polygonal Models Using Successive Mappings
Jonathan D. Cohen, Dinesh Manocha, Marc Olano
IEEE Visualization (VIS), 1997
Technical Report: TR97-011, 1997 PDF PDF
Website WebsiteColor Plates Color Plates

V-COLLIDE: Accelerated Collision Detection for VRML
Thomas Hudson, Ming C. Lin, Jonathan D. Cohen, Stefan Gottschalk, Dinesh Manocha
Virtual Reality Modeling Language Symposium (VRML), 1997
Website Website

Visibility Culling Using Hierarchical Occlusion Maps
Hansong Zhang, Dinesh Manocha, Thomas Hudson, Kenneth E. Hoff III
ACM SIGGRAPH, 1997
Technical Report: TR97-004, 1997 PDF PDF

1996

Algebraic Loop Detection and Evaluation Algorithms for Curve and Surface Interrogations
Shankar Krishnan, Dinesh Manocha
Graphics Interface, 1996
Technical Report: TR95-038, 1995
PDF PDF (509KB)

BOOLE: A System to Compute Boolean Combinations of Sculptured Solids
Shankar Krishnan, Dinesh Manocha
CSG, 1996
Technical Report: TR95-008, 1995
Website WebsitePDF PDF (437KB)

Collision Detection: Algorithms and Applications
Ming C. Lin, Dinesh Manocha, Jonathan D. Cohen, Stefan Gottschalk
Algorithms for Robot Motion and Manipulation, 1996
PDF PDF (366KB)

Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic
John Keyser, Shankar Krishnan, Dinesh Manocha
Technical Report: TR96-040, 1996
PDF PDF (440KB)

Efficient and Accurate Interference Detection for Polynomial Deformation and Soft Object Animation
Merlin Hughes, Chris DiMattia, Ming C. Lin, Dinesh Manocha
Conference on Computer Animation (CA), 1996

Hierarchical Back-face Computation
Subodh Kumar, Dinesh Manocha, William Garrett, Ming C. Lin
Eurographics Workshop on Rendering (EGWR), 1996
Technical Report: TR96-014, 1996
PDF PDF (1.11MB)

Hierarchical Visibility Culling for Spline Models
Subodh Kumar, Dinesh Manocha
Graphics Interface, 1996
Technical Report: TR95-039, 1995
PDF PDF (95KB)

Interactive Display of Large Scale Trimmed NURBS Models
Subodh Kumar, Dinesh Manocha
IEEE Transactions on Visualization and Computer Graphics (TVCG), 1996
Technical Report: TR94-008, 1994
Website WebsitePDF PDF (695KB)

Interactive Rendering of Parametric Spline Surfaces
Subodh Kumar
Ph.D. Dissertation, University of North Carolina at Chapel Hill, 1996
PDF PDF (990KB)

OBB-Tree: A Hierarchical Structure for Rapid Interference Detection
Stefan Gottschalk, Ming C. Lin, Dinesh Manocha
ACM SIGGRAPH, 1996
Website Website

Scalable Algorithms for Interactive Visualization of Curved Surfaces
Subodh Kumar, Chun-Fa Chang, Dinesh Manocha
ACM/IEEE Conference on Supercomputing (Best Student Paper), 1996

Simplification Envelopes
Jonathan D. Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick P. Brooks, William Wright
ACM SIGGRAPH, 1996
Website WebsitePDF PDF (504KB)

Solving Algebraic Systems Using Matrix Computations
Dinesh Manocha, Shankar Krishnan
ACM SIGSAM Bulletin, 1996

1995

Algorithms for Intersecting Parametric and Algebraic Curves II: Multiple Intersections
Dinesh Manocha, James Demmel
Computer Vision, Graphics and Image Processing, 1995

Conformational Analysis of Molecular Chains Using Nano-kinematics
Dinesh Manocha, Yunshan Zhu, William Wright
Computer Application of Biological Sciences (CABIOS), 1995

Efficient Rendering of Trimmed NURBS Models
Subodh Kumar, Dinesh Manocha
Computer-Aided Design (CAD), 1995

High Speed and High Fidelity Visualization of Complex CSG Models
Subodh Kumar, Shankar Krishnan, Dinesh Manocha, Atul Narkhede
BCS International Conference on Visualization and Modeling, 1995

I-COLLIDE: An Interactive and Exact Collision Detection System for Large-scaled Environments
Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, Madhav Ponamgi
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1995
Technical Report: TR94-005, 1994
Website WebsitePDF PDF (1.4MB)

Interactive Display of Large-scale NURBS Models
Subodh Kumar, Dinesh Manocha, Anselmo Lastra
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D), 1995

Numeric-symbolic Algorithms for Evaluating One Dimensional Algebraic Sets
Shankar Krishnan, Dinesh Manocha
ACM Symposium on Symbolic and Algebraic Computation (SYMSAC), 1995

Representation and Computation of Boolean Combinations of Sculptured Models
Shankar Krishnan, Atul Narkhede, Dinesh Manocha
ACM Symposium on Computational Geometry (SCG), 1995

Representation and Fast Display of Complex CSG Models
Subodh Kumar, Shankar Krishnan, Dinesh Manocha, Atul Narkhede
Technical Report: TR95-019, 1995
PDF PDF (410KB)

1994

A Fast Algorithm and System for Inverse Kinematics of General Serial Manipulators
Dinesh Manocha, Yunshan Zhu
IEEE International Conference on Robotics and Automation (ICRA), 1994

Algorithms for Computing Selected Solutions of Polynomial Equations
Dinesh Manocha
ACM Symposium on Symbolic and Algebraic Computation (SYMSAC), 1994

Algorithms for Intersecting Parametric and Algebraic Curves I: Simple Intersections
Dinesh Manocha, James Demmel
ACM Transactions on Graphics, 1994

An Efficient Surface Intersection Algorithm Based on Lower Dimensional Formulation
Shankar Krishnan, Dinesh Manocha
Technical Report: TR94-062, 1994
PDF PDF (465KB)

Conformational Analysis of Molecular Chains Using Nano-kinematics
Dinesh Manocha, Yunshan Zhu, William Wright
Technical Report: TR94-036, 1994
PDF PDF (302KB)

Efficient Contact Determination Between Geometric Models
Ming C. Lin, Dinesh Manocha
Technical Report: TR94-024, 1994
PDF PDF (406KB)

Efficient Inverse Kinematics of General 6R Manipulators
Dinesh Manocha, John F. Canny
IEEE Transactions on Robotics and Automation (T-RA), 1994

Hidden Surface Removal Algorithms for Curved Surfaces
Shankar Krishnan, Dinesh Manocha
Technical Report: TR94-063, 1994
PDF PDF (361KB)

Kinematic Manipulation of Molecular Chains Subject to Rigid Constraints
Dinesh Manocha, Yunshan Zhu
Symposium on Molecular Biology, 1994

Object Localization Using Algebraic Techniques
Aaron Wallack, Dinesh Manocha
Technical Report: TR94-009, 1994
PDF PDF (326KB)

Solving Systems of Polynomial Equations
Dinesh Manocha
IEEE Computer Graphics and Applications (CG&A), 1994

1993

Algebraic Pruning: A Fast Technique for Curve and Surface Intersection
Dinesh Manocha, Shankar Krishnan
Technical Report: TR93-062, 1993
PDF PDF (237KB)

Efficient Algorithms for Multi-polynomial Resultant
Dinesh Manocha
Computer Journal, 1993

Efficient Collision Detection for Animation and Robotics
Ming C. Lin
Ph.D. Thesis, University of California, Berkeley, 1993
PDF PDF (849KB)

Multi-polynomial Resultant Algorithms
Dinesh Manocha, John F. Canny
Journal of Symbolic Computation (JSC), 1993

1992

Algebraic and Numeric Techniques in Modeling and Robotics
Dinesh Manocha
Ph.D. Thesis, University of California, Berkeley, 1992
PDF PDF (116.7MB)

Algorithms for Implicitizing Rational Parametric Surfaces
Dinesh Manocha, John F. Canny
Computer Aided Geometric Design (CAGD), 1992

Detecting Cusps and Inflection Points in Curves
Dinesh Manocha, John F. Canny
Computer Aided Geometric Design (CAGD), 1992

Implicit Representation of Rational Parametric Surfaces
Dinesh Manocha, John F. Canny
Journal of Symbolic Computation (JSC), 1992

Real Time Inverse Kinematics of General 6R Manipulators
Dinesh Manocha, John F. Canny
Technical Report: TR, 1992
PDF PDF (513KB)

1991

A New Approach for Surface Intersection
Dinesh Manocha, John F. Canny
International Journal of Computational Geometry and Applications (IJCGA), 1991

Rational Curves with Polynomial Parametrizations
Dinesh Manocha, John F. Canny
Computer-Aided Design (CAD), 1991

WARNING: This database contains Adobe Acrobat and PostScript files of articles that may be covered by copyright. You may browse the articles at your convenience (in the same spirit as you may read a journal or a proceedings article in a public library). Retrieving, copying, distributing these files may violate copyright protection law. We recommend that the user abides by United States and international law in accessing this directory. Please contact us if you have problems previewing any of our papers.

Get Adobe Reader