Finding Intersection Points of Curves and Surfaces for Solid Modeling in Curved-Surface Environment

摘要

Intersecting is an important factor which influences the effociency androbustness of Boolean algorithms in solid modeling based on surved-surfaces,andintersecting algorithms are closely related to geometric representations of curved-surfaces.Although surfaces can be commonly represented with NURBS,unnecessary complexitiesare caused in the intersecting of quadric surfaces.Quadrics are frequently used to des-cribe geometric features of shafts,holes and grooves etc.in mechanical part designing,therefore;their intersection algorithms are required to have higher accuracy,higher efficiency and higher robustness.For this reason,a practical representation ofquadric surfaces is studied in detail,and on the basis of that,algorithms of intersectingpoints are developed between quadric suraces and their boundaies,i.e.,conics,quarticnonplanar space curves.