cgal-discuss - Re: [cgal-discuss] Detect and split multiple parts contained in one mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Detect and split multiple parts contained in one mesh

From: Panagiotis Zestanakis <>
To:
Subject: Re: [cgal-discuss] Detect and split multiple parts contained in one mesh
Date: Tue, 15 May 2018 10:39:09 +0300
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:H7VP2hwzMuwqn+nXCy+O+j09IxM/srCxBDY+r6Qd1O0WIJqq85mqBkHD//Il1AaPAd2Araocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HdbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRDqhicJNzA3/mLKhMJukK1WuwiuqwBlzoPOfI2ZKPhzc6XAdt0aX2pBWcNRWjRbDIymaYsAFeUBPedfr4nhplsOtga1CgqyC+P01j9HnHn20rc50+QgCgHNwQstH8oUv3TSq9X1L6YTXPu6zKnN1zrDbvdW1S3h54jPdxAsuPeBVq9+f8rWzEkgDQLFjlOIpIP5MDOazOANv3Kc7+p6WuKjk3UoqwZ2oji02scgkI7Jhpgayl3C6C53w541KMWmREJnZdOoCphduiGAO4doXM8uX3tktDs4x7AGv5OwYTIEx449xxHFbvyKa4iI7QznVOaWOTp4gWhqeLO7hxqr6EigyfHwWtC60FpXrCdIksPAtn8K1xzU5ciHTuVy8l291jaI0gDf8uBEIUYqmqrHM5Mt3KI8m54JvUnAHiL6glv6gLGKekk+5+Sl6eTqbq3jppCGNo90jg/+Mr4pmsy6Gek4KhIBX26c+eSn1bzu5kL5QLBQgf03lqnVqozVJcMepqKhGQ9azp4j6wqjDzehyNkXgXYHI0hBeB6ekofpOkrOL+zlDfekmFShiyxrxvDDPr35GJrBNHnDkLH7fbZ88UFQ0gQzzcoMr65TX7oOKfa2Vk7qv8HDFTc4NRa1yqDpEoZTzIQbDFqGBKaWMaTOsETA1O80P+CKbYwUo36pM/Ej4OX8pXA8kF4ZO6Ku2M1EOziDAv16LhDBMjLXidAbHDJS51tsfKnRkFSHFAVrSTO3VqM46Cs8Ddv/X4jGT4GpxreG2XXiR8EEViV9ElmJVEzQWcCcQf5VMXCdJ8ZglnoPUr3zE9Z8hyHrjxfzzv9cFsSR+iAcssi9ht185umWjBJqsDItUJnb3GaKQGV52GgPQm1u0Q==

Cgal Meshes are models of the Boost graph concept.

You might want to try out Boost graph's connected_components() function.

See https://www.boost.org/doc/libs/1_67_0/libs/graph/doc/connected_components.html

and https://doc.cgal.org/latest/BGL/index.html

On Tue, May 15, 2018 at 9:52 AM, Grimm, Raphael (IAR) <> wrote:

Hi,

i am new to CGAL and have a question.

I have a reconstructed mesh.

This mesh may consist of multiple unconnected parts.

Sometimes these parts are single points or triangles and sometimes they are complete meshes.

Is there a fast way to detect this and split the mesh into multiple meshes each containing one part?

I am grateful for all hints.

Best Regards
Raphael

[cgal-discuss] Detect and split multiple parts contained in one mesh, Grimm, Raphael (IAR), 05/15/2018
- Re: [cgal-discuss] Detect and split multiple parts contained in one mesh, Panagiotis Zestanakis, 05/15/2018
- Re: [cgal-discuss] Detect and split multiple parts contained in one mesh, Sebastien Loriot (GeometryFactory), 05/15/2018
  - Re: [cgal-discuss] Detect and split multiple parts contained in one mesh, Sebastien Loriot (GeometryFactory), 05/15/2018

List archive

Re: [cgal-discuss] Detect and split multiple parts contained in one mesh