Region is bigger than half of the rect

48 views
Skip to first unread message

Konstantin Shootkin

unread,
Jul 10, 2011, 1:42:28 PM7/10/11
to as3delaunay
First of all, thanks for the lib. It works almost perfect, but i have
one problem. Sometimes i have just two points and when i try to get
their regions, i got same region twice. I've found this note in
site.as line 275:
NOTE this will not be correct if the region should take up more than
half of the bounds rect, for then we will have gone the wrong way
around the bounds and included the smaller part rather than the
larger.
Guess that's it. Ok, in two-points case there is no need to do fortune
algorythm, rect can be splited simplier. But one region can be bigger
than half of the rect with three points or even four.
Is there any chance that this will be fixed any time soon?

Alan Shaw

unread,
Jul 13, 2011, 11:26:45 PM7/13/11
to as3de...@googlegroups.com
Hi Konstantin,
Unfortunately I don't think this is going to be fixed. That is without doubt the weakest
part of the code, but I'm working on another Voronoi implementation for release (date
unknown) that won't have that problem.

-A

--
You received this message because you are subscribed to the Google
Groups "as3delaunay" group.
To post to this group, send email to as3de...@googlegroups.com
To unsubscribe from this group, send email to
as3delaunay...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/as3delaunay?hl=en
Roll over, Delaunay, and tell Voronoi the news.

Reply all
Reply to author
Forward
0 new messages