Feature Request: Can we get Subdiv3D (Voronoi for Point3f)? #15909
Labels
effort: few weeks
Contribution / porting of a new/existed algorithm. With samples / tests / docs / tutorials
feature
System information (version)
Detailed description
Currently, OpenCV provides
cv::Subdiv2D
and it allows us to construct the Voronoi diagram withgetVoronoiFacetList
, and the OpenCV version runs a lot faster than what I implemented myself. However, currently, it is only limited to 2d points. I think it would be amazing if there's something likecv::Subdiv3D
that can construct the Voronoi diagram with 3d points.The text was updated successfully, but these errors were encountered: