Title: Walking location algorithms: technical report no. DCSE/TR-2010-03
Authors: Soukal, Roman
Issue Date: 2010
Publisher: University of West Bohemia in Pilsen
Document type: zpráva
URI: http://www.kiv.zcu.cz/publications/
Keywords: výpočetní geometrie;procházkový algoritmus;body
Keywords in different language: computational geometry;walking algorithm;points
Abstract in different language: The point location problem is one of the most frequent tasks in computational geometry. The walking algorithms are one of the most popular solutions for finding an element in a mesh which contains a query point. Despite their suboptimal complexity, the walking algorithms are very popular because they do not require any additional memory and their implementation is simple.
Rights: © University of West Bohemia in Pilsen
Appears in Collections:Zprávy / Reports (KIV)

Files in This Item:
File Description SizeFormat 
Soukal.pdfPlný text7,65 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/21565

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.