Sökning: WFRF:(Fjällström Per Olof)
> Refereegranskat >
Evaluation of Range...
Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering
-
- Fjällström, Per-Olof, 1954- (författare)
- Linköpings universitet,ACTLAB - Laboratory for Complexity of Algorithms,Tekniska högskolan
-
- Petersson, Jan, 1955- (författare)
- Linköpings universitet,Visuell informationsteknologi och applikationer,Tekniska högskolan
-
- Nilsson, Larsgunnar, 1947- (författare)
- Linköpings universitet,Hållfasthetslära,Tekniska högskolan
-
visa fler...
-
Zhong, Zhi-Hua (författare)
-
visa färre...
-
(creator_code:org_t)
- World Scientific Publishing Co. Pte. Ltd. 1998
- 1998
- Engelska.
-
Ingår i: International Journal of Computational Geometry & Applications. - : World Scientific Publishing Co. Pte. Ltd.. - 0218-1959. ; 8:1, s. 67-83
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Nyckelord
- Geometric contact searching; orthogonal range searching; experimental evaluation
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas