Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh
Chronological Thread
- From: Mael <>
- To:
- Subject: Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh
- Date: Sat, 26 Sep 2020 20:46:16 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-phdr: 9a23:EgguAhPBiYRPf72WRc4l6mtUPXoX/o7sNwtQ0KIMzox0K//5p8bcNUDSrc9gkEXOFd2Cra4d1KyM6euxAyQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagY75+Ngu6oRveusQSn4dpN7o8xAbOrnZUYepd2HlmJUiUnxby58ew+IBs/iFNsP8/9MBOTLv3cb0gQbNXEDopPWY15Nb2tRbYVguA+mEcUmQNnRVWBQXO8Qz3UY3wsiv+sep9xTWaMMjrRr06RTiu86FmQwLuhSwaNTA27XvXh9RtgqxFrhKvpx9xzYDab46aNvVxYrjQcskGSWdbRMtdSyJMD4G6YoASD+QBJ+FYr4zlqlUJtxSxGw2sD/7oxz9NnHD5w6k63/47EQHBwQwhEMwBsHDOoNXxLqgdSvu6w7fTwDXMcfxW3jL955bUchA7ofCMU6h/ftbNyUkoDQPEjk+cppDiPzOQz+kAtXWQ4OV8W+y1kWEntx1xrSa1xscqkoTFmIIYxkzK+Cllwos4OdO2Rk5lbdOnEpZeuCGUO5dqTs8/XmxluyI3x7wbtJO5YCUH1IgrygDBZ/GJd4WF4BLuWeCMKjl2g3Jlfaiwhxe08UW41uL8WdO70FJQoipCiNnMuWgB1x3V6sidS/ty5F2t2TiV1w3V9+pKIlg0mLLUJpMg2LI8i4YfvETZEiL0mkj6lrKaelgr9+Sw6OnrfK/qqoGTOoJ3kA3zPasjltahDek3LgQCR3SX9f6g2LH54UH1WqlGg/srmaTHtJDaON8bprKnDA9Pz4gj6he+ACm+3dgEm3QMMUhLdwidj4fzPlHDOPD4Aum7g1SriDpmxOrKPrjmApjPNHTDla3ufbd560JFzwoz0Mxf64hTCrEfIPL/QEnxu8LEDhMhMgy0xfjoCMll244RWG+DGLKVPL/SvFOS5O8iIfOAaJIItDvyM/Ql4uThjX49mV8TZ6mp2p4XZWi9Hvt8PUqZZWDggs0GEWcXsQsxUujqhEeGUTFJfHm9RLwz6yo0CI24CofDQ56igKCb3Ca7EJ1ZfHxJCkyLEXfyd4SIQesDaCWXIsN5iDwLSaChS5M91RGprAL117VnIfDQ+iEBqJ3j1cN16PHOlREp7jx5FN+d0mGIT2FshGwEXT423KZloUx80FiPy6Z4g+ZAGdxW4PNGTxk1OIbHz+x/F9DyQhvNftCUSFa6WtmmAS8+TtY2w9IWe0Z9H8+tjxDd0CqwArIYk76GCIY08q3GxXTxINh9y3bc2KknkVYmXtNDNWyghqFh6wjeH5LFn1+Fm6qwaagQxjLB+H+ZzWWSpEFYTBJwUaLdUH8DaUvZt9D56lrfQL+vErQoLhZBydWZKqZRa93pi09GRPb5N9jEbWKxgTT4OBCT27nZbJb2Y35Pm2LGGU0cmkYS+2yHPE4wHGC6smfGBXtvE1zoJEjj+O07pHKgRVIv1FK3aVZ83Zqp/xpAheCAU+hBmfUfqSI5onN1Gky81pTYEZ2btg95deJdZ906p1xI3Gacuw1mNYG7NPNfgEUDeTh6r1+71wlrEp4S1o8xvXYyxUxzL7iZ2RVPbXSDzJXoM/rWLGf1uxugYqqT1lDF28uN4fQz76EzpFzn+Q2oDUE/6G5P0t9P0nLa6I+ZIhAVVMfUW0szv0x/rrzeJDM6+pPZ0TtoOKO+vxfN1tUsCfc/2xipdMtYKrLCHwj3RZ5JT/OyIfAnzgD6JikPO/pfofZtYpGWMsCe0avuB95O2TKriWMdvNItlEeLqGx5Q+/MmpEY37efwAvBUTrg3g/47pLH3LtcbDRXJVKRjDD+DdQINKJ/eoMGFX2/LcS82tJkltjmXHsKrAfyVWND49egfF+pV3K42ARR0UoNpnn9wHm3wjtxni0zv6SW1zDJ2fWkfx0CaDZG
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
- [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh, Andrew Cunningham, 09/26/2020
- Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh, Mael, 09/26/2020
- Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh, Andrew Cunningham, 09/28/2020
- Re: [cgal-discuss] Performance issue with is_non_manifold_vertex in CGAL::Surface_mesh, Mael, 09/26/2020
Archive powered by MHonArc 2.6.19+.