krober10nd / SeismicMesh

2D/3D serial and parallel triangular mesh generation tool for finite element methods.
https://seismicmesh.readthedocs.io/
GNU General Public License v3.0
129 stars 33 forks source link

Some minor comments on the paper, hopefully final revision #150

Closed jorgensd closed 4 years ago

jorgensd commented 4 years ago

Some comments from me ;) The first one is more of a general question than a suggestion to changing the text.

Some packages have been created to script mesh generation from geophysical datasets suchas in coastal ocean modeling (e.g.,K. J. Roberts et al., 2019; GMT and TerrenoGormanet al., 2008) and reservoir modeling (e.g., MeshITCacace & Blöcher, 2015).

What distinguishes SeismicMesh from these? For a non expert, how does the geophysical datasets differ between these methods? You mention in the Ongoing and future applications that you are developing a version of OceanMesh2D. Could you elaborate (here, and not in the paper) on what changes this would imply.

Then to some comments/corrections:

Our mesh density functions can be used with other mesh generators however the usage of a particular sizing function can have significant implications on mesh generation performance.

My suggestion: The mesh density function can be used as input other mesh generators. However, the usage of a particular sizing function can have impact the mesh generation performance.

For example, Gmsh’s advancing front and Delaunay refinement methods construct the mesh incrementally and do not permit vectorization which leads to slow downs at scale in 2D/3D

For example, Gmsh’s advancing front and Delaunay refinement methods construct the mesh incrementally and do not permit vectorization, which leads to reduced performance at scale in 2D/3D.

In contrast, the DistMesh algorithm takes advantage of vectorization when querying a complex mesh density function making it efficient and competitive to Gmsh forthis kind of meshing problem.

Does the original DistMesh algorithm take this into account, or is this a feature of your implementation of the algorithm?

Similar to other meshing programs such as Gmsh, SeismicMesh (K. Roberts, 2020) enables both generation of simplex meshes through a Python scripting-based application programming interface

Remove both from enables both

The 2D/3D serial performance against Gmsh (Geuzaine & Remacle, 2009) and CGAL (Alliezet al., 2020;Rineau, 2020) in terms of cell quality and creation time where cell quality isdefined as dimension (2 or 3) multiplied by the circumcircle radius divided by the incircleradius. This cell quality is between 0 and 1, where 1 is a perfectly symmetrical simplex.

We present a comparison of the 2D/3D serial performance in terms of cell quality and mesh creation time. We compare SeismicMesh with Gmsh (Geuzaine & Remacle, 2009) and CGAL (Alliezet al., 2020;Rineau, 2020). The cell quality is defined as the product of the topological dimension of the mesh (2 or 3) and the circumcircle radius divided by the incircle radius. This metric is between 0 and 1, where 1 is a perfectly symmetrical simplex.

After this sentence I would start a new paragraph before For the analytical geometries .

For the analytical geometries (e.g. disk and ball) Gmsh is the fastest to generate a mesh and then performance is approximately similar for both SeismicMesh and CGAL with CGAL outperforming SeismicMesh for the disk and vice versa for the ball.

I would suggest you split this sentence into multiple sentences.

However,SeismicMesh in general produces very higher mean cell qualities which are about 5-10% greaterthan either Gmsh or CGAL

Remove very from very higher

For the two seismic domains (e.g., BP2004 and EAGE), SeismicMesh is faster than Gmsh for the 2D BP2004 benchmark but slightly slower for the 3D EAGE benchmark at scale, while CGAL is not competitive for the 3D benchmark and does not support user-defined mesh sizing functions and therefore is shown.

Split into multiple sentences.

... Gmsh increasing its mesh generation time by a factor of around 3x

Gmsh increasing its mesh generation time by a factor of $\sim 3$.

Figure 1:The mesh creation time (left columns) and resulting cell quality (right columns) for the four benchmark problems studied over a range of problem sizes.

I think you can replace for the four benchmark problems with for the four benchmarks.

each inversion iteration, updates to an objective functional produce modifications to the 0-level set

each inversion iteration, updates to an objective functional and produce modifications to the 0-level set.

krober10nd commented 4 years ago

First off, thank you for taking the time to go through this and write this thoughtful review.

I'll first tackle your discussion comments then I'll deal with your suggestions later.

What distinguishes SeismicMesh from these?

GMT and Terreno describes an approach to "automatically" building 2D horizontal triangular meshes for the coastal ocean and details the challenges with incorporating geophysical datasets into the process. You can think of it as a "recipe" that can assume some guarantees of model generation reproducibility. It's mentioned here because it discusses the theme of automatic mesh generation from geophysical datasets which a key point of the SeismicMesh program and was one of the initial attempts at this mesh generation problem but for a different application domain.

OceanMesh2D is my MATALB version of an automatic mesh generator for the coastal ocean based on DistMesh that inspired a lot of this work. However, it's very domain specific, has a lot of focus on incorporating coastal modeling datasets into the mesh generation procedure in the sense of pre- and post- processing, only works in 2D, and assumes you're building a mesh on a horizontal plane on the Earth (or the entire globe). It also is in MATLAB which is a problem unfortunately for some.

MeshIT is similar to my program as it's intended for seismic domains in some regard but is not a mesh generator, but more of a pre-processor to a 3D mesh generator. It adopts a different approach to constraining/incorporating geometry (e.g. rock horizons, faults) using STL files and relies on Gmsh/Tetgen on the back-end whereas I use SDFs and wrote my own mesh generator.

For a non expert, how does the geophysical datasets differ between these methods?

These other programs (OceanMesh2D and GMT Terreno) typically rely on vector datasets like poly-lines stored in a ESRI Shapefile format that represent coastal features/shorelines and digital elevation data that contain bathymetryic/topographic data which are available typically as GeoTifs. The latter (GMT and Terreno) require to have a well-formed coastal ocean model boundary with the point spacing agreeing to your mesh sizing function. OceanMesh instead takes care of the mesh simplification and thus requires un-simplified vector data. OceanMesh also builds the mesh sizing functions from the digital elevation data according to several heuristics, which is not unlike SeismicMesh.

MeshIT I believe requires horizons/surfaces that it pre-processes and then tries to constrain in the 3D mesh generation procedure. I'm not sure how it adapts to the wavelength of a velocity model or incorporates damping layers. I believe for reservoir modeling, the focus is more about capturing the features exactly (e.g., wells, faults) and not so much concerned with inverse problems/velocity model building as is my application of the meshes.

You mention in the Ongoing and future applications that you are developing a version of OceanMesh2D. Could you elaborate (here, and not in the paper) on what changes this would imply.

The idea I had with SeismicMesh was to get the mesh generation technology in part developed from OceanMesh to a level of quality and speed in Python that I could then separate out the mesh sizing function capabilities into separate packages depending on the application domain. So for the future, I plan to have SeismicMesh (or whatever it's called) as a submodule that is used to generate a simplex mesh and then I plan to maintain a Python version of oceanmesh that contains just pre- and post- processing routines to build mesh size functions from coastal modeling datasets and a seismic mesh sizing function module that does a similar thing for seismology. In this way, we obtain a separation of concerns between the mesh generation and the application specific geometry model and sizing. There are several benefits to using SDFs for coastal ocean modeling but I won't get into those here; but this is one reason why I steered clear of Gmsh and your typical Delaunay refinement methods.

krober10nd commented 4 years ago

Does the original DistMesh algorithm take this into account, or is this a feature of your implementation of the algorithm?

The calling to the sizing function in the way that permits its vectorization was available in the original algorithm.

krober10nd commented 4 years ago

@jorgensd if you have any other commentary, it would be greatly appreciated otherwise perhaps can we move forward with the review then?

jorgensd commented 4 years ago

@jorgensd if you have any other commentary, it would be greatly appreciated otherwise perhaps can we move forward with the review then?

I'll read through it tonight :)

krober10nd commented 4 years ago

Thank you!

jorgensd commented 4 years ago

Minor typo I didn't spot last time

CGAL is not competitive for the 3D benchmark and does not support user-defined mesh sizing functions and therefore is shown.

This should be "... and is therefore not shown"?

jorgensd commented 4 years ago

If you fix this, Im happy with the paper. I've ticked all the boxes at the JOSS webpage

krober10nd commented 4 years ago

excellent. Just put in the typo correction. Thank you again for all your efforts and help.