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!