320 likes | 407 Views
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE. Geometric Accuracy: Graphics Is Not the Only Show in Town! . Geometry and Graphics Accuracy T. J. Peters, UConn, CSE.
E N D
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Geometric Accuracy: • Graphics Is Not the Only Show in Town!
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Topology : Connectivity of Geometric Model (particularly at surface intersections)
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Robustness (with D. R. Ferguson, Boeing) • Robustness • Reliability of modeling tools , and • Usability of models across multiple applications
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Original Goals for CAD Systems • Graphics Display • Drafting Support • Link to CAM • Not for sophisticated engineering simulations
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Intersection • Two surfaces • Common Boundary Curve • Curve on both Surfaces !!!
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Semantics • Low 11 degrees • High 10 degrees
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Intersection Point (Intent)
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Intersection Point (Reality)
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Intersection Point (Approximation) • Numerical Solution • t approximately at intersection • s approximately at intersection • need for some tolerance factor
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Intersection Curve (Approximation) • Numerical Solution • Curve-1 approximately at intersection • Curve-2 approximately at intersection • need for some tolerance factor • Curve-1 NOT EQUAL Curve-2
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Even ‘gaps’ for line segment intersection • More complex for surface intersections • STEP surface gap detection prototype • Investigating technology transfer
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Just two bi-cubic surface • Can have degree 324 (Sederberg) • Approximate to reduce data volume
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Gap Checking Tool for STEP • Used DT_NURBS utilities • STEP Tools Conversion (from Express) • Prototype Research Code • Paper submitted to CAD Robustness issue
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Digits of accuracy for gaps by application Surface Intersection Electromagnetics Fluid Dynamics Visualizaltion 8 2
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Surface Intersections • 2 < Gap < 4 , for Visualization • 5 < Gap < 8 , for Electromagnetics
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Unique Representation -- Very Expensive
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Grandine-Klein Intersector (CAGD, 1997) • Input: Two surfaces and error bound • Bound in parameter space (vs. hiding by vendors) • Permits use of differing tolerances • DT_NURBS/GEML library • Possible technology transfer with Boeing
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Approximation Counterexample • PW-linear • Preserve curvature • Use of Pasting Lemma & homeomorphisms • Need ambient isotopy • Maekawa, Patrikalakis, Sakkalis & Yu, CAGD, 1998
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Design Neighborhoods • Proposed Partial Models (Sketch with intersection) • Within some design neighborhood • Limited by constraints • Topological • Functional • …..?????
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE • Partially Defined Models and Robustness • Proposed Models (Sketches) • Partially Defined Models • Robustness • Reliability of modeling tools , and • Usability of models across multiple applications