-
Notifications
You must be signed in to change notification settings - Fork 188
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
Voronoi calculation gives unrelated output #91
Comments
Furkan, The code looks like a fair copy of qvoronoi_o() in user_eg3_r.cpp. You will need to debug the problem. Please let me know if there is something wrong with the sample code in user_eg3_r.cpp. |
For an individual region, the Voronoi edges are the facets of the convex hull of the Voronoi vertices. See option 'Fv' to retrieve the Voronoi vertices of each Voronoi ridge (in 2-d, an edge). It describes limitations. The edges are not oriented. Please report further limitations that you discover. |
At final part, I was accessing the wrong z value and I wasn't accessing last element of voronoi vertices. After fixing it, vertices seems more reasonable (Only one of the point clouds still gives bad results but I suppose it's because it's a vertical plane in 3D).
As I checked in user_eg3, 'Fv' command is cool but command processor seems a little bit complicated than usual so couldn't find where Voronoi ridge info is stored. Can you help? |
A vertical plane is a degenerate input to Qhull. Qhull should report an error. The voronoi ridge information is not stored in Qhull. It is derived via qh_markvoronoi and qh_printvdiagram (io_r.c). Voronoi ridges are not oriented. See 'http://www.qhull.org/html/qh-optf.htm#Fv2' for limitations. |
For example, I'm using a point cloud of hemisphere and this is the result:
The text was updated successfully, but these errors were encountered: