[Yt-svn] yt: 8 new changesets

hg at spacepope.org hg at spacepope.org
Wed May 26 14:58:27 PDT 2010


hg Repository: yt
details:   yt/rev/40a9fb29db2d
changeset: 1704:40a9fb29db2d
user:      mturk
date:
Thu May 20 09:09:38 2010 -0700
description:
[svn r1726] Backporting frmo hg the new grid structure viewer and Britton's patch to get
lists of child clumps.

hg Repository: yt
details:   yt/rev/282de9be1d30
changeset: 1705:282de9be1d30
user:      mturk
date:
Thu May 20 19:58:47 2010 -0700
description:
[svn r1727] Adding get_lowest_clumps

hg Repository: yt
details:   yt/rev/221c2b0d2f0f
changeset: 1706:221c2b0d2f0f
user:      mturk
date:
Sun May 23 12:40:58 2010 -0700
description:
[svn r1728] Adding on a store_bricks and load_bricks set of commands to the
HomogenizedVolume

hg Repository: yt
details:   yt/rev/82f6d4af0c03
changeset: 1707:82f6d4af0c03
user:      mturk
date:
Sun May 23 13:59:27 2010 -0700
description:
[svn r1729] Added minimum_mass argument to particles callback.

hg Repository: yt
details:   yt/rev/610bacffbec5
changeset: 1708:610bacffbec5
user:      mturk
date:
Mon May 24 19:55:59 2010 -0700
description:
[svn r1730] Adding a multi_image_composite function to composite multiple buffers into a
single image.

hg Repository: yt
details:   yt/rev/8488818c915f
changeset: 1709:8488818c915f
user:      mturk
date:
Tue May 25 08:54:38 2010 -0700
description:
[svn r1731] Now UsedBins for 1D profiles is meaningful; it is not queried as of the present
time, so this should not affect plotting.

hg Repository: yt
details:   yt/rev/3c7df51ff7bd
changeset: 1710:3c7df51ff7bd
user:      Matthew Turk <matthewturk at gmail.com>
date:
Wed May 26 14:57:50 2010 -0700
description:
Merging from trunk

hg Repository: yt
details:   yt/rev/8bc8433ed313
changeset: 1711:8bc8433ed313
user:      Matthew Turk <matthewturk at gmail.com>
date:
Wed May 26 14:58:12 2010 -0700
description:
Re-cythonized to get the Volume Renderer fixes

diffstat:

 .hgignore                                          |     3 +
 scripts/fbranch                                    |     5 +-
 scripts/fbury                                      |     5 +-
 scripts/fdigup                                     |     5 +-
 scripts/fido                                       |     5 +-
 scripts/fimport                                    |     5 +-
 yt/_amr_utils/Octree.pyx                           |   280 +
 yt/_amr_utils/QuadTree.pyx                         |   257 +
 yt/_amr_utils/VolumeIntegrator.pyx                 |     8 +-
 yt/amr_utils.c                                     |  5483 ++++++++++++++++++-------
 yt/amr_utils.pyx                                   |     1 +
 yt/arraytypes.py                                   |    11 +
 yt/extensions/DualEPS.py                           |   699 +++
 yt/extensions/image_writer.py                      |    35 +
 yt/extensions/opengl_image_viewer.py               |   412 +-
 yt/extensions/volume_rendering/grid_partitioner.py |    33 +
 yt/extensions/volume_rendering/multi_texture.py    |   302 +
 yt/fido/share_data.py                              |    83 +
 yt/lagos/BaseDataTypes.py                          |     1 -
 yt/lagos/Clump.py                                  |    12 +
 yt/lagos/HaloFinding.py                            |   129 +-
 yt/lagos/Profiles.py                               |     6 +-
 yt/mods.py                                         |     1 +
 yt/raven/Callbacks.py                              |    10 +-
 yt/reason/plot_editors.py                          |    10 +-
 yt/reason/reason_v2.py                             |     5 +-
 yt/reason/tvtk_interface.py                        |     5 +-
 27 files changed, 6244 insertions(+), 1567 deletions(-)

diffs (truncated from 16144 to 300 lines):

diff -r 5692f8979860 -r 8bc8433ed313 .hgignore
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/.hgignore	Wed May 26 14:58:12 2010 -0700
@@ -0,0 +1,3 @@
+syntax: glob
+*.pyc
+.*.swp
diff -r 5692f8979860 -r 8bc8433ed313 scripts/fbranch
--- a/scripts/fbranch	Wed May 19 16:53:51 2010 -0700
+++ b/scripts/fbranch	Wed May 26 14:58:12 2010 -0700
@@ -1,1 +1,4 @@
-basic.py
\ No newline at end of file
+#!python2.5
+import yt.fido
+
+yt.fido.runAction()
diff -r 5692f8979860 -r 8bc8433ed313 scripts/fbury
--- a/scripts/fbury	Wed May 19 16:53:51 2010 -0700
+++ b/scripts/fbury	Wed May 26 14:58:12 2010 -0700
@@ -1,1 +1,4 @@
-basic.py
\ No newline at end of file
+#!python2.5
+import yt.fido
+
+yt.fido.runAction()
diff -r 5692f8979860 -r 8bc8433ed313 scripts/fdigup
--- a/scripts/fdigup	Wed May 19 16:53:51 2010 -0700
+++ b/scripts/fdigup	Wed May 26 14:58:12 2010 -0700
@@ -1,1 +1,4 @@
-basic.py
\ No newline at end of file
+#!python2.5
+import yt.fido
+
+yt.fido.runAction()
diff -r 5692f8979860 -r 8bc8433ed313 scripts/fido
--- a/scripts/fido	Wed May 19 16:53:51 2010 -0700
+++ b/scripts/fido	Wed May 26 14:58:12 2010 -0700
@@ -1,1 +1,4 @@
-basic.py
\ No newline at end of file
+#!python2.5
+from yt.mods import *
+
+fido.runAction()
diff -r 5692f8979860 -r 8bc8433ed313 scripts/fimport
--- a/scripts/fimport	Wed May 19 16:53:51 2010 -0700
+++ b/scripts/fimport	Wed May 26 14:58:12 2010 -0700
@@ -1,1 +1,4 @@
-basic.py
\ No newline at end of file
+#!python2.5
+from yt.mods import *
+
+fido.runAction()
diff -r 5692f8979860 -r 8bc8433ed313 yt/_amr_utils/Octree.pyx
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/yt/_amr_utils/Octree.pyx	Wed May 26 14:58:12 2010 -0700
@@ -0,0 +1,280 @@
+"""
+A refine-by-two AMR-specific octree
+
+Author: Matthew Turk <matthewturk at gmail.com>
+Affiliation: UCSD
+Homepage: http://yt.enzotools.org/
+License:
+  Copyright (C) 2010 Matthew Turk.  All Rights Reserved.
+
+  This file is part of yt.
+
+  yt is free software; you can redistribute it and/or modify
+  it under the terms of the GNU General Public License as published by
+  the Free Software Foundation; either version 3 of the License, or
+  (at your option) any later version.
+
+  This program is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+  GNU General Public License for more details.
+
+  You should have received a copy of the GNU General Public License
+  along with this program.  If not, see <http://www.gnu.org/licenses/>.
+"""
+
+
+import numpy as np
+cimport numpy as np
+# Double up here for def'd functions
+cimport numpy as cnp
+cimport cython
+
+from stdlib cimport malloc, free, abs
+
+cdef extern from "stdlib.h":
+    # NOTE that size_t might not be int
+    void *alloca(int)
+
+cdef struct OctreeNode:
+    np.float64_t *val
+    np.float64_t weight_val
+    np.int64_t pos[3]
+    int level
+    int nvals
+    OctreeNode *children[2][2][2]
+
+cdef void OTN_add_value(OctreeNode *self,
+        np.float64_t *val, np.float64_t weight_val):
+    cdef int i
+    for i in range(self.nvals):
+        self.val[i] += val[i]
+    self.weight_val += weight_val
+
+cdef void OTN_refine(OctreeNode *self):
+    cdef int i, j, i1, j1
+    cdef np.int64_t npos[3]
+    cdef OctreeNode *node
+    for i in range(2):
+        npos[0] = self.pos[0] * 2 + i
+        for j in range(2):
+            npos[1] = self.pos[1] * 2 + j
+            # We have to be careful with allocation...
+            for k in range(2):
+                npos[2] = self.pos[2] * 2 + k
+                self.children[i][j][k] = OTN_initialize(
+                            npos,
+                            self.nvals, self.val, self.weight_val,
+                            self.level + 1)
+    for i in range(self.nvals): self.val[i] = 0.0
+    self.weight_val = 0.0
+
+cdef OctreeNode *OTN_initialize(np.int64_t pos[3], int nvals,
+                        np.float64_t *val, np.float64_t weight_val,
+                        int level):
+    cdef OctreeNode *node
+    cdef int i, j
+    node = <OctreeNode *> malloc(sizeof(OctreeNode))
+    node.pos[0] = pos[0]
+    node.pos[1] = pos[1]
+    node.pos[2] = pos[2]
+    node.nvals = nvals
+    node.val = <np.float64_t *> malloc(
+                nvals * sizeof(np.float64_t))
+    for i in range(nvals):
+        node.val[i] = val[i]
+    node.weight_val = weight_val
+    for i in range(2):
+        for j in range(2):
+            for k in range(2):
+                node.children[i][j][k] = NULL
+    node.level = level
+    return node
+
+cdef void OTN_free(OctreeNode *node):
+    cdef int i, j
+    for i in range(2):
+        for j in range(2):
+            for k in range(2):
+                if node.children[i][j][k] == NULL: continue
+                OTN_free(node.children[i][j][k])
+    free(node.val)
+    free(node)
+
+cdef class Octree:
+    cdef int nvals
+    cdef np.int64_t po2[80]
+    cdef OctreeNode ****root_nodes
+    cdef np.int64_t top_grid_dims[3]
+
+    def __cinit__(self, np.ndarray[np.int64_t, ndim=1] top_grid_dims,
+                  int nvals):
+        cdef int i, j
+        cdef OctreeNode *node
+        cdef np.int64_t pos[3]
+        cdef np.float64_t *vals = <np.float64_t *> alloca(
+                sizeof(np.float64_t)*nvals)
+        cdef np.float64_t weight_val = 0.0
+        self.nvals = nvals
+        for i in range(nvals): vals[i] = 0.0
+
+        self.top_grid_dims[0] = top_grid_dims[0]
+        self.top_grid_dims[1] = top_grid_dims[1]
+        self.top_grid_dims[2] = top_grid_dims[2]
+
+        # This wouldn't be necessary if we did bitshifting...
+        for i in range(80):
+            self.po2[i] = 2**i
+        # Cython doesn't seem to like sizeof(OctreeNode ***)
+        self.root_nodes = <OctreeNode ****> \
+            malloc(sizeof(void*) * top_grid_dims[0])
+
+        # We initialize our root values to 0.0.
+        for i in range(top_grid_dims[0]):
+            pos[0] = i
+            self.root_nodes[i] = <OctreeNode ***> \
+                malloc(sizeof(OctreeNode **) * top_grid_dims[1])
+            for j in range(top_grid_dims[1]):
+                pos[1] = j
+                self.root_nodes[i][j] = <OctreeNode **> \
+                    malloc(sizeof(OctreeNode *) * top_grid_dims[1])
+                for k in range(top_grid_dims[2]):
+                    pos[2] = k
+                    self.root_nodes[i][j][k] = OTN_initialize(
+                        pos, nvals, vals, weight_val, 0)
+
+    cdef void add_to_position(self,
+                 int level, np.int64_t pos[3],
+                 np.float64_t *val,
+                 np.float64_t weight_val):
+        cdef int i, j
+        cdef OctreeNode *node
+        node = self.find_on_root_level(pos, level)
+        cdef np.int64_t fac
+        for L in range(level):
+            if node.children[0][0][0] == NULL:
+                OTN_refine(node)
+            # Maybe we should use bitwise operators?
+            fac = self.po2[level - L - 1]
+            i = (pos[0] >= fac*(2*node.pos[0]+1))
+            j = (pos[1] >= fac*(2*node.pos[1]+1))
+            k = (pos[2] >= fac*(2*node.pos[2]+1))
+            node = node.children[i][j][k]
+        OTN_add_value(node, val, weight_val)
+            
+    cdef OctreeNode *find_on_root_level(self, np.int64_t pos[3], int level):
+        # We need this because the root level won't just have four children
+        # So we find on the root level, then we traverse the tree.
+        cdef np.int64_t i, j
+        i = <np.int64_t> (pos[0] / self.po2[level])
+        j = <np.int64_t> (pos[1] / self.po2[level])
+        k = <np.int64_t> (pos[2] / self.po2[level])
+        return self.root_nodes[i][j][k]
+        
+    
+    @cython.boundscheck(False)
+    @cython.wraparound(False)
+    def add_array_to_tree(self, int level,
+            np.ndarray[np.int64_t, ndim=1] pxs,
+            np.ndarray[np.int64_t, ndim=1] pys,
+            np.ndarray[np.int64_t, ndim=1] pzs,
+            np.ndarray[np.float64_t, ndim=2] pvals,
+            np.ndarray[np.float64_t, ndim=1] pweight_vals):
+        cdef int np = pxs.shape[0]
+        cdef int p
+        cdef cnp.float64_t *vals
+        cdef cnp.float64_t *data = <cnp.float64_t *> pvals.data
+        cdef cnp.int64_t pos[3]
+        for p in range(np):
+            vals = data + self.nvals*p
+            pos[0] = pxs[p]
+            pos[1] = pys[p]
+            pos[2] = pzs[p]
+            self.add_to_position(level, pos, vals, pweight_vals[p])
+
+    def add_grid_to_tree(self, int level,
+                         np.ndarray[np.int64_t, ndim=1] start_index,
+                         np.ndarray[np.float64_t, ndim=2] pvals,
+                         np.ndarray[np.float64_t, ndim=2] wvals,
+                         np.ndarray[np.int32_t, ndim=2] cm):
+        pass
+
+    @cython.boundscheck(False)
+    @cython.wraparound(False)
+    def get_all_from_level(self, int level, int count_only = 0):
+        cdef int i, j
+        cdef int total = 0
+        vals = []
+        for i in range(self.top_grid_dims[0]):
+            for j in range(self.top_grid_dims[1]):
+                for k in range(self.top_grid_dims[2]):
+                    total += self.count_at_level(self.root_nodes[i][j][k], level)
+        if count_only: return total
+        # Allocate our array
+        cdef np.ndarray[np.int64_t, ndim=2] npos
+        cdef np.ndarray[np.float64_t, ndim=2] nvals
+        cdef np.ndarray[np.float64_t, ndim=1] nwvals
+        npos = np.zeros( (total, 2), dtype='int64')
+        nvals = np.zeros( (total, self.nvals), dtype='float64')
+        nwvals = np.zeros( total, dtype='float64')
+        cdef np.int64_t curpos = 0
+        cdef np.int64_t *pdata = <np.int64_t *> npos.data
+        cdef np.float64_t *vdata = <np.float64_t *> nvals.data
+        cdef np.float64_t *wdata = <np.float64_t *> nwvals.data
+        for i in range(self.top_grid_dims[0]):
+            for j in range(self.top_grid_dims[1]):
+                for k in range(self.top_grid_dims[2]):
+                    curpos += self.fill_from_level(self.root_nodes[i][j][k],
+                        level, curpos, pdata, vdata, wdata)
+        return npos, nvals, nwvals
+
+    cdef int count_at_level(self, OctreeNode *node, int level):
+        cdef int i, j
+        # We only really return a non-zero, calculated value if we are at the
+        # level in question.
+        if node.level == level:
+            # We return 1 if there are no finer points at this level and zero
+            # if there are
+            return (node.children[0][0][0] == NULL)
+        if node.children[0][0][0] == NULL: return 0



More information about the yt-svn mailing list