Subject: CGAL users discussion list
List archive
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Minowski sum for non-polygons?
- Date: Fri, 23 Dec 2016 15:05:36 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:uhwUTxYdLISho1Ue/R4Hjy//LSx+4OfEezUN459isYplN5qZpc65bnLW6fgltlLVR4KTs6sC0LuN9fC/EjZQqdbZ6TZZL8wKD0dEwewt3CUeQ+e9QXXhK/DrayFoVO9jb3RCu0+BDE5OBczlbEfTqHDhpRQbGxH4KBYnbr+tQt2a3IyK0fuv8cjTfxlQn2j6JqhjKQ2/6wTXrMgfx4V4bb0gzwPA5XpOdeMRzmxhIRefng33+9yrr6Jkpi9fsvZk+89bWrjhZIw5S6ZZBXIoKTMb/sru4DTNTEOh4XQRVi1CnxRJDQ/K4RXSUZL4sy+8ve14jnrJdfbqRKw5DGzxp5xgTwXl3X8K
Remove the assertion statement(s), and try again. There are 3 different functions that can be used to compute the Minkowski sum. Perhaps one will work.
If none work compute the union of the Minkowski sums of the line segments that comprise the polyline and the polygon. Here you will have to compute the Minkowski sum of a single segment, which is a degenerate polygon, and another polygon. Again, try all 3 versions and remove the assertion statements if necessary.
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Thu, Dec 22, 2016 at 4:24 PM, KHartmann <> wrote:
Hi Efi,
An exception is raised for that type of degenerate polygon.
CGAL_precondition (pgn.is_simple());
The first test in "bool is_simple_polygon(...)" checks for duplicate
vertices.
Which our degenerate polygon fails.
(Then I think it tests for intersecting edges.)
--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Minowski-sum-for-non-polygons-tp4662427p4662433.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/20/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/20/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/21/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/23/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/22/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, KHartmann, 12/21/2016
- Re: [cgal-discuss] Minowski sum for non-polygons?, Efi Fogel, 12/20/2016
Archive powered by MHonArc 2.6.18.