Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Triangulation with constrains

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Triangulation with constrains


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Triangulation with constrains
  • Date: Tue, 4 Feb 2025 09:05:42 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:Tb7K6q9zKwCF6/iD4FBzDrUDL3qTJUtcMsCJ2f8bNWPcYEJGY0x3y GZOXTyCM/yPM2amL9gjb9i1pEsG6p7Wzd43QAJury1EQiMRo6IpJ/zJdxaqZ3v6wu7rFR88s Z1GMrEsCOhuExcwcz/0auCJQUFUjP3OHPymYAL9EngZbRd+Tys8gg5Ulec8g4p56fC0GArlV ena+qUzA3f7nWcvWo4ow/jb8k435qyu4GpwUmEWPJingneOzxH5M7pEfcldH1OgKqFIE+izQ fr0zb3R1gs1KD9wYj8Nuu+TnnwiGtY+DyDW4pZlc/TKbix5m8AH+v1T2Mzwxqtgo27hc9hZk L2hvHErIOsjFvWkdO81C3G0H8ziVEHvFXCuzXWX6KSuI0P6n3TEyug3HBw6GJEj4ed1B24J3 /I6cncLYUXW7w626OrTpuhEg80iKIz0OdpatCw6iz7eCvkiTNbIRKCiCd1whm9hwJATW6+EN 4xEM1KDbzyYC/FLEkwTD4g/m/vug33XfDhRqVbTrq0yi4TW5FUpgOG3aYWKJrRmQ+1Uuxylh 2XZ0VioEwtZZOCuzGqm7yiF07qncSTTA99LTOLpqJaGmma7zWMaDFgaVECwvOKiolWvXspWb U0S4Csn66YonHFHVfH4Vhy85WGB51sSBoAWHOo95wWAjKHT5m51G1ToUBZIdYU26cMTWQcx1 12PkJTDCx4197uaHCf1GqivkRu+Pi0cLGknbCACTBcY79SLnG3VpkKfJjqEOP7l5uAZCQ3NL ya2QD/Sboj/YOYO3qS/uE/C2nei+8KPQQky6QHaGGmi62uVhbJJhaT5sTA3Dt4Zc+51q2VtW lBawaByC8hQV/mweNSlGrllIV1Qz6/t3MfgqVBuBYI90D+m5mSue4tdiBknexw5bJ5bJGe0P ReP0e+02HO1FCv6BUOQS9LhY/nGMYC6TLwJq9iNPooROschKGdrAgk1PBLAgzyFfLcQfVEXY srCKZn9Ux72+Ixoyz25Q+pV0LkggEgDKZD7FPjGI+Cc+ePGPha9EO9bWHPXN7xRxP3e/G39r Y0EX+PUkEo3bQELSnOGmWLlBQtSdSBjbX03wuQLHtO+zv1OQjp+W6aPmOhwJ+SIXc19z4/1w 510YWcAoHKXuJENAVzihqlLMeu0AcRMvjggMDYyPF2l/XEmbMz9pO0cbpY7N/1vvuBq0fc+H bFPdtSiE8Z/bG3N2w0cSp3h861kVhCg3jyVMwSfPTMQQp9HRi7ywOHCQDfBzic1IxCMhZMMm IH4jgL/argfdjtmF/fTOa6OzUvunH0zm9BSfkrvI/tVcnrC6IJBdi771Kc2B+ouKhzz4CSQ+ CjLIBUfpMjL+5QU9vuQj4+6jo6ZKclMNWsEIHv6tJGdKjv/0le457N5QMKkXGz4RXzl3qePf sBXxKzMC+IGl1N0rIZMKbZn4qYg7d/JpbUB7ABbMFjUTlasGJVyC2Kn2JRRi6hz2bNpgwu6d UaR8N18O7/SGsfEEkYUFTU1fNa4yvAYtTnD38sbeHygyndMw4OGdkFOMz2nqi9XduJ1Obx45 9YRgpcd7gjnhyc6NtqDsDtvyF2NCX49SIQiiIARBd76qwgsy2waW6fmNA3N3MitZelPY24QG R3FoIrZhr9Z+FjOTGprK1jJwthmpMovvDJk8QY8Amqny/v/u+8P/RxO8D4IYBxf4TdZ3slSZ GV6FU1HCp+f3jVvhcJ8cXimMFgaDiG05n7z9kotkWHHRROkTV72cW83Y76M2Gs78GtsWCdR0 5/F6WTiUBfsJNrQ2AlrU2FbivXTd/5D3Sycp9KCAOKEAMMccxf+p62TOVoztBrsBP0uiH39p eVF+Ph6bYv5P3Uyp5IXJpa717NKbjy5P01HHO9c+Z0WEVHmeD2d3SaEL2azcJhvI93I6UqJN Nx8FPlQVhiR1De8kR5DPPQie4RLpf8O4MYOXpjJJmRc6ruWkWdPgaLqryP7gDcmfsVqncMDM bjuTjOlEFGLpH5qimTI/dhlOG25XIE+XzfC/tuJqccHK5FSl9tXUxAW8qC1tHCrIgdY70qqn AfcVZT3kc1m66pRxrXJLIsSKTmwG93JUMawzDuSqPVLNNPGDtfPvVgaq37hJAVnAoESUNVWy 5WIvMLG40femLMQTWriuoKgEpNR7p6YR9tnMcPQLVhbkxCdWcTq3QAxxmCgJbFNk/Jf/sOCR TbkTOeVavguRI576FBOTipRATIxKv7SVbjxgzG5o9CnKAkv4SaeIPyJrXbWPHxmLAkWMJjAO yrIkveJ5PUDia9TBRUBVspUM7UhLHDNAaIZJsDM7x+GBWyVg3SHiLvotTwkzRrpUnCkMsLL0 ajpdyjEViaZmf/3lYlCkolIoBcoIm53grAwcmIj6tdGsW2GI1BcH9sNE6ctK89yqTPz5qHad TuWTWoFCAfBZxpmXyj4wuzeWla4OrRTFPb/fzAnxhbBIWP+ToaNG6Bo+Spc8m97MGmrhv2uL dYFvGb8JF6ty5VuXvwe/eG/nfwh/P7B23YU4gropqQe2frF7WkijxSN3TahVBAr1+nInUTPY HcwHCVKHRv9Rkn2HsJtPXVSHXn1ed8pIyoANU+yLBT34u13D9GsDNXwPujy1vsIa8FiyHsmW ybsX2XUi4yJ8iV7hEbq0u7FRYd7DPuKGo6xK6qLqcj+WU2vwjxPAv7uVhbjgC3vFMCz3r8de vSRD6ACOXm4
  • Ironport-hdrordr: A9a23:CZbEja1/46+zuJKPyHypfwqjBKMkLtp133Aq2lEZdPU1SK2lfq +V9sjzuSWYtN9zYh8dcLK7VJVoKEm0nfVICOIqUotKKTOW2ldAW7sSiLcKuweQeBEWodQ86Z td
  • Ironport-phdr: A9a23:8+lG2hLMSorSHwtS7dmcuDJvWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCEv7M11BSQDNSGo7Ic0qyK6PmmATRBqb+681k8M7V0FCU5wf0MmAIhBMPXQWbaF9XNKxIAI cJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+N hq7oAvPusUMnYduNqk9xgbNr3ZMe+ld2GdkKU6Okxrm6cq98oNv/z5Mt/498sJLTLn3cbk/Q bFEAzsqNHw46tfsuRffUwWE+2ESUn8RkhpGAgjF6A/1U5LsuSbkteRzxTeXM9TuQb87RTqt4 aFrSAT1iCgcLD427HvXis1rg61Fph+qugFyzJTVYIGRM/p+Y7/dcNYHTmdPQspdSypMCZ66Y oASDeQOIPxYopH+qVUAohSxCxSiCv3hyjFIhHD5waI03v89EQzExgEsA84CvGrWodjzKawcU fq1zK7NzTjbYf9YxCny55PSfRA6vfGMXKx/cczMwkcpEAPFlFSQqYv5PziI0ugDsnaU7+1lV e2xl24nsQFwrDi1ycgwlonJgZgVy1DB+Sl33Y04Isa4SEp8Yd6+EZtQsD2aO5FzQsMmWGxot yM6xacHuZ6/ZiQF1JMnxxvGZvGBboOH7Q7tWvyLLjdkmHJqZqi/hxCq/Eagy+DxWci53EtKo CdGjtTBtGwB2gHc5MWEV/Zw/EWs1DST2wzN5OxJIl45mLbUJpM8wbM+mZQevEfeEyL3mkj7i rKdeEsj+uit8evnY7Pmq4eTN491lgH+MrkuldelDeskNQgOWnCX9viz1LL5+U31WrJKjuc5k qTfrZvUJtwbq7anDwNJ1osv8RWyAje83NgFg3UKL0hJdRKZg4TxOFzDLur0Aeqij1msijtn2 vHLM7n7DpnQLHXOk7Hsdqtj5k5Y1Qoz1sxf6IxOCr8cIfLyW1H+ucTEAhI/Lge62fzoCM9n2 YMbQW+PArGWMKfVsVKQ4+IgOeiMZIsMtDfzLvgp+ufijXE5lFMDZ6Wp0pwXaHe3HvRiPUqVe 2bjgtAEEWsSvwo+SvLliEGaXDJNe3q/W7gw6zI7BY68EIvPWIOgjKaB0SulBpFWY3pJClGIE XfmbYWEXPIMZTqJIs9llTwET7mhS4g91R20sQ/6z6FqLuXR+iICtJLj0MJ56PHUlRE37TB0C d+S3HmXT25ohmMIWyM23KdnrEBg0luDy7R3g+REFdxP4PNEShs1NZHGwOx+Etz9RwPBfsyVR 1a7WdWmGio8Tskxwt8Le0ZyAc+ujhHF3yqwAr8ajaaHBJIu8vGU43+kLMl0zzPK1bIqkkI9a spJL2yvwKBlpCbJAIuc2X6Una+xaaUR2mbp832CynbG/G5VVwt9Tb/Uc3kUekzMvJWzrhfZS 7i0CLM7dA5F4cGHI6pOLNbuiAMVF7/YJN3CbjfpyC+LDhGSy+bUBGKLU2AU3SGGTVMBjxhW5 nGecw43GiampWvaSj1oD1PmJU32oqFlsH3uaEgywkmRalF5kaKv80sOgfuGSvQPmLcAkCgko jRwWl262oGeEMKO8jJoZ74UetYh+BFC3GPduRZ6O8m7K6d4h1kCNQFzl0zr3hRzTI5HlJtit 2skmSx1L6/Qy1Zdb3WY0JT3b6XQMXX39QuzZrT+31jf1JOJ//5K5qli7Vrkuw6tGwwp9HAPP 8B99Xya692KCQMTVcm0SUMr711hoKmcZCAh5oTS3HkqMK+uszaE1ch7TO0igg2tedtSKsbmX Ef7DtEaCs6yKecrh0nhbxQKO/pX/bI1OMXufuWP2aqiNuJt1Dy8imEP7Id420OKvy1yL4yAl 40BxOuZ2RfBUjPUg1Kos8SxkodBJHkTEme51Sn4FdtJfKQhNY0PCGqoP4i23oAk38+rCyMer QTzQQ5ci6rLMVKIYlfw3BNdzxESqH2jwm6jyiBs1ioutuyZ1TDPxOLrcFwGPHRKTS9slwSJQ 8D8gtYEUUyvdwVsmgGi4BOw3KxcvqV4My/WRW9HeiH3KydpVa765d/gK4ZfrYgltylaSrH2e lSdUL/6v10f1wvsGmJfwHYwcDTg6fCb11RqzWmaKnh0tn/Qf8p9kAze6NLrTvlUxjMaRSN8h FE7H3CENsKytZWRnpbH6aWlUn65E4ZUaW/txJ+Bsy2y4StrBwe+lra9gI+vHQ8/2C79n95kM EeA5A34ZZPq0Lj8NOZPcUxhBVu64M1/Uo1ziYo/gpgM1GNS3M3Euypa1z6pYZMGg+r3dzIVS CQOwsLJ7QSAugUrNX+Py4/jFz2czsZne9imczYT0yM54dpNDfTc57hFkC1p51ug+FiJML4tw 3FEk6totSRJ5oNB8BAgxSicHL0ISExRPCi30g+N88j7t6JPImCmbbm30kN629GnFrCL5A9GC xObMt8vGzF96sJnPRfCynr2v8v/fN7KbNUP8BiQuxjFhulRbpk2k7BZ4EgvcXK4pnAjx+Mh2 FZ12ZagvY+bbWBp1K28Cx9ccDbyYolAn1OlxbYblcGQ0Ye1G5xnETheR5rkQ8WjFzcKvOjmP QKDQ3Us722WEr3FEUqD+V9r+jjRRouzOSjddxx7hZ1yAQOQL0tFjEUIUSUmy9QnQxuyypWpc V8ltGtMoAep8l0Wlr0ub16lDi/evFv6NGtyEsPEakMItkcaoB6EVK7WpuNrQ3MGoNv49FbLc irDIF4QRWARBh7aWRa5YujotYGGq6/CXqK/N6ecPu/I8LAYDqbSg8roi9sDnX7EN93TbCY+S aRhhwwbGyg+QpqRmi1TGXVPx2SUMJHd9FHkvXcu5sGnrKayB1mpvNrTTeMUaZI2pXXUye+CL 7LC3n4ob2YFkMpWlTmQj+FAlF8K13M0LmfrTORG7H+XCvqXw/4fDgZHOXkqao0StPN6hVMLY YmC27aXnvZuh/oxQT+pTHTHncekLYwPKmC5bxbcAVqTca+BPXvNyt32ZqW1TftRiv9Vvlu+o 2TTFUirJTmFmzTzMnLneehRkCGWOgBfs4ChY15sD2bkVtfvdhy8Npd+kzQ3xbQ+gn6CO3QbN HBwdEZEr7vY6i094L03A2ta8n9sNvWJgQ6c5ujcb4kT6L5lX34ymOVd73A3jbBS6WAMRfB4n jfTss87o1yilbrqqHIvWx5PpzBXwYOT6B86aOOJq98ZAyaCoUheiAfYQw4HrNZkFND17qVZy 9yU0bn2NC8H6NXMu80VG8nTLsuDdnsnKxvgXjDOX25nBXamM3/Sg0tFnbSc7HqQ+9Ihrp/2m Z0SDLpffFMwH/IeTE9iGZZRRfU/FiNhirOdgMMSsDCmqwLNQcxBop3dfvebAPGqNzPAyLcZP V0HxrT3KYlVPYr+kR8HCBEyjMHBHEzeWspIqytqY1ovoUlDx3N5S3U6x0Pvbg7FCJA7Gvu9n xpwgQx7M71FHNbE5l42Ih/VoXJ1nhRr39rihj+VfXj6K6LiBem+7gL7skEwNtXwRAMnNWWP
  • Ironport-sdr: 67a1ca58_uAen38E+wNtdYLblVxN1eJkFkpEVpjbk/aAu+BhHtrdrIyN 146DWMw+W+s937GMbO45+dMHTA3QvsMVk5L5OdQ==

Hello,

You might want to have a look at the code in this PR:

https://github.com/CGAL/cgal/pull/8186

I'm not sure if the branch is in a working state but if you provide some input polylines in the following format in a gist.github.com
N0 x1 y1 z1 .... xN0 yN0 zN0
N1 x'1 y'1 z'1 .... x'N1 y'N1 z'N1
N2 x''1 y''1 z''1 .... x''N2 y''N2 z''N2
....

the author of the PR might be able to add an example in the PR showing
how you could use the new code for getting a 3D triangulation containing
the polylines as edges.

One thing the code might not yet be able to handle is intersections in
the interior of segments. You can check that using the following function:
https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__intersection__grp.html#ga2cb4019111658999234b3e377e3eabcd

Best,

Sebastien.


On 12/11/24 14:42, LPr Pontex ( via cgal-discuss Mailing List) wrote:
Hello,

I have a set of 3d points and a set of lines (from one point to
another). Actually, this is a geodetic survey with "obligatory edges"
(e.g. boundary lines of routes, paths etc.). The survey is in 3d and
also the lines are in 3d, and the lines may intersect in plan (i.e. if
we ignored the z-coordinate).

Although I found Delaunay (and other kinds) of triangulations, I
cannot find a CGAL algorithm for "triangulation with constraints".

So - does the CGAL provide an algorithm for triangulation of 3d-points
with constraints (obligatory joints of points - edges)?

Best regards,

Lukas




  • Re: [cgal-discuss] Triangulation with constrains, Sebastien Loriot (GeometryFactory), 02/04/2025

Archive powered by MHonArc 2.6.19+.

Top of Page