Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering
1998 (English)In: International Journal of Computational Geometry & Applications, Vol. 8, no 1, 67-83 p.Article in journal (Refereed) Published
Contact searching is an important and time-consuming part of computer simulation of certain deformation processes. Contact searching can be facilitated by orthogonal range searching. We have experimentally evaluated four methods for orthogonal range searching: the projection method, the cell method, the k-d tree method, and the range tree method.
The results of our experiments indicate that two of these methods, the cell and k-d tree methods, have practical significance. The cell method is in most cases faster than the k-d tree method.
Place, publisher, year, edition, pages
1998. Vol. 8, no 1, 67-83 p.
Geometric contact searching; orthogonal range searching; experimental evaluation
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-35195DOI: 10.1142/S0218195998000059Local ID: 25609OAI: oai:DiVA.org:liu-35195DiVA: diva2:256043