"3"^^ . "[08349387B00B]" . "P(GAP202/10/1435), S" . . "Ma\u0148\u00E1k, Martin" . . "Spatial relationships among 3D spheres can be described by an additively weighted Voronoi diagram and this diagram can be used for advanced spatial analysis. The diagram can be constructed by an edge tracing algorithm. The problem is that tracing an edge is a time consuming operation, where many spheres are tested. Former approaches make it faster by using space filters and searching for spheres intersecting the filter. But they are inefficient when the spheres have very different radii. Our approach presented in this paper is designed to be fast even on this kind of data. It is based on modified space filters and the search for spheres intersecting the filter is performed in a power diagram."@en . "Lisbon, Portugal" . "Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram"@en . "Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram"@en . . "computational geometry, additively weigted Voronoi diagram, geometric filter"@en . "3"^^ . . . "ADVCOMP 2011" . "Lisbon" . "2011-11-20+01:00"^^ . . "Zemek, Michal" . "184746" . "23520" . "Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram" . "IARIA" . . "RIV/49777513:23520/11:43897724!RIV12-GA0-23520___" . . . "978-1-61208-172-4" . "Spatial relationships among 3D spheres can be described by an additively weighted Voronoi diagram and this diagram can be used for advanced spatial analysis. The diagram can be constructed by an edge tracing algorithm. The problem is that tracing an edge is a time consuming operation, where many spheres are tested. Former approaches make it faster by using space filters and searching for spheres intersecting the filter. But they are inefficient when the spheres have very different radii. Our approach presented in this paper is designed to be fast even on this kind of data. It is based on modified space filters and the search for spheres intersecting the filter is performed in a power diagram." . . . "Advanced Space Filtering for the Construction of 3D Additively Weighted Voronoi Diagram" . . . . . . "Kolingerov\u00E1, Ivana" . "7"^^ . . . . "RIV/49777513:23520/11:43897724" . .