Subject: CGAL users discussion list
List archive
- 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
- [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- RE: [cgal-discuss] Straight Skeleton original code, Amir Vaxman, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/23/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/23/2007
- Re: [cgal-discuss] Straight Skeleton original code, sinan mutlu, 11/23/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/24/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/23/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- RE: [cgal-discuss] Straight Skeleton original code, Amir Vaxman, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, Fernando Cacciola, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/22/2007
- Re: [cgal-discuss] Straight Skeleton original code, xiangzhi wei, 11/24/2007
Archive powered by MHonArc 2.6.16.