✦ LIBER ✦

Plane-sweep algorithms for intersecting geometric figures

✍ Scribed by Nievergelt, J.; Preparata, F. P.

Book ID: 121387151
Publisher: Association for Computing Machinery
Year: 1982
Tongue: English
Weight: 685 KB
Volume: 25
Category: Article
ISSN: 0001-0782
DOI: 10.1145/358656.358681

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Robust Plane Sweep for Intersecting Segm

Robust Plane Sweep for Intersecting Segments

✍ Boissonnat, Jean-Daniel; Preparata, Franco P. 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 220 KB

Efficient dynamic algorithms for some ge

Efficient dynamic algorithms for some geometric intersection problems

✍ Siu Wing Cheng; Ravi Janardan 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 705 KB

Geometric algorithms for the intersectio

Geometric algorithms for the intersection of curves and surfaces

✍ Anis Limaiem; François Trochu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 1019 KB

In-place algorithms for computing a larg

In-place algorithms for computing a largest clique in geometric intersection graphs

✍ De, Minati; Nandy, Subhas C.; Roy, Sasanka 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 551 KB

The stencil buffer sweep plane algorithm

The stencil buffer sweep plane algorithm for 5-axis CNC tool path verification

✍ Erik L.J. Bohez; Nguyen Thi Hong Minh; Ben Kiatsrithanakorn; Peeraphan Natasukon 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 404 KB

A new algorithm based on the sweep plane approach to determine the machined part geometry in 5-axis machining with general APT tools is presented. Undercut and overcut can be determined. Collision detection between the toolholder, workpiece and workpiece fixture can also be detected. The subtraction

An alternating digital tree (ADT) algori

An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems

✍ Javier Bonet; Jaime Peraire 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 951 KB