Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] 2D arrangements comparison

Subject: CGAL users discussion list

List archive

[cgal-discuss] 2D arrangements comparison


Chronological Thread 
  • From: Maxim Torgonskiy <>
  • To:
  • Subject: [cgal-discuss] 2D arrangements comparison
  • Date: Wed, 7 Jun 2017 10:25:30 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:qryJah+Vzr3irv9uRHKM819IXTAuvvDOBiVQ1KB40OwcTK2v8tzYMVDF4r011RmSDNqds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2e2//5/ebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRh/mhikEKjA37n3Yh9dqg65Huh+svQBzz5LWbYyTKfFwfrndfdQfRWdZWcheTSNAAoK5b4ASEeQBOvxYr4b6p1sIthu+BgisBePywTJPhX/2x6w60+MlEQHB0wwtBN0OsHHOo9X0MKceS/y6zK7NzTjaaf5dxDnz6I/Nch87oPGMW6p9ftbeyUY1EwPJlFKQqZbqPz6Ty+8DsHCb4vJ+We6zj2MrsQJ8rzi1yssxi4TFm5gZxk3F+Ch9xos+OMe2R1RhYdG+FZtdryGaOJVyQsMlW2xovTw1yrwCuZKifCkLxogrywfRa/CacoWF5gjvVOmWITd/i3JlfKywiwyu/kinz+3wTsi00FBUoSpZitTAqGwB2hjJ5sWESvZx5Fqt1DeS2wzJ9+1JIEQ5mbLeK5E7w74wkpQTsV7EHi/zgEj2j7WWdkQj+uis7OTnba7rppCZN4BuiwH+Nr4ildC4AeQ9KgQORXSU+fyg1L3/+k30WKlFjvIsnandqZzVOMUbprWlDA9IyYYj8A2yDyym0dQdhXkINkhJeBOBj4jzOlHBOur0DfmlgwfkrDA+zP/POvjtA47GM2PYuLbnZ7d0rUBGmyQpytUKwptEC7RJHPXpVUj3r9/ZH1dtMBa1xOLgB/1y04ofXSSEBarPY/CaikOB+u96e7rEX4QSojuoc/U=

Hello,

I need to verify whether two 2D curves 1) don't intersect, or 2) intersect, or 3) one contains another. The curves contain straight line segments and arc segments. I've found an overlay function in Arrangement_2 [1] which cover all the three cases. The problem is to verify whether the output arrangement is equal to one of the input arrangements. Is there any method to do the check? I've found only [2] equality operator in the code but it seems that it is not what I'm looking for. 

An example of input curves : c1 = (-1,0) -> (0,0) -> (0,1) -> (0,2) -> (2,1) ; c2 = (0,0.5) -> (0,1.5)

Thanks,
Maxim

[1] http://doc.cgal.org/latest/Arrangement_on_surface_2/group__PkgArrangement2Funcs.html#ga339cdba93f54001be303595689002396
[2] http://doc.cgal.org/latest/Arrangement_on_surface_2/classCGAL_1_1Arr__consolidated__curve__data__traits__2_1_1Data__container.html#a65e976dab3da0814cadcc05f882d6e2a



Archive powered by MHonArc 2.6.18.

Top of Page