Menu
This is really more of a math question. But given 3 points how do you calculate the farthest point voronoi diagram?
Start by finding circle that passes through all of them and grabbing its center. Not sure where to go from here. It's weird to picture
548
What is the farthest-point Voronoi diagram? The farthest-point Voronoi diagram of a finite set of points P (usually called "sites"), is a decomposition of the plain in regions. Each region is characterized by being the geometric location of the points which the farthest site is the site itself.
The set with three or more nearest neighbors make up the vertices of the diagram. The points �� are called the sites of the Voronoi diagram. The three bisectors intersect at a point The intersection can be outside the triangle. The point of intersection is center of the circle passing through the three points.
Steps to add a site to a Voronoi diagram: Plot the new site on your diagram. Find and plot the perpendicular bisector of the line segment between the two points that are in the same cell. Find and plot the perpendicular bisectors of the line segments joining the new site and any other sites in adjacent cells.
The standard Voronoi diagram of a set of n given points (called sites) is a subdivision of the plane into n regions, one associated with each site. Each site's region consists of all points in the plane closer to it than to any of the other sites.
Draw the bisectors between each pair of points, from the circle center outward:
!
148
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
