Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Polygon Clipping

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Polygon Clipping


Chronological Thread 
  • From: Claus Volko <>
  • To:
  • Subject: Re: [cgal-discuss] Polygon Clipping
  • Date: Tue, 8 Aug 2023 14:55:31 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:BbNv7a+YBX31ofEQIN1SDrUDUXqTJUtcMsCJ2f8bNWPcYEJGY0x3n DcfDWGFbKmLYGTxf9EiOoi08BsA6MLXy95iTVE5/yBEQiMRo6IpJ/zJdxaqZ3v6wu7rFR88s Z1GMrEsCOhuExcwcz/0auCJQUFUjP3OHPymYAL9EngZbRd+Tys8gg5Ulec8g4p56fC0GArlV ena+qUzA3f7nWYtWo4ow/jb8kg37Kyi4GpwUmEWPJingneOzxH5M7pEfcldH1OgKqFIE+izQ fr0zb3R1gs1KD9wYj8Nuu+TnnwiGtY+DyDW4pZlc/TKbix5m8AH+v1T2Mzwxqtgo27hc9hZk L2hvHErIOsjFvWkdO81C3G0H8ziVEHvFXCuzXWX6KSuI0P6n3TE5vd8PEYHfrch6rxGOH9c0 cA7KhouYUXW7w626OrTpuhEg80iKIzvPtpatCg/lXfWCvEpRZ2FSKLPjTNa9G1o14YeQLCEP 5pfMGU3BPjDS0Un1lM/A54gm+OrgVHwdjRZrBSeoq9fD237klcogOW1bIa9ltqiYu5sg1q/9 mn8pGXjLT0mKo2Fzhevyyf57gPItXqjBNh6+KeD3vVliVnWym0IAwANTnOgsPyhgwi/XcheI goa4EITQbMa8UWqSpz5XUT9rifb5lgTXN1fF+B84waIokbJ3+qHLk0GXA5GWZ8cjd9sdAU0x Hu1vNHDJjM65dV5Vkmh3ruTqDqzPw0cImkDeTIIQGM5Dz/L8dlbYvXnHocLLUKlsjHmMWqvn G3S/UDSk51W3JFbjfzqlbzSq2v0/sChc+Ij2unAsouYAu5RYYekY8ms6wGe468fdMCWSV6Ou HVCkM+bhAzvMX1vvHzQKAnuNOvxjxpgDNE6qQAwd3XG32rzk0NPhagKvFlDyL5Ba67ogwPBb k7Joh9275ROJnasZqIfS9vvWp12lvO4Tou/CqC8gj9yjn5ZJVfvEMZGNR/44owRuBVEfVwXY 8fGL5ryUx7294w+lmvvG4/xLoPHNghnnT+JLXwK5xug1rWaaRaopUQtYTOzghQCxPrc+m39q o4BX+PTkkk3eLOkPkH/r9VIRXhUdihTOHwDg5YIHgJ1ClE2Rj9J5j646e9JRrGJaIwOy7uWp ynlAB4EoLc97FWeQTi3hrlYQOuHdf5CQbgTZETA5H75gCRxUpXl96oFaZo8cJ8u8eEpn7Y+T OAId4/ESr5DQyjOsWZVJ5Tsjp1QRDLyjyK3Pg2hfGceebxkTFf34dPKRFbk2xQPKSuVjvEAh YOc+DnVerc5fDQ6Pv3qMKqu63iToUkinPlDWhqUA9tLJ2Tp3otYCw3wqf4VJcszBw3J7WaY3 VzOADMzh+rEk6kq+vbn2IGGqIaIFbNlP0x4RmP005e/BRP4zEGCn7BScb+vVi/PcU/J44OeX PVx49CgFewYjXBInpFZEb02/Zkh5tDqmaBW/j5kEFrPcV6vLLFqeVuC4uViqYxPwa1/qyKte 0fS5ORfB6qFCPnlHHEVOgAhSOaJjtMQuzvK6MUKMFfI3zB28JWHQHdtEUG10gIFF4RMMaQh3 esFk+wV4VbmihMVb/C3vhoN/GGIdnE9Q6Ers68BO7DSiy0p9ABmQYfdASrI8p2we41yEk01E AS12ovGpZphn3TnTVRiNELwzdJ8hIsPsi9k1FUtBUqEsfubi+4V3C9+yyUWTANUxCppy+hYY 3NiNWBpF6ejpBJD2c5JBTGqES58GSzDq1DQykQIpkLdXUKHRmzAF0xjGOevrWQy0XNQQShfx 56ckF3aaDfNeNrj+wcDQmtnlqDTdsNw/Qj8h8yXJcSJMJ0kaz7DgKX1R243hzb4IME23mvrm PJL+btuVKjFKiIgma03JI2E37A2ShrfBmhjQ+lkzZwZD1PnZzC+9jifGX+fIvoXCaTxzna5L MhyKuZkdRe0jn+Opw9GI588GeZ/mfpx6ecSfr/uG3U9jIKeiThX4bbw7Sn1gVE5T+p+yfgdL pzjTBPcM2iyq0YNpUrzgphqBm6Kb+MARjXA58Gu0eBQF5s8oOBmKk4z9b2vvkSqCghs/jPKn QbPe57py/dGzKJylbDNCYRGPR2/cvnoZdSL8SeyktVAVszOOsHwrDEoqkHrEgBVHLkJUfF1q OipnPvo+nja5ZAafnv8mZaTM4Vov+CJQ/txIMb7CFJ4jBmycpbgzDVb8l/pNKETts1W4/eWY jeRaeyyUIUwcMhczngEUBpuOU8RJIqvZ5ixuB7nieqHDyUc9gn1LNmH03vNRkMDfw8qP6zOM CPFi8yM1Pt58rsVXAQlAst4CaBWOFXgAKsqV+PgvAmiU1WHvAmwhavApzEBtxf7U3WKKZOvq 9aNDB3zbw+7t6z03clU+d469AEeCHFmx/I8ZAQB8tpxkCq3F3MCMf9bC5gdF5VIiWbn4fkUv t0WgLcKUk0RnAiocCkQJPzmVwabQ+gMY5L3f2NxuUyTbCiyCcWLB74JGuKMJZtpUmOL8Q1lA Yh2Fr7M0tyZzZRgROJV7fu+6Qui7u2P3WoGoCgRjOSrayvzwtw2OLhJEw9EVCiBGMbI/KkOy a7ZWkgcKHyGpYXN/QqMtpKb9Nz1fN8i8tnwURqy/Q==
  • Ironport-hdrordr: A9a23:JcIlPqHTRous8klPpLqE0ceALOsnbusQ8zAXPiFKOGVom6mj/f xG885rsCMc5AxhOk3I3OrwW5VoIkm8yXcW2/h0AV7KZmCP01dAbrsD0WKI+UyGJ8SRzJ866U 6iScRD4R/LYGSSQfyU3OBwKbgd/OU=
  • Ironport-phdr: A9a23:lVBp5hSWi08+zrM+LDKCG+OJ4NpsotqWAWYlg6HPa5pwe6iut67vI FbYra00ygOTA8OKsbkZ1qL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNYghEnj6wba19I Bi2rQjaq9Ubj5ZlJqst0BXCv2FGe/5RxWNmJFKTmwjz68Kt95N98Cpepuws+ddYXar1Y6o3Q 7pYDC87M28u/83kqQPDTQqU6XQCVGgdjwdFDBLE7BH+WZfxrzf6u+9g0ySUIcH6UbY5Uimk4 qx2ShHnlT0HOiY2/2HZiMN+jKxVrhG8qRJh34HZe5uaOOZkc67HYd8WWWhMU8BMXCJBGIO8a I4PAvIfMOZctYb9ukAOpgaxCgmrAOPvyThIjWLx0KImzushDwbG3AgjH9IJq3nUo9D1O70TU eCx1qXH0TLDb/ZP1Dr79YPHfQwvr+uWUrJsbcre11MvFwXdg1iep4HpIy+Z2+UDvmaU7udtV uGih3IkpgxxvjSiyNkhh4rUi44I113K+jh0zYQ7K9GlVkJ1b9+pHYdOuiyaM4Z7RN4pTW9vu CY/0LIGuJi7cTAWx5Qo3RHfb+aLc4+S4hLsTOqePSp3hGxieLK7hBay9lKsyuviWcmoyFpKr yxFksPNtn8XzRDT5NKHR/1g9UmiwTaCzx7f5v1ALEwulqfWK4QtzqAsmpcQq0jPAy37lFnwg aSLbEsr4PKo5P7iYrj+pp+TKYt0igbmP6QrgMO/AOA4PhEKX2iZ5OiwzbPj8VD7TblWlPE2n a7ZsJfVJcQfuKG1GRNa0oEm6xqnDjem1soXnWUfIV5bZB6Ki5LlNlLOLfziE/uzn1ehnC12y /3EIrHtGpDNIWLCkLflc7Z98UlcyA8rwN9D+p1UFLYBIPbwWk/2r9HYARo5PBa1w+bjEtlyy oQeWWeXDq+fK6zdqUWI6f43I+mQeI8Vvy7wJ+U96/70kXA5gUMdfbWu3ZYPdH+4Ee5pI0GAb XXxg9cBCnsFvhclTOzxk1CCSj5SZ3OqX60m/D07CYSmDZ3CRo+3mrCB0j27TdVrYHtbAAWMD WvwbNfDHOwdbTqbZM5niD0NE7a7DJQw0Amn8w78xb0gJeXd/mgUtInoycNutNDVjgw41SBxC 5Gdz32VVDMz2XgZQic/mqF5u010jFmZlrNphuRRUt1V6fQOWQgzMdvQzvdxFsvpCT/HZcqDd Fu2XoCmHS0pVYB2hMQfZl50XdSklBHKmSSwRKQEkqSCQ50y/KWb1Hf4I4Nxym3NybI63GUhF 8BAPGnjiq9k/BXIHKbIlV+YnuCkb/cyxinIoUyHxHeV9H9fVA13GfHOUW4YYkjRhdv870LGC bSpDOJ0YUN61ceeJ/4SOZXShlJcSaK7UDy/S2e4mmPrQA2N2qvJd43yPWMUwCTaDkEA1QEV5 3ePcwYkVW+6u2yLKjtoGBr0Zl/0t/FkoSawQlEzywKNR0Jk3ruxvBUSgK/UUOsdi4oNozxps DBoBBC41tPSBcCHol9qcLtbZdA6yFhC3GPd8Qd6O8/oNLhs03gZdQk/pEbyz1N3B4FHxNAtt 28vxRFuJLiw1VpAc3ac38m1NOSIci/9+xegb6OQ0VbbuDqP0oEI7vlw61DqvQXyU1En720iy N5NlX2V+pTNCgMWF5P3SEc+sRZg9fncZWEm6oXY2GcJU+H8uyLe298vGOouywqxN9ZZPqSeE QbuEsocT8GwIe0uklKtY1oKJudXvKIzOsqncbOB1svJdK5rkCyhiWdAyI9420OIsSF7T6+A3 poIxe2ZwhrSTy313x+qtsH6n5wBZClHRDLuj3i5QtQJNusrIt5YbAXma9e6zdh/mZP3DntR9 Vr4QkgDxNfsYh2KKVr0wQxX000T532hgyqxiTJuwFRL5uKS2jLDx+P6eV8JIGlOESNpgUnrJ Yuzp98fVUmsKQMukVH2gCSyj7gev6l5I2TJFA1DczbxK2JleqS1v7uGJcVI7dl7+TUSW+O6b 1eAT7f7qBZPyCLvEVxVwzUjfi2rsJH09/BjoFqUN2077H/QeMUrgAza+MSZXvlJmDwPWCh/j zDTQFm6Jdigu9uOxd/PteW3VmTpUZM2E2Gjxo+esy+44kVlBBS+m7a4ndivHQUh0CD93sVnT m2S9Ee6MtStjfzqd7s4JgFhHxfk5tB/G51in4dV5tlYwnUcipiPvDIGnWr1LdRHyPf7ZXsJS yQMxo2d6wzk1Ut/a3ORktihBzPNn407P4n8OzxOiUdfp4hQBayZ7aJJh35wq1u89kfKZORl2 ywa0b0o4WIbhOcAvEwsyD+cC/YcBxo9X2SkmhKW4tS5tKgSanyodO3630ZgmtSiC5mNpwhdX DDyfZJoTkoSpo1vdUnB1nH+8NSuc9XOatYQsTWblh7Bi65eL5d7xbIawCFgP2z6p3gszeU22 Adv0Z+Nt4+CM2xx/ai9D009VHW9d4YJ9zrql6obgteO0tXlAMB6AjtSFsigXbeyHTkVr/iiK wueDGh2tCKAAbSGeG3XoEZ+8yCUTtbyZinRfiVGi40lHkXVJVQD0l5IGm9hxdhgSFjsnIu4I Q94/mxDuAC+80MWjLoub16lCgK97E+pcmtmFsbZdkYHqFEaoR+Sa5TW7/ovTX4CuMT96lXcc CrDIF0YRWARBh7bWxa6ZOTovZ+YtLHGY4j2Z/rWPefX8bwYDqjXg8Lpisw8pn6NLpndZyY5S aRqhgwbGyg+QpqRmi1TGXZPxmSdMojC/kf6omou8aXduLzqQF69v9LRTeYCd4w+oVbuxv7Sf ++I2HQjcGgejMhdgySSjuBYhQ9anShqc3PF/a0okynLQeqQn6ZWC0VecCZvLI5T6Lp62ABRO Mndg9ez17hij/dzBU0XHVrm0tqkY8AHOQTffBvOGVqLObKaJDbK39C/YKWyTqdVhflVsBv4s CiSEkvqNDCO3zfzUBXnPeZJhSCddBtQ3eP1Og5qEnTmRcn6ZweTNdZ2iXgyw+RxiCqVbSgTN j9zd04LpbqVrGtZjvh5B21d/y9lIO2DyEP7p6HTLpcbt+cuAzwhzboLpiRnjeENvGcdG6Qm/ Uma5sRjqFynjOSVnz9uUR4V7y1OmJrOpkJ6f6PQ6phHX3/AuhML92SZTRoQ9L4HQpXivb5dz t/Xmef9MjBHppjf8dUbA8vTAM2COXsldxHuHXSHaWlNBS7uLmzZi0FHxbuK8WaJq5EhtpX2s J8HS7seUF5sU/1DVRwjE9sFL5N6GDgjlPTI6axArWr7px7XSsJAu5nBXf/HGvTjJgGSirxcb gcJy7f1RWzyHojy2kgnblsj2YqTRBKWUtdKrSlsKAQzpRcVmJCbZmI20kPhLAiq5S1LfRZbt hEzgwp6J+8q8WW1i2o=
  • Ironport-sdr: 64d23b50_9tNhGU5UsIAvMn/hMDq1iA9rqJ/6J38iLtJi7X+UvEmOgOO v6wnHq9hvCLStI1CmiVzxEPPNNVEi5c18EmjM2Q==

Merci bien! I had already guessed that the ordering of the vertices would play a role.

Best regards
Claus

Am Di., 8. Aug. 2023 um 14:53 Uhr schrieb "Sebastien Loriot (GeometryFactory)" <>:
As detailed here:
https://doc.cgal.org/latest/Polygon_mesh_processing/#title17

it is using the normal induced by the ordering of vertices in a face.

Best,


Sebastien.

On 8/7/23 11:37, Claus Volko ( via cgal-discuss Mailing
List) wrote:
> Hi there,
>
> I have a question about polygon clipping. The sample program
> "corefinement_mesh_union_and_intersection" uses two .OFF files. .OFF
> files contain vertices and faces but do not contain normals. How does
> the clipper know what side of a plane points to the exterior and what
> side to the interior if no normals are specified?
>
> Best regards
> Claus Volko
>
> --
> Dipl.-Ing. Dr. Claus D. Volko, BSc
> http://www.cdvolko.net/ <http://www.cdvolko.net/>
>
>
>
>
> --
> 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




--
Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/






Archive powered by MHonArc 2.6.19+.

Top of Page