Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh


Chronological Thread 
    < Chronological >      < Thread >
  • From: Andrew Cunningham <>
  • To:
  • Subject: Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh
  • Date: Mon, 28 Sep 2020 08:13:24 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:yc7z1hE/NaOSl+CbKQ+RQJ1GYnF86YWxBRYc798ds5kLTJ76p8izbnLW6fgltlLVR4KTs6sC17OJ9fq+EjJaqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5wIRmsswnct8YajIp8Jq0s1hbHv3xEdvhMy2h1P1yThRH85smx/J5n7Stdvu8q+tBDX6vnYak2VKRUAzs6PW874s3rrgTDQhCU5nQASGUWkwFHDBbD4RrnQ5r+qCr6tu562CmHIc37SK0/VDq+46t3ThLjlSEKPCM7/m7KkMx9lK1UoByjqBJ/zYDaY5ybOuRica7GZ9wWWXBMU9xNWyBdAI6xaZYEAeobPeZfqonwv0cDrR2jCgm2GuzuxCJDi2Hr3a081eQhEAfG3AMgH90UtXTfsdL4O7sdUe+vyKnF1i/MY+pK1jfg7ojIdBEhofeDXbJwa8XRzFMjGB/CjlWVsIHoOS6e2esRvWaB9eVgSf6vhHA9qwF3ujWiydkhh5fUi44Lyl7K9SF0zJsoKNO2VUJ3fd+pHZVNui2HOIZ7QswvT3xotSs717ALvYO2cSgExpklyRDRa/KKfo6V6RztU+aRJC13hHNjeL+nmxmy/lKvyunmWsmzylZKoTJJktjKtnAX1hzc8NKLSvVn/kqnxD2B1BjT5/laLUwokafXMZ0sz74qmpYOsEnOHDX6lFj0gaOKcEgv5/Km5P79Yrr8o5+RL490hR/6MqQpgsG/BP43MgkKX2SC/uS81aDv8VT3QLlXjPA6jrPVsJ/dJcQcqa65BxFa3pw/5Ba4CjeqyNUYnX8ZI1JZYB+LkZTlNlXULP37DfqzmUmgnTZpyvzcI7HsAInBImDGkLj7fLZ970BcyBA0zdBa/59bEKwOIPfyWk/3r9HXFAY1PBCpw+bhDtV914UeWW2PAqCDNaPeq0OH5uUqI+WUfo8apC79K+Q55/7plXI2hVAdcrOt3ZcOdX+4H+9mLFmEYXr3mdcMCnwKvwo7TOzyklKOSz9TZ3CoX6I9/D43EoymDZ2QDr2rm6GLiSenAoVNNCcBEUGJCX6udoOeWv5KZjjVOd5kijVDVL6vTMgq2hiq8QP70LF6NfGHxysDqJjDyN1xsu3PiQkpp3szFNWYy2jLTmdun2pOSSVxx7F6uUU6y1GN1u9zjPVcUNBS/PhUSRxpCJjH0uZGBsDuDwLdYs+SGhHhWcSjGTh3T9QrwtZIbVw6AMSnlhmE3iykBPgemLWPQZA16anBxGOiG8EowHnP0OwtjkItX9BUHWygnK92sQbJVKDTlEDMvqCmb6kDlAXQ8mGCy2WOtUQQBAV/WKHtVDUUe03QrNL25krHCbSpDOJ0YUN61ceeJ/4SOZXShlJcSaK7YYmMUyeKg261QC2w6PaMYY7tITtP2SzcDA0DkllW8y/ZbU4xASCup2+YBztrRwq2MhHctNJmoXb+dXcaigSDbklvzb2wo05HjLmXVvUV37QLuC4k7T5zGQTlho6EO5+7vwNkOZ5kT5Yl+l4ehTDQ8gdgOJqhKa9ij1tYeANy7Rvj
Thanks, and yes I noticed the quadratic time issue :)

On Sat, Sep 26, 2020 at 11:47 AM Mael <> wrote:

Hello,

You can use the function non_manifold_vertices(), which collects all the non-manifold configuration in linear time (instead of quadratic time with your current approach).

See https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__repairing__grp.html#ga36098d2415efd0604b7b996163bc22db.

Best,
Mael

On 2020-09-26 18:36, Andrew Cunningham wrote:
Hi,
Specifically I want to know if a mesh is manifold. I was testing each vertex with is_non_manifold_vertex. This is very expensive. Is there a simpler faster alternative to discover if a mesh is non-manifold.
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