Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Polygon Clipping
- Date: Tue, 8 Aug 2023 14:52:45 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:+xoB/aOjnKErrZ7vrR1vk8FynXyQoLVcMsEvi/4bfWQNrUokhTYBz mYWWGqGaPqNN2qmfd9xYd+/9UJVuZXczoM1SnM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8mk/vgqoPUUIbsIjp2SRJvVBAvgBdin/9RqoNziLBVOSvU0 T/Ji5OZYAbNNwJcaDpOsPrT8EM35ZwehRtB1rAATaAT1LPhvyJNZH4vDfnZB2f1RIBSAtm7S 47rpF1u1j6xE78FU7tJo56jGqE4aua60Tum1hK6b5Ofbi1q/UTe5EqU2M00Mi+7gx3R9zx4J U4kWZaYEW/FNYWU8AgRvoUx/4iT8sSq9ZeeSUVTv/B/wGXFeFLm2dM+NnsMZ60Uq/Z3DkZL7 tAhfWVlghCr34pawZq+Q+how9s5dYzlYNJZtXZnwjXUS/0hRPgvQY2QvY4ejGp23JoXW6qPD yYaQWIHgBDoeBlIIFYQFNQ7mM+ng3D+d3tTr1f9Sa8fujKLkVQuj+e8WDbTUsOXaflrtEfbm k7PzU/GLVYBFu2/1jXQpxpAgceWxX+hMG4IL5Wz+fduxVGS3WcOEwY+Tkq+ufD/i0ikWtsZJ VZ8x8Y1ha079UjuUcOkGhPk8TiLuRkTX9cWGOo/gO2Q9kbKywWSL2IeaG57UuZ8lMNnVTwl8 VqSs+q8UFSDr4apYX6a876Vqxa7Ni4UMXIOaEc4oe0tsoGLTGYb3kOnczpzLEKmpoaqRmyok lhmuAB71upD15dav0mu1Qmf22rEm3TfcuIiCuzqso+N6wp4YMu6fdXt5wSKq/lHK4mdQx+Ku 31sdymiAAImXc7leM+lGr1l8FSVCxCtbmG0bblHQcJJythV0yT/Fb28GRknTKuTDu4KeCXyf GjYsh5L6ZlYMROCNPEmOt7qUJxxkvK8RbwJs8w4iPIfOvCdkyfXrUlTibK4gggBbWB2wfxhZ cnFGSpSJS9AWP07pNZJewvt+eZzmnpWKZL7Spf8wBCquYdyl1bEIYrpxGCmN7hjhIvd+Fu92 48Ga6OilU8DOMWgOXK/2dBIfTg3wY0TX8+eRzp/Lb7dfGKL2QgJV5fs/F/WU9c4w/oMzr+Sr y3Vt40x4AOXuEAr4D6iMhhLAI4Dl74mxZ7iFX13ZQSbyDI4bJyx7awSUZIycPN1vKZg1PN4B b1NMcmJHv0FGHyN9iU/fKvNitVoVC2qogaSYAujQjw0JKB7SyLzp9TLQwrI9Qs1NBSRi/cQm bOa617kccIxfDg6VMfyQ9Cz/my1pkkYyb5TXVOXA9x9e3fM0YlNKg73hMAZO8sndBfJnGOb8 y20Ah4og/bHjKFo0dvOhIGC95yIFcknFGVkPmDr15SEHgiEwXiCmKhrT/StUQ3Gcl/N6IGOR Llw3u7tFv8qh3NIuNdMKKlqxqcA+Nffnb9W4QB6FnHtbV7wKLdfDlSZ/MtIpItf76R4vFaoZ 0ex5dVqA7WFF8f7Glo3JgB+TOCi1+kRqwbC/8YOP0T2yy9mzoWpCXwIEUG3txVcC79pPKcO4 +Qr4pcW4jPirCsaCI+NiyQM+lmcKnAFbb4ciagbJ43V2y4L0VBJZKLOBhDmuK+vb8p+CWh0A zu2qpebuZFi6BvjSVQRG0LJ/9JhvrUVmRUTzFY9N1WDwdXEofks3Sxuyzc8TyUL7xBLz9NMP nNPMmtrL56v5BZtvtBIBEq3KjFCBTqY203/8EQIn2vnVHuVVnTBAWk+GOSV9mUbzj54Uh1E2 oqHkUDJfC3Pfs7j+gcTA2tetO3FX9h90ibgifKXNZ2JMLdiaAW0n5L0Q3QDriXWJP8YhWrFg LJP1/lxY6iqDhwgifQ3JKfC3ItBVS3eAnJJRMxg26Y7HWv8XjWW8hrWImCTfvJ9HdD7wXWaO edPeP0WDw+f0RyQpA81HaQPer94vMA47eo4J4/EGzQ0jKu9nBFI7rTgrjPzlU06ceVIyMwdE L7cRxiGM26XhEZXpVPzkdl5CjK4T+UpNAzY98KpwdoNDKMG4b1Nc1lt876avEe1EQpA/jCIj TzHfIvmw/1H8t1puafvD5cZVhuGc8P3cOGu7gqIks9vaOnXOpzkrDIlqVjAPiVXM4AOWt9xq 6+/jd7v0G7Bv5c0S2r8ibDbM4VovOKcBPF2NODzJ1lkxRqyYtfmuUY/yjrpOK53n8N4zej5Y QmBMe+bV8MfAvVZz11rMxluKQ4XUfnLX/2xtBGGjqq+DzYG2lb6N/Khz3jiaF9begIuO5HTD gzVue6k1utHrbZjVQM1OPV7P6BWeFPTe7MqV9nUhwmqCmOFhlCjuLy7myR5uHuPQjOBHd3h6 J3IegnmeV7g8OvUxdVeqMppsgdREH95hvIqc1kA/8JtzQq3F3MCMf9XJKBu5ku4ScAu/MqQi PDxgGoe5eHVWD1FdVDj+o2mUFvOQOMJPdj9K3oi+Eb8h+Jawm+fKOMJy8uiyy4elvjfICWPJ tQX+3m2NR+0qn2sbfhG/eS12I+L2duDrk/lOinBfwjaDBMXALFM33tkdOaIueorDOmV/Hj2y aMJqayoja11pYMd0SqtRpKNJCwkgQ==
- Ironport-hdrordr: A9a23:agZV0a382xtdd7AU3qv9PAqjBJEkLtp133Aq2lEZdPUnSL3hqy nIpoVm6faUskdtZJhEo7q90ca7MBHhHPJOkPIs1PKZLXPbUQiTXeRfBOnZsl7d8kTFn4Y3tZ uIMZIOceEYZWIasS+Q2njeLz9P+qjgzEnlv5a7856vd21XgmNbgjuRxjz1LqS+fmd7OaY=
- Ironport-phdr: A9a23:k7DnwRUGpYxyVzOe5RD9S8ImfJfV8KzHXDF92vMcY1JmTK2v8tzYM VDF4r011RmVB9uduqgP1reempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQRFiCC5bL9sI xm7rQXcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2Q rJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6 apgVR3mhzodNzMh82/ZhMN/g6xGrhy/qRxxw4zbb52aOvdlYqPQf8kXSXZdUstfVSFMBJ63Y YsVD+oGOOZVt4fxqUYQohSlHwasH//vyj5WiX/wwKY01eMhERvH3AwnA9IFrXDYotTrO6cVV OC60rXIzS/Dbv1Wwzjy9JTIchc7ofCMWL58f9faxE40FwPBiVWQs43lPzSJ1ugXtmib6/FtV e2qi2E9qgFxpiKjydsrionMn48YzE3P+iplzogvP9K4VFJ7bsC+EJtWryyXKYh7T98mTm9nt ys0xaMKtYCncCUL1pkpyRzSZfyIfYWK4B/uWuecLDh2iX9hd7yyhAi+/FSvxOD9SMW5zVRHo yxYmdfCsXAN0gbc6smBSvZl4kih1iyA1wTJ5uFDO0A0mrLXJII8zb4ukZoTtUfDHijslEXwk qCWal0o+umu6+T9Y7XpvIWQN4Fuigz4L68gmdS/DPwmPgQSW2WX4+ex2b358UHnXrlGk+c6n 6bdvZzCJskWp7S1Dg1U34o59RqyASmq3M4FkXQHI19Ifg+MgZLzNFHUOv/4CO+yg1Synzdvw PDLJrjhDY/MLnjHibvgc6x951NFxAo9wt1S44hYCr4GIPL0VU/xsMLXAgUlPAyzxubrENR91 oUAVmKTGqKVLr/evFuS6u8sI+SAfpEZtCjgJ/Q/6PPjiWc1mVoHcqmo2ZsXZmq4HvNjI0iBe nrshtABEX0Lvgo5UOzmkliCUTpIana9WqIz/DA7CIa8AYjfQYCthaSN3CGgEZJOfGBJFkiME Wv0d4WDQ/oAdTqeItV9nTwcSbihV4gh2Amyuw/10bVnKvPY9TAZtZL4yNd1+vbTlQop+DxvD 8Wd1nmNQHtukmMJQT82xqF/rlZnxleNy6gry8FeDsFZsvNVTh8hZ9mb1P1/E9m0WwTbf97PR kzhWcSjGTh2T9Q/xJgFbE95XtmjlRvexDH5PrkOira3CYwop6LAw2DqdYE60GfDzKBnjl88Q 8IJO3fhnb967wGUBojHlAKSmK+uMKgdxyXQ73zQ8W3bt05RVEt8UL7OQGsETkrQt9XwoE3YH JG0DrFyeDBMw8eZNqpHbJXNik9HQ+urePvTZGe8h32hKx+D2rSWfcugMzEG2CLHCU8Y1QUX1 XmDPAk6QCympjSNX3RVCVvzbha0oqFFo3ShQxpsp+nrR0ho1r7vvwUQmeTZUfQYmLQNpCYmr TxwWle7xdPfTdSa9EJ6ZKsJR9Q77R9c0H7B8RRnN8m7K6d4h1kCNQFzl0zr3hRzTI5HlJtit 2skmTJ7MrnQy1Zdb3Wd1JH0NKfQLzzp+Be1aqnKnFTa+NmT86YLrv8/rgarpxmnQ2wl9Xgvy NxJyz2c65HNWRIVSo70W10r+gJSorjbZmwi/dqR2yE9d6aztTDG1pQiA+5NJg+IWdBZPevEE QbzF5dfHM2yMKkwnFPvaBsYPedU/apyPsW8dvLA1rT5dOBn1Cmri2hK+uUfmgqF6jZ8R+jU3 p0E3+DQ3w2JUC35hUugtca/kJ5NZDUbFG6ygSb+A4sZaqp3dIcNQWCgRq//js56gITsXGIe8 VqLCFYP2cvvch2XLhT80QBWyUULsCm/gyLrhzdwkjwvsu+exHmUm7WkJEdBYDQSAjUz3jKOa cCugtsXXValdV0snRqhvwPhwrRD4b54JC/VSFtJeC7/KydjVLGxv/yMeZ0qittgvCNJXeC7e V3fRKT6pk5QyCfkBWpZ2HY+cxmlv5z4m1pxj2fXfxMR5DLJPNp9wxvS/omWXvpWxDsBWG99j RHYA1G9O5+i+tDexPKh+qiuEmmmUJNUayziy4iN4TC66WNdChq6h/mvm9fjHGDWyAfD3sJxH WXNpRf4OMzw0riidPhgdQ9uDUP97MxzHsd/lJExjdcewypSipKQ9HsB2WD9VLcTkbn6a2AMQ iJNxtr97w3s2UklJXWMj470TXSSxMJ9asLyODtHnHJgqZoQUeHIvfRNhmNtr0C9rB7NbPQY/ H9V0vYo5HMAwqkItAcr0iSBE+UXFEhcMzbrkkfA5NS/oaNLIWe3JOLohQwuwJb7VujE/lAPP RSxMo0vFiJx8MhlZVfF0Xmpr5rhZMGVd9UY8BudjxbHieFRbpM3jPsDwyR9agef9TUozfA2i Rt20NS0po+Cfi92+KWjAxlEcDjxT8wW8zDpy61Zm4zFuuLnVoUkATgNUJbyGLizFDUItPP7c QOKODI5o3afX7HYGEXMjSUu52KKGJetOXaNIXAfxtg3XxiRKntUhwUMVSk7lJo0RUi6gdbse 0Bj6nUN90b1/1FSn/lwOUC1AQK97E+4Ly05Q5+FIF9K4xFesg3LZNeG4Ls7HjkErMb86lXcc irBO1sOVSZTBgSFHwyxYOXov4KbtbHGXqzmaKKfBNfG4e1GC6XWm9T2itEgp3DUcZ/Xdnh6U 69lhAwZASE/S5yfw3JVE2QWj36fMJTd/Uv6o3wt6Jj4qaSOOkqn5JPTWeQOd4w1plbux//Eb rDYhT4le28AhtVVmiCOmP5HmwRLwyB2K2v0Tu9G7H+RCvqWwugOUXt5I2tyLJcatfptmFkQf 5eB2pWtkecnxv8tVwUfDAKnx5HvPJ1QZTn6bQKPBV7XZu7fe3uRmJCxOvn6EfoJ3YA2/1Wms DKfWScPJxylkD/kH1CqOOBI1mSAOQBG/Zu6eVBrAHTiS9Tvblu6NsV2hHs42+98gHSCLmMaP TVmFiEF5rSN8SNVhOl+EG1d/zJkK+eDgSOQ8+jfLN4fr/JqBi1+k+8S7m49zvNZ6yRNRfo9n yW3zJYmu1a9juyG0SZqSjJLozdPwZ2R5ABsZfSf+Z5HVnLJuhkK6CTYChgHocdkFsy6u61Uz Yuq9uq7IzND/tTIuMoEUpKMeYTXbTx7a0OvRG+HaWlNBSSmPmzemUFHxfSb93nP64M/toCpg p0FDLlSSF0yEPoeTEVjBt0LZpltDVZG2faWitAF4X2moVzfXsJf69rcUvWIAPLzbjOdpbZBb hoMh7j/KM5AU++zk1wncVR8kInQTgDIWstRpyR6cgIuiEBE8Xw7UXdqnky5O0Wi53gcEfPyl RkzwFgbA6xl5HLn5FE5IUDPrS07nRwqmNnrtjuWdSb4MKa6WYw+48XcuE04M5e9SAFwP1Tad a1MMT7FQ/dOleIlezw6zgDbvpRLFLhXSqgWOHf4INmYYvwp1RJXrSD1nSd6
- Ironport-sdr: 64d23aa0_JoScGzqTRXXaQcHPhX08nCzkzB/sw36LzDEuWHJ/nj36hZ/ MEeMDHtB7XvM2fUDvzrESWdkXOy5+ewqvZWos+w==
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
- [cgal-discuss] Polygon Clipping, Claus Volko, 08/07/2023
- Re: [cgal-discuss] Polygon Clipping, Sebastien Loriot (GeometryFactory), 08/08/2023
- Re: [cgal-discuss] Polygon Clipping, Claus Volko, 08/08/2023
- Re: [cgal-discuss] Polygon Clipping, Sebastien Loriot (GeometryFactory), 08/08/2023
Archive powered by MHonArc 2.6.19+.