Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering

Fjällström, Per-Olof,1954-Linköpings universitet,ACTLAB - Laboratory for Complexity of Algorithms,Tekniska högskolan (författare)

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.

Geometric contact searching; orthogonal range searching; experimental evaluation
TECHNOLOGY
TEKNIKVETENSKAP

Petersson, Jan,1955-Linköpings universitet,Visuell informationsteknologi och applikationer,Tekniska högskolan(Swepub:liu)janpe14 (författare)
Nilsson, Larsgunnar,1947-Linköpings universitet,Hållfasthetslära,Tekniska högskolan(Swepub:liu)larni28 (författare)
Zhong, Zhi-Hua (författare)
Linköpings universitetACTLAB - Laboratory for Complexity of Algorithms (creator_code:org_t)

Ingår i:International Journal of Computational Geometry & Applications: World Scientific Publishing Co. Pte. Ltd.8:1, s. 67-830218-1959

Av författaren/redakt...: Fjällström, Per- ...; Petersson, Jan, ...; Nilsson, Larsgun ...; Zhong, Zhi-Hua

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.