How to find the area of a common face of voronoi cells
조회 수: 9 (최근 30일)
이전 댓글 표시
I have a set of 3D points from which I draw a Voronoi diagram using voronoin.
I want to find the area of a face common to two voronoi cells for neighbouring points. (There could possibly be more than one face common to two cells, so first to find number of common face and then their corresponding areas).
Can someone please help me with a function to calculate the same?
Thank you.
댓글 수: 1
채택된 답변
Matt J
2021년 8월 29일
편집: Matt J
2021년 8월 29일
The general procedure would be
- Given the output [v,c]=voronoin(P) select two cells i and j
- Find the vertices in comon between cells i and j using intersect(c{i},c{j})
- If there are more than 2 intersecting vertices, fit a plane to them and project them into a 2D coordinate system on the plane.
- Use convhull to calculate the convex area of the 2D projected points.
Step 3 can be done easily using planarFit from this File Exchange submission
[v,c]=voronoin(P);
V=v(intersect(c{i},c{j}), :); %intersecting vertices
if size(V,1)<=2
Area=0;
else
fitobj=planarFit(V.');
[~,Area]=convhull( (V-mean(V,1))*fitobj.R(:,2:3) );
end
추가 답변 (0개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Voronoi Diagram에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!