A new linear algorithm for intersecting convex polygons

Computer Graphics and Image Processing - Tập 19 Số 4 - Trang 384-391 - 1982
Joseph O’Rourke1, Chi-Bin Chien1, Thomas Olson1, David Naddor1
1Department of Electrical Engineering and Computer Science, The Johns Hopkins University, Baltimore, Maryland 21218, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ahuja, 1980, Interference detection and collision avoidance among three dimensional objects, 44

Muller, 1978, Finding the intersection of two convex polyhedra, Theoret. Comput. Sci., 7, 217, 10.1016/0304-3975(78)90051-8

Shamos, 1975, Geometric Complexity, 224

Shamos, 1978, Computational Geometry

Shamos, 1976, Geometric Intersection Problems, 208

Thông tin
Thông tin xuất bản

Computer Graphics and Image Processing

Tập 19 Số 4

384-391

Thông tin tác giả