The Walkthru Project

• Interactive View-dependent Rendering with Conservative Occlusion Culling in Complex Environments (pdf)
  Sung-Eui Yoon, Brian Salomon, and Dinesh Manocha
  To Appear in Proc. of IEEE Visualization, 2003.

• Sensation Preserving Simplification for Haptic Rendering (pdf),
  Miguel A. Otaduy, Ming C. Lin.
  To Appear in Proceedings of SIGGRAPH 2003.
  For more information, click here.

• Efficient Computation of a Simplified Medial Axis (pdf)
  Mark Foskey, Ming Lin, Dinesh Manocha
  Proceedings of ACM Solid Modeling 2003.
  For more information, click here.

• Simplifying Complex Environments Using Incremental Textured Depth Meshes
  Andy Wilson, Dinesh Manocha
  To Appear in Proceedings of SIGGRAPH 2003.
  For more information, click here.

• Interactive Shadow Generation in Complex Environments (pdf)
  Naga K. Govindaraju, Brandon Lloyd, Sung-Eui Yoon, Avneesh Sud, Dinesh Manocha
  Proceedings of SIGGRAPH 2003, pp. 501-510, 2003.

• Interactive Navigation in Complex Environments Using Path Planning (pdf),
  Brian Salomon, Maxim Garber, Ming C. Lin, Dinesh Manocha.
  Proceedings of the 2003 Symposium on Interactive 3D Graphics.
  For more information, click here.

• Interactive Visibility Culling for Complex Environments using Occlusion-Switches,
  Naga K. Govindaraju, Avneesh Sud, Sung-Eui Yoon, Dinesh Manocha
  Proceedings of the 2003 Symposium on Interactive 3D Graphics.

• Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces (pdf)
  Vincent Scheib, Jörg Haber, Ming C. Lin, Hans-Peter Seidel
  Proceedings of Eurographics 2002.
  For more information, click here.

• Fast and Simple Occlusion Culling Based on Hardware Depth Queries (pdf),
  Karl Hillesland, Brian Salomon, Anselmo Lastra, Dinesh Manocha
  UNC-CH Technical Report TR02-039, 2002.
  For more information, click here.

• IRW: An Incremental Representation for Image-Based Walkthroughs (pdf)
  David Gotz, Ketan Mayer-Patel, and Dinesh Manocha
  Proc. of ACM Multimedia, December, 2002.
  For more information, click here.

• Out-of-Core Rendering of Massive Geometric Environments (pdf),
  Gokul Varadhan, Dinesh Manocha
  Proceedings of IEEE Visualization, 2002.

• SWITCH: Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs (pdf),
  Naga K. Govindaraju, Avneesh Sud, Sugn-Eui Yoon, Dinesh Manocha
  UNC-CH Technical Report TR02-027, 2002.

• GigaWalk: Interactive Walkthrough of Complex Environments (pdf, 4.6M),
  William V Baxter III, Avneesh Sud, Naga K Govindaraju and Dinesh Manocha
  Eurographics Workshop on Rendering, 2002.

• Fast Penetration Depth Computation for Physically-based Animation (pdf, 160K)
  Young J. Kim, Miguel A. Otaduy, Ming C. Lin, and Dinesh Manocha
  ACM Symposium on Computer Animation, July 21-22, 2002.

• DEEP: Dual-space Expansion for Estimating Penetration Depth Between Convex Polytopes (pdf, 160K)
  Young J. Kim, Ming C. Lin, and Dinesh Manocha
  Proc. IEEE International Conference on Robotics and Automation, May 11-15, 2002.

• Six-Degree-of Freedom Haptic Display Using Localized Contact Computations (pdf, 153K)
  Young J. Kim, Miguel A. Otaduy, Ming C. Lin, and Dinesh Manocha
  Proc. Tenth Symposium on Haptic Interfaces For Virtual Environment and Teleoperator Systems, March 24-25, 2002.

• Spatially Encoded Far-Field Representations for Interactive Walkthroughs (pdf),
  Andrew Wilson, Ketan Mayer-Patel, and Dinesh Manocha
  Proceedings of ACM Multimedia, 2001.

• HLODs for Fast Display of Large Static and Dynamic Environments (pdf)
  Carl Erikson, Dinesh Manocha, William V. Baxter III
  Proceedings of ACM Symposium on Interactive 3D Graphics, 2001

• Fast and Simple Geometric Proximity Queries Using Graphics Hardware (pdf, 1.7M), (software)
  K. Hoff, A. Zaferakis, M. Lin, and D. Manocha.
  Proc. ACM Symposium on Interactive 3D Graphics, 2001.

• Accurate and Fast Proximity Queries between Polyhedra Using Surface Decomposition (pdf, 1.0M), (Software)
  S. Ehmann and M. Lin.
  Computer Graphics Forum (Proc. Eurographics), 2001

• Successive Mappings: An Approach to Polygon Mesh Simplification with Guaranteed Error Bounds (pdf, 5.2M)
  J. Cohen, D. Manocha, and M. Olano.
  International Journal on Computational Geometry and Applications, 2001.

• User-Centric Viewpoint Computation for Haptic Exploration and Manipulation (pdf, 1.2M), (ps, 1.8M)
  M. Otaduy and M. Lin.
  Proc. IEEE Visualization, 2001.

• A Video-Based Rendering Acceleration Algorithm for Interactive Walkthroughs (MS-Word)
  Andrew Wilson, Ming Lin, Dinesh Manocha, Boon-Lock Yeo, Minerva Yeung
  Proceedings of ACM Multimedia 2000, Los Angeles, CA.

• Fast Distance Queries using Rectangular Swept Sphere Volumes (pdf, 79k), (ps, 203k) (Software)
  E. Larsen, S. Gottschalk, M. Lin, and D. Manocha.
  Proc. IEEE International Conference on Robotics and Automation, 2000.

• Accelerated Proximity Queries Between Convex Polyhedra By Multi-Level Voronoi Marching. (pdf, 103k), (ps, 190k), (Software)
  S. Ehmann and M. Lin.
  Proc. International Conf. on Intelligent Robots and Systems, 2000.

• Partitioning Trimmed Spline Surfaces into Non-Self-Occluding Regions for Visibility Computation.
  S. Krishnan and D. Manocha.
  Graphical Models, 62(4), pp. 283-307, July 2000.

• Interactive Walkthroughs of Large Geometric Environments
  edited by Dinesh Manocha and Daniel Aliaga.
  ACM SIGGRAPH Course, 2000.

• Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware (pdf)
  Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, Dinesh Manocha
  Proceedings of Siggraph 1999, Los Angeles, CA.

• Partitioning and Handling Massive Models for Interactive Collision Detection (ps),
  Andrew Wilson, Eric Larsen, Dinesh Manocha, and Ming Lin
  Proceedings of Eurographics, 1999.  Selected as best sudent paper of conference, runner-up for all papers.
  more info

• MMR: An Integrated Massive Model Rendering System Using Geometric and Image-Based Acceleration
  Daniel Aliaga, Jon Cohen, Andrew Wilson, Eric Baker, Hansong Zhang, Carl Erikson, Kenneth E. Hoff III, Tom Hudson, Wolfgang Stürzlinger, Rui Bastos, Mary Whitton, Frederick P. Brooks Jr, Dinesh Manocha
  Symposium on Interactive 3D Graphics (I3D), April, 1999.
   
• Automatic Image Placement to Provide A Guaranteed Frame Rate (pdf)
  Daniel Aliaga and Anselmo Lastra
  Proc. of ACM SIGGRAPH, August, 1999.
   
• GAPS: General and Automatic Polygonal Simplification(abstract), (pdf)
  Carl Erikson and Dinesh Manocha
  Proc. of Symposium on Interactive 3D Graphics (I3D), 1999.
   
• Increased Photorealism for Interactive Architectural Walkthroughs
  Rui Bastos, Kenneth E. Hoff III, William (Chris) Wynn, Anselmo Lastra
  Symposium on Interactive 3D Graphics (I3D), April, 1999.

• Hierarchical Backface Computation (ps, 1.8 MB),
  Subodh Kumar, Dinesh Manocha, William Garrett, and Ming Lin.
  Computer and Graphics, vol. 9, no. 5, pp. 681-692. Special Issue on Visibility, 1999

• Simplifying Spline Models (pdf, 270k), (ps, 313k)
  M. Gopi and D. Manocha.
  Computational Geometry: Theory and Applications, 14, pp. 67-90, 1999.

• Appearance-Preserving Simplification (pdf)
  Jonathon Cohen, Marc Olano, Dinesh Manocha
  Proc. of SIGGRAPH, 1998.
   
• Images for Accelerating Architectural Walkhthroughs
  Mathew M. Rafferty, Daniel Aliaga, Voicu Popescu, Anselmo Lastra,
  Computer Graphics & Applications, November/December, 1998.
   
• 3D Image Warping in Architectural Walkthroughs (pdf)
  Matthew M. Rafferty, Daniel Aliaga, and Anselmo Lastra
  VRAIS '98, pp. 228-233, March, 1998.

• Image Plane Interaction Techniques in 3D Immersive Environments
  Jeffrey Pierce, Andrew Forsberg, Matthew Conway, Seung Hong, Robert Zeleznik, and Mark Mine
  Proceedings of the 1997 Symposium on Interactive 3D Graphics, Providence, RI.
   
• Walking > Walking-in-Place > Flying, in Virtual Environments
  Martin Usoh*, Kevin Arthur, Mary Whitton, Rui Bastos, Anthony Steed*, Mel Slater*, Frederick P. Brooks Jr
  Proceedings of the 1997 Symposium on Interactive 3D Graphics, Providence, RI.
  *Department of Computer Science, University College London

• ISAAC: A Meta-CAD System for Virtual Environments
  Mark Mine
  Computer-Aided Design 1997 (to appear).

• Moving Cows in Space: Exploiting Proprioception as a Framework for Virtual Environment Interaction (ps), (pdf)
  Mark Mine, Frederick P. Brooks Jr., and Carlo Sequin
  Proceedings of SIGGRAPH 97, Los Angeles, CA.

• Architectural Walkthroughs Using Portal Textures (pdf)
  Daniel Aliaga and Anselmo Lastra
  IEEE Visualization '97, pp. 355-362, Oct 19-24, 1997.

• View-Dependent Simplification of Arbitrary Polygonal Environments (ps)
  David Luebke and Carl Erikson
  Proceedings of SIGGRAPH 97, Los Angeles, CA, August 1997.
  color plates. more info.

• Simplifying Polygonal Models Using Successive Mappings (pdf)
  Jonathan Cohen, Dinesh Manocha, and Marc Olano
  Proceedings of IEEE Visualization '97. pp. 395-402 and 564. 1997.
  more info

• Faster 3D Game Graphics by Not Drawing What Is Not Seen (html)
  Kenneth E. Hoff III
  ACM Crossroads, 1997.
  figures (ms-word).

• Fast Backface Culling Using Normal Mask (ps), (MS-Word)
  Hansong Zhang and Kenneth E. Hoff III
  Symposium on Interactive 3D Graphics, 1997. pgs 103-106.
  presentation slides.

• Occlusion Culling using Shadow Volumes (ps), (pdf), (dvi)
  Tom Hudson, Dinesh Manocha, Jonathan Cohen, Ming Lin, Kenneth E. Hoff III, Hansong Zhang.
  Proceedings of 13th Symposium on Computational Geometry, Nice, France, June 4-6 1997.

• Visibility Culling using Hierarchical Occlusion Maps (pdf), (ps)
  Hansong Zhang, Dinesh Manocha, Tom Hudson, and Kenneth E. Hoff III
  Proceedings of SIGGRAPH '97, Los Angeles, CA, August 1997.

• Interactive Rendering of Globally Illuminated Glossy Scenes (ps)
  Wolfgang Stürzlinger and Rui Bastos
  Rendering Techniques '97, Eds. Dorsey, Slusallek, Springer Verlag, pp. 93-102, June 1997.

• Efficient Radiosity Rendering using Textures and Bicubic Reconstruction (ps)
  Rui Bastos, Michael Goslin, and Hansong Zhang
  In Proceedings of the 1997 Symposium on Interactive 3D Graphics, Providence, RI, April 1997.
  (there is an extended version of the paper as a technical report.)

• Accelerated Walkthrough of Large Spline Models (ps), (pdf)
  Subodh Kumar, Dinesh Manocha, Hansong Zhang, Kenneth Hoff.
  Proc. of ACM Interactive 3D Symposium, 1997.

• I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scaled Environments (ps), (pdf)
  Jonathan Cohen, Ming Lin, Dinesh Manocha, and Krish Ponamgi
  Proceedings of ACM Interactive 3D Graphics Conference, pp. 189-196, 1995.
  more info

• V-COLLIDE: Accelerated collision detection for VRML (pdf), (ps)
  Tom Hudson, Ming Lin, Jonathan Cohen, Stefan Gottschalk, and Dinesh Manocha.
  Proceedings of VRML '97, Monterey, CA, February 24-26 1997.
  more info

• OBB-Tree: A hierarchical structure for rapid interference detection (ps), (pdf)
  Stefan Gottschalk, Ming Lin, and Dinesh Manocha
  Proceedings of ACM Siggraph '96.
  more info

• Visualization of Complex Models Using Dynamic Texture-based Simplification (pdf)
  Daniel Aliaga
  IEEE Visualization '96, pp. 101-106, Oct 27-Nov 1, 1996.

• Simplification Envelopes (ps)
  Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick P. Brooks Jr., and William Wright
  Proceedings of SIGGRAPH 96 (New Orleans, LA, August 4-9, 1996). pgs 119-128.
  more info

• Hierarchical Structures For Dynamic Polygonal Simplification (ps), (html)
  David Luebke
  UNC-CH Computer Science technical report #TR96-006. 1996.
  more info.

• Polygon Simplification: An Overview (ps)
  Carl Erikson
  UNC Technical Report #TR96-016. 1996.

• Hierarchical Visibility Culling for Spline Models (ps)
  Subodh Kumar and Dinesh Manocha
  Graphics Interface, Toronto, Canada, 1996.

• Hierarchical Backface Computation (pdf), (ps)
  Subodh Kumar, Dinesh Manocha, William Garrett, and Ming Lin.
  Proc. of 7th Eurographics Workshop on Rendering, 1996.

• Interactive Display of Large-scaled NURBS Models (ps), (pdf)
  Subodh Kumar, Dinesh Manocha, and Anselmo Lastra.
  IEEE Transactions on Visualization and Computer Graphics 2(4), pp. 323-336, 1996.

• Scalable Algorithms for Interactive Visualization of Curved Surfaces (pdf), (ps)
  Subodh Kumar, C. Chang, and Dinesh Manocha
  Proc. of SuperComputing '96 (received best student paper award).

• Head-Tracked Orbital Viewing: An Interaction Technique for Immersive Virtual Environments
  David Koller, Mark Mine, and Scott Hudson
  Proceedings of the ACM Symposium on User Interface Software and Technology UIST '96 (Seattle, Washington, November 6-8, 1996). ACM SIGGRAPH, New York, pp. 81-82.

• Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets (ps)
  David Luebke and Chris Georges
  Proceedings of the 1995 ACM Symposium on Interactive 3D Graphics (Monterey, CA, 9-12 April 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995: 105-106.
  more info.

• Combatting Rendering Latency (ps)
  Marc Olano, Jon Cohen, Mark Mine, and Gary Bishop
  Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, April 9-12, 1995), pages 19-24 and 204.

• Large Models for Virtual Environments: A Review of Work by the Architectural Walkthrough Project at UNC
  Mark Mine and Hans Weber
  Presence: Teleoperators and Virtual Environments, 5(1), MIT Press. 1995. pp. 136-145.

• Error Correction of a Large Architectural Model: The Henderson County Courthouse (ps)
  Carl Erikson
  UNC Chapel Hill Computer Science technical report TR95-013, 1995.

• Walkthrough Project: Final Technical Report to National Science Foundation Computer and Information Science and Engineering
  Frederick P. Brooks Jr
  UNC-CH Computer Science technical report #TR92-026, 1992.

Last updated: 6-14-2001