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: "Laurent Rineau (CGAL/GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] How does CGAL mesh isosurfaces defined as gray levels in 3D images?
  • Date: Mon, 25 Feb 2019 09:59:47 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
  • Ironport-phdr: 9a23:zTdioxQ0FjpQaueCbVF43pSKWdpsv+yvbD5Q0YIujvd0So/mwa6yYx2N2/xhgRfzUJnB7Loc0qyK6/CmATRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfbB/IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/mHJhMJtgqxVoxWhqB5xw4Hbb4+aKOFzfr/Efd4AWWZNQtpdWi5HD4ihb4UPFe0BPeNAooXzoVUBtwa+BROyC+Pp1j9Dm2P43aw80+s/Cw7GwRErE9YQvXrVsNj7MrweX+Grw6nPyDXMce9W2S396YbIaB8uve2MXbVqccvRzEUjGR7Og1KUqYP/IjOVzPoCs26H7+Z6T+KvimgnpB9rrTiy3cojlobJiZgRylze8iV52ok1KMS+RUVmb9CkF55QuDubN4twWs4tX25otzw+yrEcvp67ZicKxIwoxxHBbPyHdpaH4g75VOeRLzd3nm5qeK64hxao8Ums0PHzVs6x0FtMsyFLkcHMu2gQ2xDN7sWLUOZx80Ol1DqV0w3e6/tILE8omabDL5Mt3qQ8m5kSvEjZHCL7mF/6gLKSe0gl/OWj9v7pba/8ppCGMo95kgH+Pboqmsy4Gek4NBYBX2aB9eui0r3j5lf1QLtQjvEuk6nZto7VJdgDq6KkHQNY1pwv5wu7AjqiytgVmXgKIEhKdR6bl4TpPkvBIPH8DfexmVSslzJryujCPrL7H5XNNGbMkLH9fbpn8U5cyQwzws5F6JJJEbwOPP3zVVX1tNDCCR85KQO0z/79CNphzoMeRX6PAqiBPazOvl+H/OYvL/CRa48UozbyN+Ul5+X1jXIigl8cfayp3YMNZ3yiH/RmJV+ZYXv2jdsbH2cKpFl2cOu/g1KLVXtfZm25QrknzjA9EoOvS4nZFa63h7nUlgOyA4dbYHwOMFGKHH71P8WvdN4oLw2fJcpsjiYVe7GqV4g7xFDk/Fv+wqd9I+zIvDcZs5/qyfB+6OTX0xYo+monXIymz2iRQjQszSszTDgs0fUn+B0v+hK4yaF9xsdgO5lW7vJNXB09MMeEned1AtS0XRjOLIzQFASWB+6+CDR0deofhscUah8lSd6thxSF2DClUedMyu67Qacs+6eZ5EDfYsZwz3GfjvsngldgT81Uc2O81PZy
  • Organization: GeometryFactory
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.

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/




Archive powered by MHonArc 2.6.18.

Top of Page