Skip to content

Releases: simpeg/discretize

Include tree.pxd in source distribution

25 Jul 16:51

Choose a tag to compare

Minor update: plotGrid - linestyle

22 Jul 21:35

Choose a tag to compare

  • from pr #101
  • ".-" is no longer valid for a linestyle input in matplotlib, it should instead be "-." (however, a solid line looks better anyways for the 1d).

image

TreeMesh Re-write

20 Jul 05:11
6be5bdf

Choose a tag to compare

New Implementation of the TreeMesh

At this point consider this branch as EXPERIMENTAL. There are many possible unsafe operations that could arise, so be careful (which will need to be enforced at a later time). The code is certainly not completely up to format standards, but at this point, just wanted to get a pull request going and allow anyone who wants to use it to test it out to find any bugs.

There are many changes to the TreeMesh implementation within this pull request, However it is mostly feature complete compared to the previous implementation with regards to the public members of the class.

It was mostly rewritten in a way that made the construction of the mesh and construction of the operators all done in c++/cython, which resulted in dramatic speedups. As a reference, the 97 nosetests on the tree in the previous implementation took 238.476s on my personal computer. This implementation took 20.281s.

The basic idea is that each object, (node, edge, etc.) is aware of the structure of the TreeMesh as each is a cpp class that contains references to other objects.

A few key differences:

  • All tree construction is balanced (no need to call tree.balance, or pass balance=True to functions)

  • tree.refine should only be called once (at this point) as it "finalizes" the tree. It might be good to add a flag to the tree initialization that would allow incremental additions (similar to scipy.spatial.ConvexHull) and then require a finalization operation to be done before any other operations.

  • Interpolation is "lazy" 2nd order now for all E, CC, and F interpolation, meaning we triangulate the grid points to interpolate. Interpolating without triangulation on the TreeMesh is still a point of research. This is not as fast as it could be, but still faster than previously.

  • Both face and edge operations are defined for 2D, (basically a re-ording of x-edges -> y-faces)

  • Do not expect any ordering for the faces, edges, and nodes. They are whatever they have decided to be.

  • Do not expect any of the private members of the class to have remained consistent between implementations.

  • There are many other changes which should hopefully be apparent as you look through the code.

Big things that still need to be implemented

  • Serialization, (do not expect to pickle this object and have it work, however with construction being much faster, this shouldn't slow down anyone too much while it is being worked on).

  • PlotImage and PlotSlice.

There are also many areas that this code could be extended to handle different types of underlying meshs, as well as support for differing sizes of axes, but as I said before, the initial goal of this pull request is to mimic the behavior of the current implementation.

Other than that, I hope this speeds up the operations for those who need them.

Update

  • Serialization should be implemented now (the TreeMesh is pickle-able)
  • PlotImage and PlotSlice are also implemented.
  • It also now support differing dimensions of the underlying TensorMesh
  • Interpolation is now NOT triangulated, so do there is no longer 2nd order convergence of the non-node interpolation matrices.
  • the refine and insert_cells function now have a finalize keyword arg that can be set to false if you want to do multiple steps of tree building

pypi deploys

12 Jul 19:15
3eb935a

Choose a tag to compare

  • from pr #97
  • update pypi credentials
  • update appveyor and travis to auto-deploy to pypi on tags
    • includes upload of wheel files from appveyor

3D cyl mesh

11 Jul 17:06
e94a1e1

Choose a tag to compare

3D Cyl Mesh

First implementation of a 3D cylindrical mesh. We discretize in r, theta and z.
image

Operators

  • edgeCurl
  • faceDiv
  • aveF2CC
  • aveF2CCV
  • aveE2CC
  • aveE2CCV

are all implemented and tested for second order convergence

Examples

There are some examples running this code in http://github.com/lheagy/casingResearch
image

  • added a simple example that plots a 3D cyl mesh

Plotting

  • add plot capabilities for plotSlice (and I think two slices through the mesh for plotGrid())

Testing

  • basic elements like the grids, counting of things.
  • operator tests for mimetic properties

Other updates

Cell Grad Stencils are properties

  • cell grad stencils are properties rather than methods. This pr will need to be followed by an update in the SimPEG regularization (addressed in simpeg/simpeg#699)

minor updates

  • plotting now uses the C0, C1, ... colors in matplotlib
  • added *.ipynb to .gitignore

plotSlice upgrades

07 Apr 03:49
164b511

Choose a tag to compare

upgrades in plotSlice

  • Added range_x, range_y, and sample_grid input arguments to plotSlice function.

stream thresholds

11 Mar 17:42
b77837c

Choose a tag to compare

  • from pr #91
  • make the stream_threshold compatible with plotslice

VTK updates

02 Mar 18:17
655d6cd

Choose a tag to compare

Just a few small changes for vtk mesh IO in python 3

Tree mesh cell grad

28 Feb 21:58
d8b0b28

Choose a tag to compare

Cell grad operators for TreeMesh inversion

Smoother gradients on Octree change.

  • Create gradient operators with dimensions for PDE problems.
  • Add unit tests for operators. Thanks @micmitch and @sgkang

Solve DC problem in mine tunnels.
Tree mesh examples will follow shortly on SimPEG ... stay tuned.
image

aveCCV2F

16 Feb 19:34
51dd456

Choose a tag to compare

create aveCCV2F, which averages a cell centered vector to faces and is useful for self-potential problems