Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

assertion failure in VoronoiDiagram::add_edge #19

Open
Rogach opened this issue Feb 18, 2015 · 2 comments
Open

assertion failure in VoronoiDiagram::add_edge #19

Rogach opened this issue Feb 18, 2015 · 2 comments

Comments

@Rogach
Copy link
Contributor

Rogach commented Feb 18, 2015

I found another sequence of inputs that results in error:

    ovd::Point p1(0.15907424869091413, -0.22755592000227737);
    ovd::Point p2(-0.158774429631718, -0.22755592000227737);
    ovd::Point p3(-0.158774429631718, 0.5000000000000007);
    ovd::Point p6(0.44085019690616595, -0.4999999999999993);
    ovd::Point p7(0.44085019690616595, 0.4999999999999993);

    int v1 = vd->insert_point_site(p1);
    int v2 = vd->insert_point_site(p2);
    int v3 = vd->insert_point_site(p3);
    int v6 = vd->insert_point_site(p6);
    int v7 = vd->insert_point_site(p7);

    vd->insert_line_site(v1, v2);
    vd->insert_line_site(v2, v3);
    vd->insert_line_site(v6, v7);
@Rogach
Copy link
Contributor Author

Rogach commented Feb 18, 2015

Oh, and here's the output: https://gist.github.com/Rogach/b57a2ebe5fa5a9b4cd81

@Rogach
Copy link
Contributor Author

Rogach commented Feb 19, 2015

Seems I found the problem - parallel-line solver was outputting the solution regardless of k values. I added the fix in java port, will try to backport it to openvoronoi now.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant