Texas A&M University | Department of Computer Science  gcube

Research on Robust Geometric and Solid Modeling

The goal of this research is to develop algorithms and the library for robust geometric solid modeling. We use exact computation in order to eliminate numerical errors, detect degeneracies with some exact polynomial system solver and remove degeneracies by numerical perturbation.

ESOLID | ERUR | Numerical Perturbation | Controlled Geometric Accuracy 

ESOLID

ESOLID, developed primarily at the University of North Carolina, is a geometric solid modeler. ESOLID performs exact boundary evaluation on curved solids. ESOLID assumes that all the solids are in general position. 		esolid
MAPC: A library for efficient and exact Manipulation of Algebraic Points and Curves

ERUR

ERUR is a polynomial system solver. ERUR computes the exact rational univariate representation of a system of polynomial equations with rational coefficients. We have used ERUR to detect degenerate object configurations in boundary evaluation calculations (with ESOLID). 		erur

Numerical Perturbation

We are exploring numerical perturbation techniques for the removal of degeneracies in boundary evaluation problems. 		perturbation

Controlled Geometric Accuracy

We are exploring methods for controlling the accuracy of geometric computations to allow user-specified robustness and accuracy. In this vein, we are exploring extending the exact boundary evaluation process to higher degree curves/surfaces. 		 

[Jump to the Top of this Page]

© Copyright 2003-2005 - ESOLID Project, All Rights Reserved

This material is based upon work supported by the National Science Foundation under Grant No. 0138446. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.