Содержание
- 2. 12/06/00 Dinesh Manocha, COMP258 Primitives Pre-selected from solid shapes and instantiated/transformed: blocks, polyhedra, spheres, cones, cylinder,
- 3. 12/06/00 Dinesh Manocha, COMP258 CSG Representation Built from standard primitives, using regularized Boolean operations and transformations
- 4. 12/06/00 Dinesh Manocha, COMP258 Regularized Boolean Operations Regularized union ( ), regularized intersection ( ) and
- 5. 12/06/00 Dinesh Manocha, COMP258 Point/Solid Classification Given a point (x,y,z), is it inside, outside or on
- 6. 12/06/00 Dinesh Manocha, COMP258 Tree Propagation Downward Propagation If (x,y,z) arrives at a node specifying a
- 7. 12/06/00 Dinesh Manocha, COMP258 Neighborhoods Problem: How to classify points that lie on the surface of
- 8. 12/06/00 Dinesh Manocha, COMP258 Refined Upward Propogation Goal: Perform the respective Boolean operation on the neighborhood
- 9. 12/06/00 Dinesh Manocha, COMP258 Curve/Solid Classification Applications: ray tracing a CSG model; boundary evaluation Send the
- 10. 12/06/00 Dinesh Manocha, COMP258 Surface/Solid Classification Intersect the surface with each of the primitives from which
- 11. 12/06/00 Dinesh Manocha, COMP258 Boundary Representations Two parts: Topological description of the connectivity and orientation of
- 12. 12/06/00 Dinesh Manocha, COMP258 Manifold vs. Non-Manifold Manifold surface: Around every one of its points, there
- 13. 12/06/00 Dinesh Manocha, COMP258 Common Approaches to Non-Manifold Structures Objects must be manifolds, so operations on
- 14. 12/06/00 Dinesh Manocha, COMP258 Robust and Error Free Geometric Operations Geometric objects belong to a continuous
- 15. 12/06/00 Dinesh Manocha, COMP258 Floating Point Arithmetic Conversion errors: Can’t represent numbers exactly using binary arithmetic
- 16. 12/06/00 Dinesh Manocha, COMP258 Geometric Failures due to Floating Point Arithmetic Computation carried out with finite
- 17. 12/06/00 Dinesh Manocha, COMP258 Approaches for handling robustness Restructure the algorithm so that all interpretations of
- 19. Скачать презентацию