liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering
Linköping University, Department of Computer and Information Science, ACTLAB - Laboratory for Complexity of Algorithms. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Visual Information Technology and Applications (VITA). Linköping University, The Institute of Technology.
Linköping University, Department of Mechanical Engineering, Solid Mechanics. Linköping University, The Institute of Technology.
1998 (English)In: International Journal of Computational Geometry & Applications, Vol. 8, no 1, 67-83 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Geometric contact searching; orthogonal range searching; experimental evaluation
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-35195DOI: 10.1142/S0218195998000059Local ID: 25609OAI: oai:DiVA.org:liu-35195DiVA: diva2:256043
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2010-12-06

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Petersson, JanNilsson, Larsgunnar

Search in DiVA

By author/editor
Petersson, JanNilsson, Larsgunnar
By organisation
ACTLAB - Laboratory for Complexity of AlgorithmsThe Institute of TechnologyVisual Information Technology and Applications (VITA)Solid Mechanics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 238 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf