𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Algorithm for Determining the Intersection of Two Simple Polyhedra

✍ Scribed by M. Szilvási-Nagy

Book ID
115215278
Publisher
John Wiley and Sons
Year
1984
Tongue
English
Weight
429 KB
Volume
3
Category
Article
ISSN
0167-7055

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simple and efficient algorithm for det
A simple and efficient algorithm for determining the symmetries of polyhedra
✍ X.Y Jiang; H Bunke 📂 Article 📅 1992 🏛 Elsevier Science ⚖ 547 KB

In this paper we present a simple and efficient algorithm for determining the rotational symmetries of polyhedral objects in o(m2) time using O(m) space, where m represents the number of edges of the object. Our algorithm is an extension of Weinberg's algorithm for determining isomorphisms of planar