Consider a polyhedron that is triangulated into tetrahedra in two different ways. This paper presents an algorithm, and hints for implementation, for finding the volumes of the intersections of all overlapping pairs of tetrahedra. The algorithm should parallelize easily, based on our experience with similar algorithms. One application for this is, when given data in terms of one triangulation, to approximate it in terms of the other triangulation. One part of this algorithm is useful by itself. That is to locate a large number of points in a triangulation, by finding which tetrahedron contains each point.
CITATION STYLE
Franklin, W. R., & Kankanhalli, M. S. (1993). Volumes from overlaying 3-D triangulations in parallel. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 692 LNCS, pp. 477–489). Springer Verlag. https://doi.org/10.1007/3-540-56869-7_27
Mendeley helps you to discover research relevant for your work.