Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Removing non-manifold edges and vertices

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Removing non-manifold edges and vertices


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Removing non-manifold edges and vertices
  • Date: Mon, 20 Aug 2018 08:49:14 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:NiEgFxxz/P8iOf/XCy+O+j09IxM/srCxBDY+r6Qd2usUIJqq85mqBkHD//Il1AaPAd2Fraocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HSbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRH1likHOT43/mLZhMN+g61Uog6uqRNkzo7IY4yYLuZycr/TcN4YQ2dKQ8ZfVzZGAoO5d4YDAfcPMvhDoIbnvFsOsRq+CheqBOjyzDFIgWX23aw90+Q9DArK2A0uEMwJsHTRstr1KL0SUOC1wqbS0TrDc/RW2S396YTNfBwqvPaBXal0ccrW00kvFgTFjkmKpYzgOzOYzesNs22B4OphUeKjkXIoqwZ0ojW2wMonl4fHhoUQyl/e9CV5xp44KsemSEFhet6kDIFcuD2dN4tzWs8iQmdouDw7yrIco5K7cjIKxZI6zBDcc/yKa4qF7x35WOqMPzt1hGhpdbGhixqo/kWtxfXwW8u33VpQsCZIndjBumoQ2xHX5MWLUPlw80en1D2SzQ7c8PtELloxlafDK54u3Lowlp0LvETGBCD2mUH2gLaYd0Uh5uSk8urnb7rpq5OGOI90jQb+MqsqmsOhG+g3Lg8OX22D9eS90r3s41H5Ta1Ig/A5iKXVrY7WKMQBqqO6HQNZyIku5hmnAzejytsYnH0HLFxfeBKAiojkI0rOIPT/DfelglSslytry+rDPr3lGZjNIX3Dn63gfbZ58UJT1A0zzdVH65JOFr4BOO7zWlP2tNHAEhA5PBa7w+L+BNpg14MeQn6AArKCMKPJqlKI/eIuI+yUZIAPojr9Kv4l5+TvjXAjg1Mdc7OpjtMqbmulFKFmP1mBeiirxcwQFH8D+As4Vu3jzlOYFiVCYm67GKM66DZ8A42vCcLPR5umnaeajxu8S5ZZb2QDBlGXGmrzbK2FXe0NYWScOJxPiDsBAPKaRoUozg2vuQmy7719L+3Ism03uJXm2cRv9sPang017y01RYzJyGWKVWBzgiUNQxc52al+pQp2zVLVgvswuOBRCdEGv6ABaQw9L5OJl7UrWeC3YRrIe5KycHjjR9ynBT8rSddomo0BZk98H5OpiRWRhnP2UY9QrKSCAdkPyoyZx2L4fp8vxHPP1a1nhF4jEJMWaD+Ww5Vn/g2WPLbn1kWUk6HwKPYZ1S/JsXiGlS+A4B0eXwl3XqHIG3sYYxmOoA==

If your mesh is large, Nef will consume too much memory and you'll not
be able to perform the operation requested.

Using the corefinement based operations in the Polygon Mesh Processing
package will indeed not produce meshes with non-manifold edges.
It is something that I'm thinking about adding but I'll need some time
and financing.

If you can share a typical operation that you'd like to perform (you can share it in private message), I can have a quick look to see if there is
workaround that would apply to your setting.

Sebastien.

On 08/01/2018 11:53 PM,

wrote:
Ok so let me explain what I'm trying to do: I want to apply some boolean
operations on surface meshes with a highly complex geometry. As far as I
know, CGAL therefore provides two different packages: 3D Polyhedral Surface
and 3D Boolean Operations on Nef Polyhedra.
The latter allows me to deal with non-manifold meshes which is probably the
best choice as boolean operations (especially on complex geometries) often
results in non-manifoldness. Unfortunately, Nef Polyhedra did not work for
the meshes I use as they consist of more than 1.000.000 vertices (my program
always crashes when I try to convert a polyhedral input mesh to a Nef
polyhedral). By the way, are there any suggestions how to deal with this (I
guess the size of the input meshes is too big)?
The alternative is to use the 3D Polyhedral package. Using this package,
boolean operations can result in non-manifold meshes. So I need to
geometrically resolve non-manifoldness.

Thanks for any suggestions.

Best regards
Maximilian

-----Ursprüngliche Nachricht-----
Von:


<>
Im
Auftrag von Sebastien Loriot (GeometryFactory)
Gesendet: Donnerstag, 26. Juli 2018 10:12
An:

Betreff: Re: [cgal-discuss] Removing non-manifold edges and vertices

what do you mean by removing?
We can resolve them by duplicating the vertices which will result in a
geometric self-intersection.
If you want to geometrically resolve them there are some techniques that we
applied in some algorithm that might be useful to expose in the API, but
this one is not yet available.

Sebastien.

On 07/26/2018 09:59 AM, Maximilian Weiherer wrote:
Hi all,

does CGAL provide a convenient method for removing non-manifold edges
and vertices? I don’t find any.

Any help would be appreciated.

Best regards

Maximilian


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




---
Diese E-Mail wurde von Avast Antivirus-Software auf Viren geprüft.
https://www.avast.com/antivirus





Archive powered by MHonArc 2.6.18.

Top of Page