Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Using Bezier-Bezier intersections as vertices in an CGAL::Arrangment

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Using Bezier-Bezier intersections as vertices in an CGAL::Arrangment


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Using Bezier-Bezier intersections as vertices in an CGAL::Arrangment
  • Date: Mon, 29 Nov 2021 18:55:48 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:jhLgeK1XPtDN0zWN4fbD5bFwkn2cJEfYwER7XOPLsXnJ3Gsi32EEzGAWUGuEOv2KYzbxfY9xbd61/U8DvJHcnNQSHQtv/xmBbVoa8JufXYzxwmTYZn7JcJWbFCqL1yivAzX5BJhcokT0+1H9bdANkVEmjfvRH+OmWbadUsxMbVYMpBkJ2UoLd9ER2dYAbeiRW2thiPuqyyHtEAfNNw1cbgr435m+RCZH55wejt+3UmsWPpintHeG/5Uc4Ql2yauZdxMUSaEMdgK2qnqq8V23wo/Z109F5tKNl7/6dggVR+eXM1XXzHVRXKemj15JoSlaPqQTbqJNLxcKzWzTz5Yskb2htrToIestFqDCmeoaXBRcOy57NKxCvrTAJBBTtOTNnhObKiO0qxlpJBhuYddwFvxMKWpB/PhdJDEWZQ2YnMqt0bejQ69tgN4iJY/lJusiVttI2WmMV7B5VcmWG+OS8YUNhHFq15EXCa2LP4xEfWU6RQrkSBhrFlczKZsYoP2MuHjaZ2QA/QvN4fEji4TI5Al40byoL9+MP9LXHINamUGXom+A9GP8aiz2/ee3kVKtmk9ATMeV9c86ZG4TKFF83vtjgVnW2WlKTRNLDB20pv62jkP4UNVaQ6DR0kLCsoBqnHFHjPGkN/F7nJJAlhEZUttUVeY97WlhD4LKth2BCDFsoiFpMbQbWQxfedDu/lCMltLtQzdotdV5jFr1Gqi89VuPBMTeEYPOieLog+fIDxkPbbzfVi7yc+s=
  • Ironport-hdrordr: A9a23:74TGD6G+wznXT1tEpLqE78eALOsnbusQ8zAXPo5KJSC9E/bo9fxG885x6faZslwssTQb9+xoW5PwIk80l6Qb3WB5B97LYOClggqVxepZjbcKtgeQfREWgdQtspuIHZISNDSJNykfsS+s2njcL+od
  • Ironport-phdr: A9a23:h8g1NRZOw+E8A4TYunOPNFv/LTEO14qcDmcuAnoPtbtCf+yZ8oj4OwSHvLMx1gaPANSQuq4MotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5YDfbx9IiTe5br9/KBq7phjNu8cLhodvNrw/wQbTrHtSfORWy2JoJVaNkBv5+8y94p1t/TlOtvw478JPXrn0cKo+TbxDETQpKHs169HxtRnCVgSA+H0RWXgLnxVSAgjF6Bb6Xortsib/q+Fw1jWWMdHwQLspXzmp8qVlRwLyiCofODE5/mPYhMx+gqxYvRyvuQBwzpXOb42JLvdzZL/Rcc8YSGdHQ81fVzZBAoS5b4YXAOQBM+dYpJT9qVsJohuxGw2sD/7oxzBWiH/23KM60+MuEQ7Y2AwtBN0OsHHOo9X0MKceS/y6zK7NzTjaaf5dxDjy5pTSfB87vfGMQax/cdDXyUQ3FA7IgFqdpIzrMj6b1ekAr3aW4/ZgWO6zi2Mqqx98rySzy8ouiYTEhYwbx1/K+yt33Io4J8O0RU10bNK4DZZdqyeXPJZ4TMMlRmFnoic6yrsetJ6gYCgF0ogoxx3Ya/yZbYeI+BzjVOKWITZ2nn5qZLW/hxOq/UihzO38TMi030xQoipLiNnBsG0G2R/L6sWfVPdx4kOs1SyM2g3T8O1IPF44mKnBJ5Mh37I9kIcYv17ZES/sgkr2ibebdkU69eis7OTqerDmqYWdN49wkw3/PKEultGmDeQ2MgUCQnKX+eu71L3k8k35RKtFgucqnanetZDWPcUbpqinDA9Jyosv9QqzAjO83NkbnXQLNk9JdAyEgoTzO1zCPej0DfKljFStlDdryerGPrrkApjVMHfDnrbhfbh6605T1gUzyctS551RCr4bIfLzXlX9u8DfDh88KwC02froCM1h1oMCXmKCGrOWMKzIvl+M/+4gPuiMZJQJtzbgMPgl/OXjjWQ5mF8YZammx4EbaHG+HvR8IkWWe2DggtkbETRCgwwlUea/iEGeSSUBIDGpTqck73c6DpinBMHNXMe2kbmZ1WC6GJNRIWtJA1TJHXbzfJifQKQxbjmPKO99lzhRVaS9U5Rzkla1pQriwvxmKPDV82sWr9X4xd1t7qrSkx81sjd7BsDY32CWRHxvhTA1QSQr1pxysVAoykufybMqxLtDBNlL7rVIVB07PNjS1athGtXqU0XAeNmOD12pS9HjDTAqRc8q2IwyZBN2FNymyxzCxCG3GKQ9lrqRBZVy/LiP8WL2IpNQxXeO+q4ugl1uFsZBNGOhiaN73wfWDo/N1U6ekvD5JuwnwCfR+TLbniK1t0ZCXVsoOU0gdX8ab0rS69/+4xGaJ1dPIbEuMw8E1svbb6UXM5vmilJJQPqlM9PbMTrZc4iYChOBx7fKZ43vKTx14Q==

I, of course, second Ahmed's explanation.
Let me add and say that the Arr_algebraic_segment_traits_2 geometry traits does support algebraic coordinates and so you may want to consider it as an alternative.
   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/




On Mon, 29 Nov 2021 at 15:02, Ahmed Essam <> wrote:
Hi,

As stated in the error message, the intersection point of the Bezier curves does not have rational coordinates (but rather algebraic). Bezier curves in the Arrangement package require that their control points be rational, and hence you can't use these points as control points.

This is to be expected since the intersection point is the solution of two non linear equations representing the curves.

Best,
Ahmed.

On Mon, Nov 29, 2021, 8:17 AM Kevin Morgan <> wrote:
Hi,

I'm using a CGAL::Arrangment and am trying to connect edges to the intersection of Beziers.

In the application, I'm getting a precondition violation, complaining that the intersection is not rational.

I tried to construct a synthetic example to reproduce the problem, which I've posted on stackoverflow, and it gets a segfault.


But, assuming the segfault is just a bug, my question is really about the intended API for Beziers. Is it possible to connect an edge to a vertex which is the intersection of two Bezier curves? If so, what's the mechanism I'm supposed to use to avoid the precondition violation?

Thanks in advance for your help.

Kevin




--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


--
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.19+.

Top of Page