Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How does CGAL mesh isosurfaces defined as gray levels in 3D images?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How does CGAL mesh isosurfaces defined as gray levels in 3D images?


Chronological Thread 
  • From: YB <>
  • To:
  • Subject: Re: [cgal-discuss] How does CGAL mesh isosurfaces defined as gray levels in 3D images?
  • Date: Mon, 25 Feb 2019 11:13:01 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:E7g8OBw1EUL9RVXXCy+O+j09IxM/srCxBDY+r6Qd1e8RIJqq85mqBkHD//Il1AaPAd2Lraocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HQbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRH1likHOT43/mLZhMN+g61Uog6uqRNkzo7IeYGYLuZycr/TcN4YQ2dKQ8ZfVzZGAoO5d4YADfcMNvtfooj9uVQOqR++BQ6iBez01DBHm2T73KMk3Os6Cw3JwRIvEssIvX/Jr9v1LL8fXf6owKXW1znPce1a1DXn5ITVch0tu/+BUap0fMbM00UiGAPIgk+NpYHqJT+ZyPkBvmid4uF9T+ygkXQnpBt0ojW3xscjlI3JhoUNx1DB8iV53Zo1Kce2SUFletGoCoZfuD+CO4t3RMMtXX1otT4kxrEbp5K3ZjYGxIolyhLFdvCKc5KE7xz7WOaUOzh4hXZleLylhxa19Eit0u39Wdew0FZOqSpEnMLDuW4Q2BHI5MmIVOBy8l281jmRzwzT8P1LIVgolarHLJ4s2qI/lpUJvkTHByP5hUT2jLSKeUU54eio8P/qYq7mp5+ZL497kBvyMqUomsylAOQ3KBICX2aB+bf06Lq29kLwRPBGj+Y9j7LCmJHcP8US4KCjUCFP1YN22jz3Wyar1NAfgnMKIHpadRjBg4W/aAKGG+zxEfrq2wfkqzxs3f2TZuSwUKWIFWDKlfLaRZg47kddzAQpytUPtY1ZAPcNLaCqAxOjhJnjFhY8djeM7aP/EtwthJwTUySDD/3Baf6AgRqz/usqZtK0SsoVtTL6cqN34vnzkTkmlFVbcaT7hZY=

Thank you Laurent.

Do I get the simplified idea of CGAL's meshing procedure correctly?

1. Our oracle gives us some points in the isosurface

2. A restricted Delaunay triangulation is computed for these points and
gives us already a good approximation

3. In the resulting triangulation skinny triangles below some limit are
eliminated by applying Delaunay refinement


On 25.02.2019 09:59, Laurent Rineau (CGAL/GeometryFactory) wrote:
> On Saturday, February 23, 2019 10:11:24 AM CET
>
> wrote:
>> Hello everyone,
>>
>> I'm using CGAL to mesh isosurfaces defined as gray levels in 3D images. It
>> produces nice results. However, I don't have a clue how the underlying
>> algorithm works. Can someone explain to me on a high-level what the
>> algorithm does?
>> The cited paper "Jean-Daniel Boissonnat and Steve Oudot. Provably good
>> sampling and meshing of surfaces. Graphical Models, 67:405–451, 2005." goes
>> to much into detail. I can not really follow it, due to missing background.
> Hi, the two tools to understand are :
>
> - the "Delaunay refinement" algorithm,
> - and "restricted Delaunay triangulations".
>
> You can search for introduction materials on the web. Most of them are
> scientific articles, and presentation slides, but you can also find teaching
> notes (for master degrees), and a few videos.
>




Archive powered by MHonArc 2.6.18.

Top of Page