Papers

Paper Title Year Primary Author

Results for your search on: Geometric and Solid Modeling Search again

2019

Globally Optimal Joint Search of Topology and Trajectory for Planar Linkages
Zherong Pan, Min Liu, Xifeng Gao, Dinesh Manocha
International Symposium on Robotics Research (ISRR), 2019
Website WebsitePDF PDF (4.54MB)Video Video

2017

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

Multi-contact Frictional Rigid Dynamics using Impulse Decomposition
Sheng Li, Tianxiang Zhang, Guoping Wang, Hanqiu Sun, Dinesh Manocha
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017), 2017
PDF PDF

2016

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

2012

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

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

2011

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

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

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

2010

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

2009

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

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

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

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)

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)

2007

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)

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

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

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

2006

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 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

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)

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

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

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

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

Efficient Collision Culling among Deformable Objects Using Graphics Processors
Naga K. Govindaraju, Ming C. Lin, Dinesh Manocha
Presence: Teleoperators and Virtual Environments, 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 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)

2004

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

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

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)

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)

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

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)

2002

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)

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

2001

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

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)

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)

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)

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

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)

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

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)

1998

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

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)

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

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)

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)

1995

Algorithms for Intersecting Parametric and Algebraic Curves II: Multiple Intersections
Dinesh Manocha, James Demmel
Computer Vision, Graphics and Image Processing, 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

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

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

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

1993

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

1992

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

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