Name
Abstract | ||
|---|---|---|
In this paper we consider the Voronoï diagram of a finite family of parallel half-lines, with the same orientation, constrained to a compact domain
$${\mathscr {D}}_{0} \subset {\mathbb {R}}^3$$
, with respect to the Euclidean distance. We present an efficient approximation algorithm for computing such VD, using a subdivision process, which produces a mesh representing the topology of the VD in
$${\mathscr {D}}_{0}$$
. The computed topology may not be correct for degenerate configurations or configurations close to degenerate. In this case, the output is a valid partition, which is close to the exact partition in Voronoï cells if the input data were given with no error. We also present the result of an implementation in Julia language with visualization using Axl software (axl.inria.fr) of the algorithm. Some examples and analysis are shown. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1007/s11786-021-00508-1 | Mathematics in Computer Science |
Keywords | DocType | Volume |
Voronoï diagram, Parallel half-lines, Subdivision algorithm, Kd-tree structure, Algebraic curves and surfaces, Topology, 65D17, 65D18 | Journal | 15 |
Issue | ISSN | Citations |
4 | 1661-8270 | 0 |
PageRank | References | Authors |
0.34 | 8 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ibrahim Adamou | 1 | 0 | 0.34 |
| Bernard Mourrain | 2 | 1074 | 113.70 |