Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects
| dc.contributor.author | Roque, Waldir L. | |
| dc.contributor.author | Doering, Dionísio | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2013-09-10T13:50:17Z | |
| dc.date.available | 2013-09-10T13:50:17Z | |
| dc.date.issued | 2003 | |
| dc.description.abstract | In this paper we present the geometrical construction of an approximate generalized Voronoi diagram for generalized polygons and circular objects based on their minimum geometrical structure that are extracted from the object's digital image. The construction is done in O(n) time complexity, where n is the number of single points defining the set of objects. An application of this technique has been done for mobile robot path planning. | en |
| dc.format | 7 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | WSCG ’2003: Short papers: The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2003, 3.-7, p. 119-125. | en |
| dc.identifier.isbn | 80-903100-1-X | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg2003/Papers_2003/A67.pdf | |
| dc.identifier.uri | http://hdl.handle.net/11025/6176 | |
| dc.language.iso | en | en |
| dc.publisher | UNION Agency | en |
| dc.relation.ispartofseries | WSCG ’2003: Short papers | en |
| dc.rights | © UNION Agency | cs |
| dc.rights.access | openAccess | en |
| dc.subject | Voronoiovy diagramy | cs |
| dc.subject | generalizované polygony | cs |
| dc.subject | digitální obraz | cs |
| dc.subject.translated | Voronoi diagrams | en |
| dc.subject.translated | generalized polygons | en |
| dc.subject.translated | digital image | en |
| dc.title | Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects | en |
| dc.type | konferenční příspěvek | cs |
| dc.type | conferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- A67.pdf
- Size:
- 435.82 KB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: