Subject: CGAL users discussion list
List archive
- From: LPr Pontex <>
- To:
- Subject: [cgal-discuss] Position of a point to a LineString
- Date: Wed, 14 May 2025 08:27:17 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:PbN1mq6zG/4NN6DSXClk4QxRtCXMchMFZxGqfqrLsTDasI4TYw2z/ BJjOnT6WLGUOCKiS21FGIS+9RgH75WAmt5kTFds/C8zH35H+ZXOXNnGdk6qb32fJ8fPHBtq5 pRFMNebIJppEC/Q/EqmO+Dq8SkjivvYH+aU5IIoWsxUbVYMpHAJ0EI9wrJk6mIRveWEPu+th T/Ti5GBMgf61W4kaGlO4a/T80407fr55WJH7wA1bP0X5gCCvnREV5h3yYOZfyKpGNEMdgKZb 7+el+/hpjuxEzMFUI7NfmPTKxVSKlLqFVHSzCAQAcBOuzAazgQqyKE3KfEAXklejjSNjrhZx c5E3XCKYV5B0pbkxqJEDnG0LwkkZfcboOKefSDl2SCu5xSun0XEk60G4H4eZtVwFtZfWQlm6 fEeITYRWRGP78reLGWTF4GALux6RCXaFNt3VkNIlVk1Pt56KXz3eJgm0PcDtNsGam+iKt6FD yYRQWIHgB0t+HSjMH9PYH41tL/AanUS71S0Ab9azEY6yzG78eB/7FTiGOrcYfyxZdlcpVvG5 TOa3TrEXSoQK9PKnFJp8lr07gPOtSbyWYZXDaPhs/A33BucwWscDBBQXly+yRW7ohTmCpQPd gpOo3to8PRaGE+DFrERWzW8uGTCphkaR9dAO+I/4QCJjKHT5m51A0BeFGcQMoZ66pReqToC2 Hmigve1BBVT4ZqzcUDHqriNgB+CJn1ARYMFTXRZFFNasoeLTJsIphnAR9ImHK+uhcDuAhnr0 jWSpW4/ga8ShIgFzc2GEUvvhjutot3QUFdw6FiLGG2i6Qx9aciuYInABUXnAehoHI+CbmKho HE/hpbdvbwsU6zSryaST7BYdF223MqtPDrZiF9pOpAu8TWx5nKuFby8BhkudC+F1e5UKVfUj F/vhO9H2HNE0JKXgUJfZouwD4Ez0/GlG4m5EP/TadVKb956cwrvEMBSiay4jz6FfKsEyP5X1 XKnnSCEUy9y5UNPkmPeegvl+eV3rh3SPEuKLXwB8zyp0KCFeFmeQqofPV2FY4gRtfzY/1yLq o8CaZvRln2ztdEShAGHoeb/ynhafRAG6Wze8ZM/mhOre1o/QT54Uae5LU0JIN0+xPwO/gs3w p1NchQFkQKg1COvxfSiZXdkZ7fiFZd5pjRTAMDfFQfA5pTXWq72tP13X8JvI9EPrbU/pdYqF aVtU5vbWZxnFG+XkwnxmLGn8OSOgjzx2FrWZ0JIoVEXI/ZdeuA+0oK9JFKwqHNeV0Jad6IW+ tWd6+8SerJbLywKMSocQKvHI4qZ5CBGxLBBTAHTL8NNeU7h1oFvJmajxrU0OswAY1GLjDeTy w/cU19SqPjvsr0F1oDDpZmFiIO1TMp4PE5RRFfA4ZiMaCL1w2uEwK17atiuQwzzbm3OxfidV b1n9M2kaPwjt3RWgrV4CIdunP4f5cOwhrp0zTZEPXTsbnatAIxOOnOtgMtF7PVM4pR7ugKGf F2F1fcHGLeOOeLjSEUwIih8ZMu99PgkoBvgxtVrH1fbvQhc46iifXhJGSW1mAhxDedQIZw05 +UMo+sU4FGPsQUrOdO4kSxkzWSAAXgeWaEBtJtBIovUpic061NFc7rOIzTX5cyRVtByLUUaG D+Yq67cjbB6xECZUX4SF2DI7NVNl6Y1pxFG418TFWunwuOfqKcM4yRQ1jArQiB+7BZNibtzM 1c2EXxFH/yF+jMwifVTW2ypJRp6OySY3U7M0HoMqnzSShi5d27KLVBlA923wmIizzt+cARYr Zai80S0dRbxfcr04Dk+Zl49ldznUu5K11PjnOKJIp27OqcUMBvfrI2gX24qkyfcINgQgRTHr NZ6/ewrZqzcMzURkpIBCIKb9OoxTRyYFVNGWtVk2r0DJkDHWTSIwTPVAVuASsBMAP3r8EGDF M1lIPxUZSm+zCqjqjM6B7YGBr1JwNoFwcUkQayyA0IrqJ6doShNnLOK0xPhlUk5R9lKuuQsG LP7Lj6tPDSZuipJpjXrssJBBFudXfAFQw/Zh8We7+QDEsM4gtFGKE0d/OO9gCSIDVFB4RmRg QLkYp3WxcxEzaBHvdPlModHNjWOBeLDbsa62yHtjI0WdvLKC9nEiC0NoFq+Pwh2A6oYa+4qq Zuz6uzIzGH3l5dodVvGmquxNbhDvuSze+t1DvjZDldnmQm6Zcu9xCdbpk6ZL8RSncJ/9/uXY VKySPGNeO4/X/Zfw3xoaBZiLSsNNpSvbonciHO8i9+uFiki1Rf2KYL71H3xMkBeWCw6G7z/L Q7Wp8eR4st8nKoWISRdAtdaOoJKeg79a/E2c/n0kyeSNUizo1a4orC5vwER2TLKLXilEcjB/ pPOQCblRimyoK3lyNJ4sZR4mw8+VlJRsLIVRV0M3eJ2hxSRLn80Hc5EPbooUphrwzHPjrfmb zTzXU4eICTaXwUcVy7j4d7mDzytNsZXNvjXfjUWrl6pMQGoD4a9AZxkxCdqw1FyXhDBlOiHC 9UvykfcDyiL4KNCZLgsv6SgoOJd2Pnl6GoC+hn9n+zMEh8uO+g2+0I7LjVddx7sMp/rr1rKF 1gXVGofYUCcSGzNK+hCVUNROikkuGLI8211QwaJmdrRgtDOhqkIgvjyIPr63bA/fdwHbuxGD 2/+Q2yWpXuawDoPsK8uoMgkmrJwFenNJMWhMav/XkcHqslcMIj80x8qxkLjjf3O+TKz13vYn ziopmEgXQGLdRwX17qRxgEEvZl2Vxrgyt0PYBHX/Vf7fd4RlrA1uCRGCCr0LJjxr+7ouEAwr PI6chOKu1PP3Nf7jWAWixnYz2BrxekeEHDFVmYjSZaaftJAjoNCPOgJ7nzWHO69PJGJKku4u UpRPxgAFFqbYx6y
- Ironport-hdrordr: A9a23:u10I8qA9I0/Y0d7lHemB55DYdb4zR+YMi2TDtnoBMCC9F/bzqy nApoV46faZskdzZJhCo7C90cu7MBfhHPdOiOF7AV7IZniAhILHFvAF0aLShxPlXwLz/vNAzq t7GpIObeHYPBxViYLV7mCDfOrIA+PqzElrv4rjJrtWIz2CopsA0ztE
- Ironport-phdr: A9a23:zHOpLx0i5YxW+sk/smDOoQ4yDhhOgF0UFjAc5pdvsb9SaKPrp82kY BeFo601xwSRA9+Ho9t/yMPo8InYGlY8qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpV O5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebgtWiDanfb9+M Bq6oAvNusQXn4dvJbs6xwfUrHdPZ+lZymRkKE6JkRr7+sm+4oNo/T5Ku/Im+c5AUKH6cLo9Q LdFEjkoMH076dPyuxXbQgSB+nUTUmMNkhpVGAfF9w31Xo3wsiThqOVw3jSRMNDsQrA1XTSi6 LprSAPthSwaOTM17H3bh8pth69dvRmvpQFww5TMbY6aNPRwcKDTc84ES2VdRctRUjBND5mmY ocTE+YMP+BVpJT9qVsUqhu+ABGhCuX1xD9Sm3T4x6o60+I9EQ7Y0w0rAtUDsHDMrNXvLqsSS ee1zK/UzTrdYPJbwjj96I3SfRAgpfGAR65/cc3UyUQ2EQ7Ok1qfp5D/MTyPyuQNr3aU7/BmV e+3lWIqtR99riSxy8otioTFmIMYxkzY+Shnzog4OdO2RkF7b9K5EJZcqyGXOo94TM0iTW9lu yk3x70YtJO0cyYG1pIqzAPcZfyfa4WE/A7vWeKLLTp7hH9pYqyziwu2/ES6yuDxWc+520tUo ypBj9nMrWwN2ALJ6saaS/t8/1mu1C6T2w3V9+pKO1o7lbDBJJ4k2rMwloQcsUDEHiLunUX5l q6WdkE99uix9eTrf6zqppGcOoJ7kA3+PaMumsuwAeQ8LAcCRXSU+eO51LH7/E35RqtFjuEun 6XHrJzXId4Xq625DgNPzIov9hKyAy2m3dkXhXUHKUhKeBODj4jnIVHOJ/X4AO+7g1S0ijdn3 ejGPrrnApXRMHfCn6zsfbl460FGyQozycpT6I5TCrEEOP7zXFT+u8TCDhAlKwy03/rnCNJl2 48DQW6PGLOWMLvOsV+U4eIiO/WDZIAPtzb5MvQq+v/ujWQlll8AZqmpxoAaaGu4H/RjO0WWe 2DggtYHEWcQvwoxVvbmiFOYUW0bW3HnVK014nQ3CZmtEJzYboGrmr2ImimhTbNMYWUTLmiWW U/vcZmJS79YbDqIZNdmlCAJRZCuToYg0VelswqsmOkvFfbd5iBN7cGr79Ny/eCGzXnalBRxB sWZiSSWSn1s23kPTHkw1bx+pkp0zhGC17J5irpWD48b/OtHByE9M5OU1OlmE5bqQAuUes+TD k6hRMmrERk+S9swx5kFZEMuU866gEX71jGxS6QQi6TNAZU19qzG2H2kI95njW7B0rUsn3EpR 8JOMSutgassvxPLCdvvlEOU372vabxa3CPJ8zKbynGSuUhDTANqeaDMXHRaf1WP6NqkugXNS LihDblhOQxEoSKbAo1NbNChzVBPRfO5fc/bf3r0gWC7QxCB2rKLaoPuPWQbxiTUTkYewUgV+ j6dOA4yCz3EwSqWBSFyFV/pf0Ln8PVv4HK9QEguygiWbkpnn7Or8x8RjPaYRrsdxLUB8Csmr jx1Gh660be0Q5KEvxAnZKJafd4tyFhC3GPd8Qd6O93oLqxvgEIfbxUip1nnhF18DoRNl9Rvr Wt/llIjb/LFlgkYJnXFgcOVWPWfMGT58RGxZrSD31jf1IzT4aIT8LEirF6lugi1F00k+nEh0 t9P0nLa6I+ZaWhaGZ/3TEsz8AB34r/AZSxorYfMzzt0Nq+ovy/q1NcgBe9jwRGlNYQ6UuvMB ErpHssWCtL7YugygR6xaRQYMfB6+6s9PsfgfPyDkv3OXq4ojHetimJJ55p420SH+n9nS+LG6 J0CxumRwgqNUzqUYE6JisnsgsgEYDgTGjD60i34HMtLYaY0e48XCGCoKsnxx9NkhperVWQKv FKkAloH3oeud3/wJxT5xRcWzUMRvXG3sSS9xj1w1Touq+KT0TfPzOLraBcccjQTFS8y0BG2e Nny0oxSVVPgdwUzkRq5+Uv2osoT7L9yKWXeWwYAfiT7KX1jTrrls7ODZ8BV75Z7+S5TUem6f RWbUuun+0pcg36lRTIPgm1nJFTI8t3jkhd3iXyQNiN2pXvdI4RrwAvHocbbTrhX1yYHQy9xj X/WAEK9Np+n54bx9d+Lv+agWmamTpAWfzPsyNbKsDOho3VtBwGyj9i8n9TmFU4x1iqxhLwIH W3Y6Q3xZIXmzfHwNfp9OFFvAkPx++J1H4h/ls07g5Raih14zt2FuHEAl2n0K9BS36nzOWEMS TA8yNnQ+AH52UdnIyHB18fjW36a2Mcke8iibzZcxHcm984TQvTxjvQMjW5vr1G/tw6UffVtg mJX16418HBDy+AR5Fh2k2PEU+hURxUHe3SrzUjA7sji/vsLIjz0Kv7pihI4xZf4XdTg6kldQ CqrJMlkRHcqqJ05aBWWiDXy8t22JoeWN45C8E3M1U+H1bAdKYptxKVQw3M7fzus5zt9jLdr6 H4mlZCi4NrYdyM0pv//WlgAcWSrL8ILpmO01fYYx5nJmdDpRtI7Q30KRMe6FK3zVmtD6bK/c V7JSWNZyD/TGKKDT1XHuQE28jSWScDtbzbOezEY1YkwHkDDYhEPxllFBnNi2cdoXgGymJ67K Rk/vGtAoAWi7EMLk7MNVVG3RG7boE3Ahi4cbp+ZIVIW6whD4x2QKsmC9qdpGCoe+JS9rQuLI 2jdZgJSDGhPVFbWT1bkdqKj49XN6Y36TqK3MufObLOSqOdfS+bAxJSh1ZFj9iqNMcPHN2drD vky0E5OFX5jHMGRlzIKQi0R3yXDCqzT7A+74TFyp9uj/e7DXQvu4c6WFeIXP4gzvR+xhqiHO qibgyM4YTdU25UQxGPZnbgS2FlB7kMmPzKpELkGqWvMVPeKwv4RX0NdMXoicpYUvMdelkFXN MXWi834zOt9h/8xURJeUED539uubooMKn28M1XOAACKMq6HLHvF2ZKSA+v0RLtOgeFTrxD1t yycFhqpOiyZ0SHuUQyiIclDiSiaOFpVv4T3IXMPQSDzCcnrbBG2Koo9lTot3bg9nW/HL0YZO Dl4NlpT9/iesH8ejfJ4FGhMqHFiKKPX/kTRp/mdIZEQv/xxBy1ynO8P+3U2xYxe6yRcTeB0k i/fxjaPi1Svk+3K0yQ+FRQT9nBEg4WEuUgkMqLcpMEosZns8xcE7GHWABMP9YIN4jjHtKVZy 9yJn6X2em8qzg==
- Ironport-sdr: 682437d3_nRrzUaOSCjm7XqhXHbAGvlTRmd74aTiyoNjeQiQxc0B1O5+ MgC4sccrNeiEaBlasrXaM+IXdvm3KmGO0KaSyCw==
Hello,
suppose having the problem:
a 2d point and a LineString (I'm not sure if CGAL uses this therm: I
mean a sequence of 2d points v1 ... vn , and the "LineString" is a
sequence of abscissas between sequential points, i.e. v1–>v2, v2→v3
... → vn).
Is there a CGAL method to determine which side of LineString the point
is? (Or, of course, also if ON the LineString.)
With the first/last segment of the LineString being "extensible" to
infinity, like rays, maybe optionally...
Preferably with a precision parameter which would represent the
distance in which the point is, then it's treated like being ON the
LineString.
See the scheme attached.
Best regards,
Lukas
Attachment:
LS-LR~.jpg
Description: JPEG image
- [cgal-discuss] Position of a point to a LineString, LPr Pontex, 05/14/2025
- Re: [cgal-discuss] Position of a point to a LineString, Sebastien Loriot, 05/19/2025
Archive powered by MHonArc 2.6.19+.