Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: <>
  • To: <>
  • Subject: AW: [cgal-discuss] Removing non-manifold edges and vertices
  • Date: Wed, 1 Aug 2018 23:53:28 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:sFp+5RLcwQTQGtE4DNmcpTZWNBhigK39O0sv0rFitYgeK/XxwZ3uMQTl6Ol3ixeRBMOHs6wC07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffwRFiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QLYpUjqg8qhrUgflhicZOT438m7Zl8J+gqFUrx29qBJxxJLUbZqJNPpncaPRYc0WSXZcUstXSidPApm8b4wKD+cZOutZoZfyp1oOrRSgHwmjGvnvxiVNhnDs0qw60uEhEQDC3AwhBd0Otm/ZrNrwNKYdS+y60bfHwCzFYvhL1zn9743IfQogofGKRb9/a9TRxlM0FwPZlFmftYvlPzaN2uQMtWib9etgWvi1h24psQF8pCWkyMQ0ioTRmI4Z107I+T9nzIorJ9C0UlN3bN6+HJdNtyyWL497T804T211vCs3xacKtYO1cSQU0pgr2R7SZ+GBfoOV+BzsTvyRLi19hH99eLKwmRKy8U+4x+35Ucm0zUpKojBKktnJuXEBzRrT5dabSvdl/0eh3yiA1xzL5+1aPEw4i7DXJ4A/zrMyjJYfrETOEjXrlEj2lKOWc18r+ums6+TpeLXmoZqcOpd6iw7gM6QumtKwAf4mPQgURWSb/P6z1bLi/U38QbVKivw2nbPfsJ3BKsQbo6G4DxVI3Yk98xq/FSup0MwEnXkbK1JIYA6Ij4fzNFHKOfz3EPa/g0+wnzd23PDGJabsAo7NL3jGiLfuZ6xx609ayAopzNBQ/YhYCr8bIKG7Z0nqqdaNDgMlKxfmhKH8GdBl38UfX3iOC+mXKuTJoFqQ76UuJeeLI4QasTK4J/k+7OP1liwFngpJdqag2d4baWuzA+99C0Sfe3vlxNkbRzQkpA07Gbj1hVyCXCRefTC3VrI94zA/CYugJYjGVsahjerSj2+AApRKazUeWRi3GnDyetDcAqZeWGepOsZk1wc8e/2kQo4l2wupsV+oxL93aObZqHRB6cDTkeNt7uiWrikcsCRuBpTP3GSdCW15zDtRGm0GmZtnqEk48W+tlKh1h/sBSY5W4O5VFAg/JdjawvAoU90=

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