Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>I used Triangle package for generating Dalaunay triangulation: <a href="http://www.cs.cmu.edu/~quake/triangle.html" rel="nofollow">http://www.cs.cmu.edu/~quake/triangle.html</a></p> <p>It works in 2 modes a) as a triangulate.exe utility and b) as a C library To compile it as a utility you just need to compile triangle.c and run:</p> <pre><code> triangulate -vZ input.poly #v -voronoy, Z - starting from 0 index </code></pre> <p>to get voronoi diagram (Refer to the manual about <a href="http://www.cs.cmu.edu/~quake/triangle.poly.html" rel="nofollow">.poly format</a>) I've made an experiment with your input data in such a .poly file:</p> <pre><code># &lt;# of vertices&gt; &lt;dimension (must be 2)&gt; &lt;# of attributes&gt; &lt;# of boundary markers (0 or 1)&gt; 5 2 0 0 # Following lines: &lt;vertex #&gt; &lt;x&gt; &lt;y&gt; [attributes] [boundary marker] 0 426.484 175.16 1 282.004 231.388 2 487.891 353.996 3 50.8574 5.02996 4 602.252 288.418 #One line: &lt;# of segments&gt; &lt;# of boundary markers (0 or 1)&gt; 5 0 #Following lines: &lt;segment #&gt; &lt;endpoint&gt; &lt;endpoint&gt; [boundary marker] 0 0 1 1 1 2 2 2 3 3 3 4 4 4 0 </code></pre> <p>But it just reports input data error.</p> <ul> <li>Working with this package I'd say that it often doesn't work with with ïnput data reporting an error. It accepts only input polygons (not random points), and the issue here is that you have self-intersecting input polygon.</li> <li><strong>It doesn't answer your question, reporting just set of points, not a dictionary</strong></li> </ul>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload