Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Straight Skeleton original code

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Straight Skeleton original code


Chronological Thread 
  • From: "xiangzhi wei" <>
  • To:
  • Subject: Re: [cgal-discuss] Straight Skeleton original code
  • Date: Fri, 23 Nov 2007 10:06:08 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:references; b=WAiK5Dd91aULFtQ5Ob+7S+grcwcRYl6AjhvDLbQpvvnbL/UA+hHYQ1m9VyUUzNIUJ63fIUqAfMvUrMPBzXXI60KntYIH+tzAtnGGmwfm76uN8zHgmaBsd8RQj66qyVTVjMtG6AyWXdagd8ZKpThTJwQJN9nVVC0vRNUrjLwMUTg=

Dear Fernando Cacciola,


Right.
In fact, it will be precisely as different as the result you see in the first
example you posted.

Look at it this way: if the two refex wavefronts don't *exactly* collide
simulatenously, then one goes past the other: that is the blue bisector coming
out of the split point that your are seeing.

That is exactly what I wanted to express, but, when there are a number of "vertex events" in a polygon, guess what will happen, the straight skeleton can be different a lot, beyond our expectition.

That's why I wanted to see the exact polygon you used: to see if there should be
a vertex event, or just almost so.

I am sorry, I did not  save it, but you can also  do some experiment on "Straight_Skeleton_2"  with some polygons alike. If you want to further discuss those degeneration cases, please refer to the attached file. In fact, I hope some one can explain them in a mathematical way. And how to avoid those cases.

Best regards,

xiangzhi



Attachment: degeneration cases.doc
Description: MS-Word document




Archive powered by MHonArc 2.6.16.

Top of Page