voronoi-selection-in-3d icon indicating copy to clipboard operation
voronoi-selection-in-3d copied to clipboard

Speed improvement suggestion

Open IanCal opened this issue 6 years ago • 0 comments

Instead of calculating the voronoi grid, then finding the closest edge, then checking which side the gaze is on, just calculate the closest point to the gaze.

Voronoi grids can be useful but I don't see what benefit they bring unless you can reuse them (and if the head position changes at all you wouldn't be able to).

This would be O(n) and avoid looping through things more than once.

Perhaps I'm missing something though.

IanCal avatar May 26 '18 10:05 IanCal