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: Simon Giraudot <>
  • To:
  • Subject: Re: [cgal-discuss] Advancing front surface reconstruction help
  • Date: Mon, 15 Mar 2021 09:16:51 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-hdrordr: A9a23:dzE9lKnPKT1faxRvCixL3sur0xrpDfKC3DAbvn1ZSRFFG/GwvcaogfgdyFvQgDEeRHkvlbm7Scy9aFnb8oN45pRUAKe6UGDdyRKVBaxr8IeK+V3dMgLk8Oo178hdWoxfLPG1MlRgl8b952CDYrQd6f2K6rqhi+ub71oFd2BXQph67wFjChuKe3cGIjVuPpYyGJqC6scvnVPJEh57AviTPGUPXOTIurTw5fbbSCMBbiRI1CC+yRuj4rLiDly81hARTztAzd4ZgA/4uj28yL6uo/S60AK07R6q071m3P/oyt5OH6W3+6soAwSpsAyhY4NsVvmorFkO0ZuSwWdvqsDFp1MbIsxv92m5RBDPnSfQ
  • Ironport-phdr: A9a23:lGLSaRwO9BSkexvXCzLqzFBlVkAck4WxBRYc798ds5kLTJ7L16rrMEGX3/hxlliBBdydt6sVzbOM4+uwACQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagZb5+Ngi6oRvSu8UZgoZuN7s6xwfUrHdPZ+lY335jK0iJnxb76Mew/Zpj/DpVtvk86cNOUrj0crohQ7BAAzsoL2465MvwtRneVgSP/WcTUn8XkhVTHQfI6gzxU4rrvSv7sup93zSaPdHzQLspVzmu87tnRRn1gyoBKjU38nzYitZogaxGvhyhqRxxzY3abo6bO/VxfL/Sc9wBSGpdXctcTTBNDp+yYoYNCecKIOZWr5P6p1sLtRawGAisBOboyj9Om3T43Kw60/47HgHbwQMgGM4Ou2nTodXuNacSVOe1zK/SwTXMbvNWwy3y6JXVfRAmvfGBRr1wftTWyUkqCQzFkk+QqIzrPzyPyusNr2+b7/BgVO61l2EnrARxryGpy8wxhYbHmpgbxUrY9SVl3ok1P9u4RVZ7bNK5DpZdqSOXO5VoTs4/TG9luTg2x78YtZOmYSQExpUqyhHRZfCbfYaF5hPuWuiSLDpkhHxofLOyihes/EagzOD3S8e60FFPriVfk9nMsGgA2ADc6sedTvtx5ECh2SyA1wzL5eFLP0c0la/FJJ492L4xlpQTvl7fES/qn0X2lq+Xel849eiv7uTrerPmqYWHOIBvjgHxLL4ildC4AeQ9NAUFQmuV+fyk2bDs/ED1WqhGguE2n6XDvp3XId4Xq6+5DgNN0Ysu6AyzAyq43NkZh3UKLU5JdAiag4XoJV3COOz0Ae2jj1i2jDtn3ezKM7v8CZjTKnjDjazhfapj5E5G1QQzzNFe6IxMB70dJv/4R1X/u8bCDhAjNgy52+bnB8t51oMZQW+DH7GVPLnXsV+P5u8jOeyMa5UUuDb5MvQl4OPujWMjlV8aY6mp3YEbaHamEfR6O0mZYHzsjckdEWoSsQczTfbmhECeXTNTfXq/UaYx6is6BY+mFYvDQ5qigL2F3Ce1BJ1WYWVGB0iXEXfpcoWEXPEMZDidIs9giDwLT6WhRJIm1RGyrwL6xKRoLu3R+iIGqZLjzth05+PJmh4u6Tx0CN6d0mGXQ25omWMIQic63Lpjrkxl1leDza94juREGtxc/fxJVh42OoPdz+xhF9/yRxnBfsySRVa9QtSmBCkxQcgrz98PZUZ9AdSigQrZ0yqkGb8Zj7mLBJsp/a3Cx3XxPMN9y2re1KU4iFkmX9dPOXWmhqFh8wjTAJbEk12dl6mwdaUTwjTN+WWCwGaSpk1YUBR/Xb/CXXABZkvat9L56V3eT7O2CLQnNBVOydKaJ6dWcNHlkU9KSOv5NNjCe26xgXu/BQ6UxrOQa4rnY3kS3CrHB0gAigwc4HeGNRMiCSe8uGLeFydjFVPpY0P28Olxsmm3TkEuz1LCU0o03LW8/lsZhOeXVugI9rMCoiYo7TtuT3in2NeDMNuFoAwpU6RGaM4x50sPgXnYsgt7eJOhNal/ilkCWwt6uEbjyw9mBIxLjc8wvTUhyw8kevHQ609Iaz7NhcO4AbbQMGSnpHiHW+vtwljble2u1OIK4fU8pU/kuWmBGUcl9nh7ychb2nCA4Y/bSgEVVMCpOm4HsiNirrSfWRETooPZ0XoEGfDu9DrFhpQsDeohjxG9Y5FYLqPCEgLuQZVyL/jrE/Qjnh2SVjxBJPpbnIY7MsSjeuecyaCiN/pnhiPghmNCstgV7w==

Hello,

There is no notion of planar/crease/corner points in advancing front (the reference paper is "A greedy delaunay-based surface reconstruction algorithm" by Cohen-Steiner & Da). You may be confusing with the point set structuring algorithm that is used as a pre-processing in this example: https://doc.cgal.org/latest/Advancing_front_surface_reconstruction/index.html#title8

If you want to get inspiration from this example for your own dataset, you could imagine creating a Priority functor that would give a higher priority to crease faces (I'm not sure how this fits your data).

Note that the Scale Space algorithm could help handling complicated data set by applying advancing front on a smooth version of your dataset. Again I'm not sure how it applies to your data, but it might be worth the trial:
https://doc.cgal.org/latest/Scale_space_reconstruction_3/Scale_space_reconstruction_3_2scale_space_advancing_front_8cpp-example.html

Best,

--
Simon Giraudot, PhD
R&D Engineer
GeometryFactory - http://geometryfactory.com/

Le 14/03/2021 à 22:07, HDYNE ( via cgal-discuss Mailing List) a écrit :
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/




Archive powered by MHonArc 2.6.19+.

Top of Page