Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Advancing front surface reconstruction help

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Advancing front surface reconstruction help


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Advancing front surface reconstruction help
  • Date: Mon, 15 Mar 2021 08:57:20 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-hdrordr: A9a23:VHnhSa7UT5yArUcXLQPXwdyGI+orLtY04lQ7vn1ZYSd+NuSFisGjm+ka3xfoiDAXHEotg8yEJbPoexLh3LZPy800Ma25VAfr/FGpIoZr8Jf4z1TbdRHW3tV2kZ1te60WMrLNJHBxh8ri/U2cG9Ev3NGI/MmT9Jzj5l93RwBrdK1sqy9lYzzrPnFebg9AGJY/Cd647s1IuzKvdR0sH76GL1MCWPXOoMCOqYL+bXc9dlQawSStrRft0r71FBCEwgwTOgku/Z4O+XXI+jaJn5mLn+qhzATHk1LUhq4myOfJ5cBEAKW3+60oAxDtkBvtTJ9qWr2csFkO0cySwXMrisSJghskJq1ImiXsV0S0uwao+wSI6kd411bGyUWExV38psDjLQhKIfZpoIJCb1/h7VA81esM+55j+mKCqt5sERjblj/87NSgbWBCqmOQoWA+1dIVlWBVS4EEaLRcxLZv1H99NJsbBir15MQGPYBVfbnhzc9MfVmXYnzftGUH+q3+LyYONyyLSEQDpcCZugI+9BsSozp6ta4it0wN7ZcsD6RDjt60bZhArr1IQ8MMBJgNUdspe9e9CWDGXHv3QT6vCGnnD60ONjbsrJP68dwOlYeXUaEI15c7ldD9VkpZvwcJCiXTIPCJtac7lizlcSGUQSntxsZC55Jwp737Q/7UOTaFSFch+vHMn9wvRubaSP61Npo+OY64EULeXaNO2RSWYegNFVAuFOku/vorUVOHpczGbqfwsPbATfrVLL3xVR45R2LWGBI4LXTODfQFynrudm7zgRDXVX+oUFf454hMHK/T+PVW4JQRN7dLrhMehT2Cl462AAwHlpZzUFp1IbvhnK/+j3Kx53z042JgPQcYKUpJ/rP6UTdvqRURO035NZYP0u/vN1x67T+iHFtSXsnWGAlQqxBc4qSsNaGdwigkFpapKWSfg3wPpG+bTpsVl6GZjP2VOq8QP9IDYuhcBA/LHxt6lUJBs2FYcjIJQUfZC3fvhMye/d8pLdCaU+M5rBagIMZSp36an16bv9sTSnwSWCPrVcaWhA0pVidFn1EZyd5cvJOw3RKUbUcviuUxN1NBLE6NBqhdMQiDbIJI3rbxeA9xSm+OjSeAiw46f3fr80l6vB2hEQSkPdXwRnZNsHFR1ajntHlucH+GQk52Yndm9ZFmGX/eoXZ12++Tbq+122+cA2Fyh901AXXgW38/Mwluz9e42Fqpgz6ED2wh3YhrFPfaFq4ff7ba3W6NJIWEmbodJeJd+I9oObnVw6s2eNPaXzXQDTvjT8s1xgSepx8eSVRJgUhhtcmt5TrIwyyT2mUlDf/bPVJ8LotrX+203izDXPaH0JJwiJYOu/eqOGm0Sufu89CRUxdzbjXJoWC3SOk0r4tzpqxajso/I7DrFQDF03lb0A57Fsvui08EZ6x+7Nn6S9RSVv1XQC5f9kckj5C0NUMumATrGONWRyB0s1bre+iE5LLUpaFqOFSIoDH7P0KSmhctpsvtbm+52bkTFq4qZV5OYEwH9Xx+8Iq5BsvtITTvTe1a4Fa8OHPVSs4NdIG1XYoZqxZ268yJmejSfDqQ4nGMgRJLZqVJt269S8KzHw7kI58dz/WzJUmMjqy24MS6kTfwTn+hZ14FgJBeHHZgEfhrm30sipY63TO1TbGyqkU5k0FG6TUijVL13JO6iV2rVX1uIEndj9FORj9YPmKTgcmty5nr6F3tpDxE04LEDkFeY5VHHMURVJH+K05VWL4tla/t+6okmSJYZhgyS2Y6lTDmxutjmbO0wu/bVeGnCXDmPzs6iHd4L58xmiwgsmdbdceiqZq7fwUMD+YNR+Il+Zo+qkMdlnHjq1kHKxl9vA0h0Y/AalThInRnDKDr2Y/7mgIRqqSO40BnzU8g0W+PmRWZoRz4jsy1s307oynGoghrpb6USTExjCxa3zQXtpBJIz6ISyrhUHmFOFT4wO80InVjE3ko0PhugxzZLaUH/6rOvFZMvHA+GGw3zL6qHGqEFmnXGt30MTywFNO6RNR1eO1cP2IfL3iwcBTI865APy7gaZNkzFGrnHxLGK2FfqWhawiZBIMW/KMRN7f3KrTu8fvmx0xc7TUKs4n/iXaZh/pk4sOQOx5kvbsGAtZUExbv+D09z8CaUg3ONZUG+S3Zr2Tu7iJDOd8dqj5lsXUnmQ==
  • Ironport-phdr: A9a23:9V0LxhYxEUtG6HXVCi32BRz/LTFn1oqcDmYuwqpisKpHd+GZx7+nAna3zctkgFKBZ4jH8fUM07OQ7/mxHzVasd3R6TgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9IRmrqQjdrNQajZVhJ6o+yRbFv2ZDdvhLy29vOV+dhQv36N2q/J5k/SRQuvYh+NBFXK7nYak2TqFWASo/PWwt68LlqRfMTQ2U5nsBSWoWiQZHAxLE7B7hQJj8tDbxu/dn1ymbOc32Sq00WSin4qx2RhLklDsLOjgk+2zRl8d+jr9UoAi5qhJi3YDUboGbOvlwcKzTctwVR3ZOUMlKWixdAY6xdZcDA/YPMOtaqYT2ulsArQG5BQmpHO7i1jlIiWLs3aIkyeshChzN0gw6EN0VqnTUrcj+OaAIXuCz0abI1yvMYOlN2Tvn5ojHaAsuoeuNXb9rfsre104vFwbbgVWMs4zkPz2V2f4RvGiH6OpgT+Kuh3Q7pAF2pzii38EhgZTGiYwJ0F7L7zl5wJorKt2iTk52edypHpRQuiyGNYZ4QsMsTmJptSg01LEKpIO3ciYXxJkpxxDTduGLfoeI7x/iSeudPDh1iG9qdryxmhq/7Vasx+z6W8Kp3lhKqS9FncPNtnALzxHc9seHReF5/ku73jaPzQ/T5vlCIU8ujqXUMJohzaAqmpUPtkTDGyn7k1j1gq+Obkgp9eml5/76brn6ppKQLYF5hw7kPqgzh8CyD/w0PwwSU2SB5Oiwybzu8VfnTLhKkPE6iLTVvIzeKMgDuqK1GRNZ3pw/5xqlEzur1skTkGcDLFJYYxKHk5bmO0vTLvD5DPawnUyhnCttyvvbJLPuGI/NIWLGkLr5fbZy9UpcyA0rwN1R/Z5UD7YBLfDpVk/0rtPYDxs5PxWzw+b6FNVxzIQeWXyPAqODNqPdr0OI6vouI+mKeoAVpC7wJvck6vL0kHM1hV8QcbOn0JYYcny0A+lqLkuBbXrpmNgBEGMKvgQkTOztjV2PSSRcZ3CvUKIm+D40EpmmAZ3NRo+3m7OBxia7E4ZZZm9YDVCMFGnnd5meW/YMZiKdONNukiADVbi7S44tzw2htAj/y7Z/NOrb5jUYtY7/1Nhy/+DciR4y+iZwD8iEzm6NTnp0kX8VRz8tx6Byuld9y1eG0ahgmfNUD91T5/VTUgc7L5HQ1eJ6C8rqVgLEedeGVUipT829ATE0UtIx28YCY0FgG9W+lhzD3zSlA7sSl7GTHJw09rjT3njvKMZnyXvL2q0sg0MmQsRVL2GmgbB/9wjJC47PjUqZi76mdaUa3CHT6GeO1XaCsFtEXAJqTanJR2wTalPMrdvl/kPCU6OuCbM/PwRdxs6NMK9KZsT0glVHX/fsJMneY3mqm2qrBBaIwKmMbIvwdGkH0iXdEhtMrwdG9nmPMU0yBzyqvnnFJD1oD1PmJU32osdkr3buZ0k41QyDdAVP3rCv+1ZBjPqQUf4axfQKsS07qh17EVG40s7MGtSJrBZmZrQaatQ4tgQUnVnFvhBwa8TzZ5tpgUQTJlwfl3Or7A1+D8B7qeZvtGkjpCJ9JKWd3U9bZj2R1oz3IKyRIW73rkjHQ56T4UnX1ZOtwolK7f05r1v5uwTBPkUv9HBqz8NE3XKX+pLQHUwZVpejCi4fx11Bv7jfJxIFycbU2HlrWYHv9DrFhJQsDeohjxG9Y5FYLqPCEgLuQZVyOg==

Hi Hayden,

I had a look at your "point clouds".  The advancing front reconstruction algorithm is
not adapted to this as the points describe a 3D  object for our eyes  and brain,
but not for an algorithm that expects points to be on a surface.

I will take the discussion offline, and we can post a conclusion later.

Best,

Andreas

On 3/14/2021 10:07 PM, HDYNE ( via cgal-discuss Mailing List) wrote:
Hi all,

I am developing a dedicated cad application for sheet metal processing; I am
taking a DXF and discretizing it (lines, arcs and circles) to a point cloud.
The aim is to build a 3D model where several operations can be performed
including folding (ideally using the Triangulated Surface Mesh Deformation
https://doc.cgal.org/latest/Surface_mesh_deformation/index.html).

I am currently using the advancing front surface reconstruction algorithm to
build my 3D mesh
(https://doc.cgal.org/latest/Advancing_front_surface_reconstruction/index.html),
however this fails (the mesh is far from correct) as soon as the part that I
am meshing is more complicated than just a square. I have read the paper
discussing this algorithm and they introduce the idea of planar, crease and
corner points. I was wondering how do I go about specifying a point to be a
crease? Since the DXF is a cut file, every point generated by the
discretization will be a crease and I am hoping that specifying this will
generate much more ideal results. The model doesn't have to be perfect as
this is simply a representation, the output file will be a modified DXF.

I would also like the output to work with the triangulated mesh deformation
as this is the next step in this application.

Any help would be much appreciated, or any suggestions for another way that
I can build a 3D model from a DXF would be of great help also.

I have attached some test files that have discretized:

hard_dxf.xyz
<http://cgal-discuss.949826.n4.nabble.com/file/t376291/hard_dxf.xyz>
medium_dxf.xyz
<http://cgal-discuss.949826.n4.nabble.com/file/t376291/medium_dxf.xyz>
easy_dxf.xyz
<http://cgal-discuss.949826.n4.nabble.com/file/t376291/easy_dxf.xyz>

Many regards,

Cheers, Hayden.



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project




Archive powered by MHonArc 2.6.19+.

Top of Page