Implementation of a polygonal algorithm for surface–surface intersections

✍ Scribed by Utpal Roy; V.Ramana Dasari

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 710 KB
• Volume: 34
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(97)00276-3

✦ Synopsis

AbstractÐThis paper discussed the problem of ®nding intersections between surfaces. Surfaces are divided into planar sub-patches, typically triangles. Triangles of one surface are tested for intersection with triangles of the second surface, one by one. The triangles are ®rst projected on a horizontal plane and a vertical plane. The well-known cutting plane method of descriptive geometry is modi®ed and applied to evaluate the line-segment of intersection between two planar triangles. The set of line-segments thus obtained approximate the curve of intersection between the two surfaces.