Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Division of Intersection of Two Triangular Grids into Triangular Regions

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Division of Intersection of Two Triangular Grids into Triangular Regions


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Division of Intersection of Two Triangular Grids into Triangular Regions
  • Date: Tue, 27 Mar 2018 09:23:54 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:I593Xx/FRrAtJf9uRHKM819IXTAuvvDOBiVQ1KB31OwcTK2v8tzYMVDF4r011RmVBd6ds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55Pebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMsrqQL06Wzmv4b5nRAPnhSwaMzI08H3bhsl2galGohyuugZ/zpbJbo+LOvpwfqDTc90USmVOXMleSyNPD5igb4YNFecNIfpUoof/qlYIsBCwBROsBOTqyjJQiHP4wLM13P87HgHdwAwgHswBsHLJp9vzM6cSS+G1zK7UzT7ea/9Y2Cny6I/Nch8/vfGMR7Jxf8rLxkYzCwPFiU+QqIzgMz+by+8AtHOb7+5nVeK1im4nrB1xriKqxscokYTJiYcVxUrF9SV92oo6Odq4SEtibNOiDZBeuSaaN45sTcMjRWFloDo1yrIctp6/ZiQKz44nxxHZZveacIaI+gruWPiNLTp8nn5oe7Kyiwyv/US+yeDwTNS43VRFoyZdkNTBtWoB2wLc58WGUPdx40Os1DiV2w3R6uxJJ10/m7DBJJ472LEwk4IesUTdES/yn0X7lKqWeV8l+uis8ujmbK/mqoOFO496lw3zMKsjltawAeQ/NQgOUGyb9vqm2LL/+k35Ra1GjvwwkqbHrJDXPdoXqrK9DgNP0Ysu6wyzAyq43Nkbh3ULMVBIdR2fg4jsIV7OIfT4Dfmlg1SrlTdm3+vGPrnmApXXL3jDl6vhcax4605Y0wczwtVf6IhVCrEFOv78RkjxtNnAAh8jLwO02/rnCMl61o4GRW2PDbWWMKfLvVCV5+IvOPWDZJIOuDbmMPUl/P7vjXohmVAHZ6Wp3J0XaGq5Hvt8OUmZb2Ds0Z89FjIBsQM6CeDrk1afSiV7ZnCoXqt66CtoJpihCNKJfY2niaed3Sq9VrlRfGFBFhjMPnrvcoiYQeYiYSmOJdVw03ZMAaOlTJUg0g3osQvSxL9uL+6S8Sod48GwnONp7vHewElhvQd/CN6QhjzVFjAmriYzXzYzmZtHjwl4w1aH37J/hqUBR9NW7vJNFAw9MMyFlrAoO5XJQgvEO+yxZhO+WNz/WGM+S9swx5kFZEMvQ4z/3CCG5DKjBvour5LOBJEw9fiCjX34JsI41Gyekad40AVgTcxIOmmrwKV48lqLCg==

If you simply want to triangule non triangle faces use the function
triangulate_faces():
https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__meshing__grp.html#gacaaff4d520500c530d9c3d5ebe2a0760

If you want to do more complicated things, I suggest to use the
2D constrained triangulation with the projection traits (like
in the implementation of the aforementioned function). With it
you'll be able to have constrained edges as well as intersection
of constrained edges (computed automatically).

Sebastien.

On 03/27/2018 02:54 AM, Jayesh Badwaik wrote:
I habe described my problem in the attached PDF. I would be very
grateful if someone can tell me if this can be done in CGAL. Or point
me to some algorithms related to this.




Archive powered by MHonArc 2.6.18.

Top of Page