Modeling and Interactive Walkthrough of Large CAD Models

Abstract

The PI and his students have developed novel algorithms for boundary computation, model simplification, fast display and interference detection. These include use of exact arithmetic for robust and accurate boundary computation, development of an interactive solid modeler using parallel algorithms and implementations, simplification with guaranteed error bounds for large polygonal models, occlusion culling, interactive display of large spline models and efficient collision detection between general polygonal models. The resulting algorithms and systems have been applied to a number of applications and the technology has been transferred to a number of research and DoD labs as well as commercial vendors.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2000
Accession Number
ADA384602

Entities

People

  • Dinesh Manocha

Organizations

  • University of North Carolina at Chapel Hill

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Boundaries
  • Collisions
  • Computations
  • Computer Graphics
  • Computer Programs
  • Computer Science
  • Computer-Aided Design
  • Detection
  • Geometry
  • Graphics
  • Image Processing
  • Mathematics
  • Military Research
  • Motion Planning
  • Numerical Analysis

Readers

  • Computer Vision.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Research Science/Academic Research