Better answer for #1 that I'm pretty sure will work: calculate the center and radius of the circle. if the radius is not NaN (i.e the sites are not collinear) and the center of the circle is between the current locations of the breakpoints, they will converge.
On Nov 21, 6:36 am, "bordaigorl" <[EMAIL PROTECTED]> wrote: > For question n° 1: > suppose that you have this configuration > arc1 arc2 arc3 arc4 arc5 > and the disappearing arc (during a circle event) is arc3. > I know that when a circle event occurs two breakpoints converge but > then you have to check the triple of consecutive arcs (arc2 arc4 arc5) > and (arc1 arc2 arc4) to look if arc4 and/or arc2 will disappear in the > future and if so create the corresponding circle events. But ar4 and > arc2 are going to disappear if and only if the two breakpoints around > them will converge. The only solution I found is to calculate the > center of the circle and the intersection of the two bisectors for each > triple. If the center and the intersection coincide these breakpoints > will converge otherwise not. > But I fear numerical instability... > > For question n° 2: > I'm not sure I got what you said...if you move the sweep line to the > farthest point of the bounding box your pending breakpoints would be in > the box, and what we need is to have them out of it to calculate their > intersection with the box which I calculate as a post-processing of the > unbounded diagram. > > For question n° 3: > My question wasn't about how to set the regions while computing the > diagram but how to set the regions cutting the diagram with the > bounding box...suppose that the box cuts off an entire halfedge and > your region pointed just at that edge...how can you update the pointer > in order to be sure to point to an edge that wouldn't be cut off? > However I got the solution to this problem... > > Thanks! --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
