Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Arrangement_2 accept mixed type of curves

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Arrangement_2 accept mixed type of curves


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Arrangement_2 accept mixed type of curves
  • Date: Sat, 23 Dec 2017 16:42:29 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:buWnuRIkW6MSdQuH+9mcpTZWNBhigK39O0sv0rFitYgRI//xwZ3uMQTl6Ol3ixeRBMOHs6sC07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffxhEiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QLYpUjqg8qhrUgflhyUJNzA5/m/ZidF+grxHrx+6vRNz35TZbZuJOPZifK7Qe84RS2pbXsZWUixMGoyyb4UOD+EcPehYqIb9qEUKrRCjAgSjGu3vyj5Ghn/x0q01zeAhHBrJ3AwlBd0OsXDUoM/pO6cVVOC41a/FxijNYfNR3Dfy8onIchY5rPGKR71/atHeyU0xGA/fklqQronlMyuU1uQLqWib7vBvWfihi249rQx6vzuhxt80h4XXmo4YzkrI+CZ5zYovONG1SVJ3bcSrHZZSsSyRKpF4Tdk4Q25yvSY30r0GtoC/fCgN0JknwgTQa/2Dc4SR+hLjUPqdLS52hH9qer+znRmy8U+nyu3zUsm7zkxGoTZCktnJrnwN1hrT5dabSvZl4EutxTKC2xrQ5+xEO0w4iKvWJ4I7zrM/lJcfqUHDETX3mEXygq+WbEIk+u2w5uv5bLXmp5GcN4h7ig7gNqQjgcO/AeEiPQgPW2iX4/iz1Lrm/UHhWrVFkuU2krXFsJDdPckUuqG5DBVR0oo69hm/Diym38gFnXkcN1JIYwmHjojsO1HWOv/0F/a/g1K2kDdq3f/KJLPhAo+eZkXFi6rrKLZh91ZHmk101sFa/5sSC7cbIfu1VFW2r83dFhZ+Mgq6xKHsB9x5k48fQmmSGbTKDKSHulCB4qcjIvKHeZQOkDf7MfksofD03lEjnlpIUKeolbUQZ328VqBrLUSXZnXhhv8OFG4Lukw1S+m82w7KaiJae3vnB/F03To8Eo/zVYo=

1. You can use all kind of data-structures and extensions to retain the association.
For example, you can use Arrangement_with_history_2 to retain the association of the resulting x-monotone curves and their original polyline curve inserted into the arrangement. You can extend the halfedge record with a pointer or reference to your original curve.
2. Arr_polycurve_traits_2<GeometryTraits_2> is not able to handle a curve that contains multiple types of subcurve.

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



On 23 December 2017 at 11:53, EvanPi <> wrote:
I just take a look at the polyline traits class but the thing is that if I
approximate all curves using a large number of points, I would lose track of
which subsets of point defines which type of curve, which could be a problem
in case I want to delete them and insert a new type of curve. But I do find
something I overlooked, which is the polycurve traits class. According to
the documentation, "The traits class
Arr_polycurve_traits_2<GeometryTraits_2> handles piecewise curves that are
not necessarily linear, such as conic arcs, circular arcs, Bezier curves, or
line segments". Is it able to handle a curve that contains multiple types of
subcurve? If so, could you provide a quick example?



--
Sent from: http://cgal-discuss.949826.n4.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






Archive powered by MHonArc 2.6.18.

Top of Page