some openvoronoi examples

85 views

Skip to first unread message

Anders Wallin

unread,

Feb 2, 2012, 1:44:07 PM2/2/12

to opencamlib

I uploaded a few OpenVoronoi example-images to a picasa gallery:
https://picasaweb.google.com/106188605401091280402/OpenVoronoiExamples

There's still an embarrassingly simple case where LLLSolver fails.
This happens when two of the three line-segments are parallel and
spaced some distance apart. This makes the offset-distance ("t" in the
code) a very bad parameter to describe points on the bisector, and as
a result the solver returns an invalid solution.
I hope when this is fixed the algorithm will be fairly robust and able
to handle most legal input (non-intersecting line-segments and simple
polygons with holes/islands).

There are lots of things on the TODO list[*]. DXF input, offset-loop
nesting, input-validator, etc. Let me know if anyone wants to work on
this. I can certainly provide some assistance and ideas to get
started.