Resources Contact Us Home
Solid-modeling system using topology directed subdivision for determination of surface intersections

Image Number 13 for United States Patent #5014230.

A system for topology directed subdivision of a pair of surfaces to identify intersecting portions thereof includes the steps of obtaining a pair of surfaces from a main pool of surface representations and performing a mutual point exclusion test to determine if the surfaces may have an intersection. For those pairs of surfaces possibly having an intersection, the transversality of the surface is checked. If transversal, the intersection set is computed. For those pairs which are not transversal, recursive subdivision is performed until transversality is established or until a flatness criteria is met. A parallel processing system including a master processor and a plurality of slave processors performs the subdivision operation on the surfaces in a parallel fashion.

  Recently Added Patents
Lacrosse head
Specimen preparation device, and control method in specimen preparation device
Display apparatus, a method for a display control, and program
Three-dimensional shape data processing apparatus and three-dimensional shape data processing method
Plasmon generator includes three metal layers for thermally-assisted magnetic recording
Variety corn line NPAA2720
Motion-compensated prediction of inter-layer residuals
  Randomly Featured Patents
Tire inflation method
Color LCD projector with micro display light engine
Gear box idle lubrication system
Thermal transfer film and thermal transfer printing apparatus
User interface for navigating a keyword space
Producing a non-emissive display having a plurality of pixels
Bipolar translinear four-quadrant analog multiplier
Cathodic protection monitoring apparatus for marine propulsion device
Method and apparatus for a video graphics circuit having parallel pixel processing
Tool having a rotatable driving stem