Accurate Boundary Evaluation and Interactive Display of Complex Datasets

Abstract

We are addressing some fundamental research issues in modeling, display and simulation for computer-aided design and virtual environments. Our emphasis is to develop better algorithms and software systems and to demonstrate their applications. We are utilizing a number of techniques from algebraic geometry, approximation theory, computational geometry, numerical analysis, computer-aided geometric design and computer graphics to investigate the underlying mathematical concepts and to develop more efficient and robust geometric algorithms. This includes algorithms and systems for computing boundary representations of constructive solid geometry models composed of spline primitives and their boolean combinations. We 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 We are addressing some fundamental research issues in modeling, display and simulation for computer-aided design and virtual environments. Our emphasis is to develop better algorithms and software systems and to demonstrate their applications. We are utilizing a number of techniques from algebraic geometry, approximation theory, computational geometry, numerical analysis, computer-aided geometric design and computer graphics to investigate the underlying mathematical concepts and to develop more efficient and robust geometric algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2003
Accession Number
ADA415909

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

  • Algebraic Geometry
  • Algorithms
  • Arithmetic
  • Boundaries
  • Collisions
  • Computations
  • Computer Graphics
  • Computer Programs
  • Computer Science
  • Computer-Aided Design
  • Computers
  • Detection
  • Geometry
  • Graphics
  • Motion Planning
  • Numerical Analysis
  • Topology

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Operations Research
  • Software Engineering.