|
Post by tsh73 on Feb 22, 2024 3:53:55 GMT -5
General description: en.wikipedia.org/wiki/Voronoi_diagramJohn's code: www.diga.me.uk/Voro.htmlObservation: One could change metrics used and get different partitioning for same set of points 'Euclidean distance nDistSqd =( townX( i) -( Xmin +xS /400 *dX))^2 +( townY( i) -( Ymin +yS /400 *dY))^2 'Manhattan distance 'nDistSqd =abs( townX( i) -( Xmin +xS /400 *dX)) + abs( townY( i) -( Ymin +yS /400 *dY)) 'Chebyshev distance 'nDistSqd =max(abs( townX( i) -( Xmin +xS /400 *dX)) , abs( townY( i) -( Ymin +yS /400 *dY)))
Euclidean distance Manhattan distance Chebyshev distance
|
|