| 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 report |
| URI: | http://www.kiv.zcu.cz/publications/ http://hdl.handle.net/11025/21565 |
| 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 | Size | Format | |
|---|---|---|---|---|
| Soukal.pdf | Plný text | 7,65 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/21565Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.