IMPLEMENTATION OF A POLYGONAL ALGORITHM FOR SURFACE-SURFACE INTERSECTIONS

Authors
ROY U DASARI VR
Citation
U. Roy et Vr. Dasari, IMPLEMENTATION OF A POLYGONAL ALGORITHM FOR SURFACE-SURFACE INTERSECTIONS, Computers & industrial engineering, 34(2), 1998, pp. 399-412
Citations number
5
Categorie Soggetti
Computer Science Interdisciplinary Applications","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & industrial engineering → ACNP
ISSN journal
03608352
Volume
34
Issue
2
Year of publication
1998
Pages
399 - 412
Database
ISI
SICI code
0360-8352(1998)34:2<399:IOAPAF>2.0.ZU;2-V
Abstract
This paper discussed the problem of finding intersections between surf aces. Surfaces are divided into planar sub-patches, typically triangle s. Triangles of one surface are tested for intersection with triangles of the second surface, one by one. The triangles are first projected on a horizontal plane and a vertical plane. The well-known cutting pla ne method of descriptive geometry is modified 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. (C) 1998 Elsevier Science Ltd. All rights re served.