Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Finding boundaries of SurfaceMesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Finding boundaries of SurfaceMesh


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Finding boundaries of SurfaceMesh
  • Date: Fri, 13 Nov 2020 08:44:37 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:0zId3xeDVbbtFpa89oZ1BFLJlGMj4u6mDksu8pMizoh2WeGdxc25ZxeN2/xhgRfzUJnB7Loc0qyK6v+mADZcqs/Y6jgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9IRmrrwjdrNQajZVtJ6o+1xfFv2VEcPlKyG11Il6egwzy7dqq8p559CRQtfMh98peXqj/Yq81U79WAik4Pm4s/MHkugXNQgWJ5nsHT2UZiQFIDBTf7BH7RZj+rC33vfdg1SaAPM32Sbc0WSm+76puVRTlhjsLOyI//WrKjMF7kaBVrw+7pxFn3oDafo+VOvp9cK3Tc9wVSmhOUdpKWiNbHo+xdZECA/YPMOtaqYT2ulsArQG5BQmpHO7i1jlIiWLs3aIkyeshChzN0gw6EN0VqnTUrcj+OaAIXuCz0abI1yvMYOlN2Tvn5ojHaAsuoeuNXb9rfsre104vFwbbgVWMs4zkPz2V2f4RvGiH6OpgT+Kuh3Q7pAF2pzii38EhgZTGiYwJ0F7L7zl5wJorKt2iTk52edGpHZRfuSyVN4Z6X8EvTmNntSs01LAKpIC2cSgKxZkowxPSdeGKf5WU7h7/V+ucPTZ1inJqdb+xiBu//kutxvH6W8Kp3lhKqS9FncPNtnALzxHc9seHReF5/ku73jaPzQ/T5vlFIUAyj6rbKoQuzqQ+lpoJt0nIAyz4mF3ugaOLdEgp+fKk5ur5brn8opKRNpV4hh/iPqkhgsCyBfg0PhITU2SG+umwzqDv8EP9TblQk/E7kLHVvIzAKcgHvKK1HxVZ3pol5h2iETqm1MkYnWIbLF1bYhKJkonpOlDQL/3gEfuyhUmnni1xyPDcJLLhB43ALnjdn7flerZw80pRxBA2zdBY559YELQBL+jyWk/1rdDYCQI5MxCuz+bgFtV91pkSWWSRDa+FKK/SsFmI6fwzI+SUeYMYujXwJ+Ir6vLwl3M0nV4QcbO30ZcLZ320BvFmLF+YYXrojNcBC2AKvg8mQePwjl2NTCRTaGioUKIn/D07BpipApzZRoCsm7GB0zm0HppTZm9YFlCMC3fpd4ueVPgQdCKSJdVhkzweWbe9TI8h0AmitBXmxLp/MurU5ioYuIr/29h6/eLTkQg++iF1D8SGz26NUnp0nngTSj8t3KF/pFR9xU2Z3ah5hfxYD91T6OlTXgc0L57Q1+l6C9fvVQ3fZtqJU1OmQsm+AT0oSdIx3sMOb159G9q8ihDD2DKnA6cRl7ORBJ077Ljc0nrsK8t+0XrG1LMug0MhQstRNW2qnKh/+BbPB4LRkkWZkbildbgE0SLR7muP0XCCsF1CXAJsSanFR2wQZlPKrdTl4UPPV6OhCbs9PQtF0MKNN6pKasb1glVbX/fjI8/TY2O3m2eqBBaH3KmAbITwezZV4SPGFUJRkxwP5W3Uck8lFyK5qiTfCiZvHBTheQT34OxmoTS6SEEziAqFZkkk27uu8QMOnq+hTegO1JIYvSN0qyloBE3vmJXNGt+Yrkxger9daJUz+hBcxGfBvkt8OJKnaKttj1pbfwVstF71zEZKDJ5dm/QnvG9/zBZuMbnKlxRaZjaA1NbxPKfWIy/85le0eqvO0xbf1tiRvawA4fB9p1T4txyyDRke9CBs3NBRlned/Z7XFxE6UJTrU09x+QIpiavdZ3wU4Y/O2HR3eYe9uCXDk4YgAuc/xx+7OdlWOrmFPAD/FMgXG9K/JuUhh1+zf1QPO+UEp/18BN+va/bTgP3jB+1nhj/z1T0WsrA46VqF8m9HcsCN2p8Ex/+C2Q7dDmXzgVCkv9ztiI5Nbi0VBHv5wi/hVtYIOv9COL0TAGLrGPWZg81kjsS0CXFV81uuG0kX1saiZR2Ifhr22ggCjR1K80ziojOxynlPqx9srqeb23aSkbWkcR1afGtCRW0nikrwZ4+qj5YcUVT6NwU=

Hello,

Not really helpful my link.  I sent it in a hurry and didn't double-check.  

I wanted to point you to the function

CGAL::Polygon_mesh_processing::extract_boundary_cycles(..)

https://doc.cgal.org/latest/Polygon_mesh_processing/group__PkgPolygonMeshProcessingRef.html#gafa9b682528c5dc2a4821d01193518d14

Best,

Andreas

On 11/12/2020 10:04 PM, wrote:
https://doc.cgal.org/latest/Polygon_mesh_processing/group__PkgPolygonMeshProcessingRef.html

On Nov 12, 2020 6:36 PM, Andrew Cunningham wrote:
Hi,
I am finding it more complex than I thought to find the boundaries ( ordered list of vertices or list of half edges) of a surface mesh. My existing implementation finds a starting half-edge using is_border and walks the half_edges until I get back to the start, then repeat again until I have found all "border half-edges". Seems like an typical operation one would like to do , so am I missing something obvious in PMP or SurfaceMesh classes?

Andrew

--
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




Archive powered by MHonArc 2.6.19+.

Top of Page