Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How do I get simple arc information when using conic traits?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How do I get simple arc information when using conic traits?


Chronological Thread 
  • From: KHartmann <>
  • To:
  • Subject: Re: [cgal-discuss] How do I get simple arc information when using conic traits?
  • Date: Tue, 10 Jan 2017 10:54:32 -0800 (PST)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:c0aOoRTBZvT9pbtzU51EYt0XbNpsv+yvbD5Q0YIujvd0So/mwa67YxSN2/xhgRfzUJnB7Loc0qyN4vymAzJLuM7Q+DBaKdoXCE9D0Z1X1yUbQ+e7SmTDZMbwaCI7GMkQHHRExFqcdXZvJcDlelfJqWez5zNBUj/2NA5yO/inUtWK15f/hKiO/MjYbAxMwTa8erhvNw6erAPLt8BQj5ExBLw2z07qgnJSZ+Ffw2UgcVGTlgzg4862+rZq+CEWvOguoZ0TGZ7mdrg1GOQLRA8tNHo4sZXm
Perfect! Thanks!

------------------------------------------------------------------------

Yes, you can insert it into an arrangement and count, e.g., the number of
faces. For a valid (general) polygon, the result should be 2 faces. The
polygon itself and the unbounded face.

____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/



On Mon, Jan 9, 2017 at 11:27 PM, KHartmann &lt;khartmann@&gt; wrote:


> One quick additional question. Is there a self intersection test for
> General_Polygon_2?
> Polygon_2 has an is_simple() function, but General_Polygon_2 doesn't.
> Since there isn't such a function, is there a way for me to do the test
> that
> doesn't take O(n^2) time?
>




--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/How-do-I-get-simple-arc-information-when-using-conic-traits-tp4662448p4662455.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

Archive powered by MHonArc 2.6.18.

Top of Page