#Voronoi diagram - Graph theory

4 messages · Page 1 of 1 (latest)

clear laurel
#

I need to code a voronoi diagram calculator but one thing I am finding difficulty is knowing what formula is used to get the coordinates of the lines for example if I have 3 points plotted on graph, I wanna create sites.

Now I have the first stepping logic, I need to get the distance between two points using the distance equation in orthonormal system lesson then try to get the perpendicular bisector but I do not know how to proceed after that. How long should the line coordinate be, how can I link the lines of different parts of the graph together.

If you have any document or youtube explaining my concers, please share. I do not mind if long

Note: My math level is IB Math AA grade 11 so I do not know calculus and some lessons, so if my concern requires these lessons, please inform me the lesson names to see if I am forced to learn them.

Thank you!

thick owlBOT
clear laurel
#

sorry used the wrong formula for distance lol

clear laurel
#

.close