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
Compression molding method and reinforced thermoplastic parts molded thereby
ASICs having programmable bypass of design faults
Pet burial pod
Optimizing federated and ETL'd databases with considerations of specialized data structures within an environment having multidimensional constraint
Method and apparatus for policy-based network access control with arbitrary network access control frameworks
Geographically self-labeling access points
  Randomly Featured Patents
Fine, TiO.sub.2-based titanium oxide-coated metal particles and their production method
Memory address decoding system
Process for eliminating undesirable charge centers in MIS devices
Fiber-optic based remote receiver for laser interferometer systems
Foot-operated mouse
Rotation angle detecting device for a camshaft provided in an internal combustion engine
Consistent updates across storage subsystems coupled to a plurality of primary and secondary units at selected times
Ink jet printheads and methods therefor
Surface light source device, elements therefor and apparatus using the same
High speed linear bagging machine and method of operation