Jump to content

grep6

New Members
  • Posts

    1
  • Joined

  • Last visited

grep6's Achievements

Lepton

Lepton (1/13)

0

Reputation

  1. I am not a computer science student, but I am attempting to write some code to carry out the voronoi construction for my research. The one thing I don't understand involves creating the binary tree to store the arcs along the beach front. The problem is that each internal node can be used to represent the breakpoint between two parabolas, BUT parabolas generally intersect at TWO points, not one! I don't know which point to use for the breakpoint. So I am having a difficulty resolving this situation, perhaps I am overlooking something simple. If anyone can offer some clarification on this point, I would appreciate it, thanks.
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.