From 1a9526601f487a5c8400d8493c7ec64bb4b222e3 Mon Sep 17 00:00:00 2001
From: Huite <Huite@users.noreply.github.com>
Date: Fri, 2 Aug 2024 16:22:47 +0000
Subject: [PATCH] deploy: 5b98616d3b2ce052f44e5580a7edd599cfa0b377

---
 .doctrees/environment.pickle                  | Bin 48764 -> 48764 bytes
 .doctrees/examples/sg_execution_times.doctree | Bin 8193 -> 8193 bytes
 .doctrees/examples/spatial_indexing.doctree   | Bin 50660 -> 50660 bytes
 .doctrees/sg_execution_times.doctree          | Bin 8202 -> 8202 bytes
 .../examples_python.zip                       | Bin 12492 -> 12492 bytes
 .../examples_jupyter.zip                      | Bin 16703 -> 16703 bytes
 _sources/examples/sg_execution_times.rst.txt  |   4 ++--
 _sources/examples/spatial_indexing.rst.txt    |   2 +-
 _sources/sg_execution_times.rst.txt           |   4 ++--
 examples/sg_execution_times.html              |   4 ++--
 examples/spatial_indexing.html                |   2 +-
 searchindex.js                                |   2 +-
 sg_execution_times.html                       |   4 ++--
 13 files changed, 11 insertions(+), 11 deletions(-)

diff --git a/.doctrees/environment.pickle b/.doctrees/environment.pickle
index f58526d632d7cb44574e184d46af392da3d4d651..f786378b50993e6b3545729a38bca13b0815afe7 100644
GIT binary patch
delta 1327
zcmZ`(Urbw781F4@ugwTq*}~lF%3_<1nCYfa4D=5LaVw)T#{5Gu&^2u-y-<qu4;NV(
z?qNxrn%?%i$u{=j9yBrTLG<c_6LcCi3!0HdCoIkweehvX=N^or)%bnq!d{Fozw`UP
z^E>A|-|wDtD-~^}qFuP&WYEXP!x0gFX|g<A6A^>)iLprX0L#gR+GI2k5hI~=DwY@z
zq+;<%QZ7^lCt`BJ3~$=a;Idl}LX}2SFtQboOeRyZP^3iNf0wGWWsvMUxe~l#-wQ>%
z9&Xt89F=fIy0A46PK3sT@kk(*2uuW1BXU-55NLbhECKB+oFga`oF^y|%oE527YHP!
zv$>|Kj~3>6Z|~~jyA}fz=K01+H6n4I?~&Ko9F@=W=D*a4%H;XSj5paFmCEy9)l&qo
zws<*!pIf{<)h)^maJF?1I9s2uk^~7Zw{~$w&^g}5?v@=ktx$$<9cEmx?)U;zAGscc
z7yWhckJAHJ+#N9I@<6-W3ZD#FfOC7`Q>PWK4nF{M$gjApurgW?+O}g}X25S)Pi?kF
zx7n<j7@b{cAja&m6Jz#tAWIi?sYEEL`lwuJ+s(n~piQ~uIZ4E%#5%rI$y1%xTFOA-
z$UdcX=qAfj0G>&M^163JRygvvs-O4$sY>R3Hn_87P*!@bt21x){-Kh~eH+@VPaD|Y
z%6HH1*XqbP_<m#;w6*(Sp<R!b48g@-6S$(=pyL0SD=8lita1<>eHpBSUT7Y(L2>Xi
z@DC@@sbSb3wJAM;og5OABAysm$?w59BXB!ht-KWKSF^Xn2@baS6KHD~*8Dc5H(JLb
zF~QWxDpypF#%i_j%uq8d9B*W2Ss9JOLjfBMjNP)4?cLSP^KOpaE*!}1ZauTQo4)Tr
z{D~UsXiyg3GiWqHp$M1akM5?FB-Gx=?g&#$!uHKbS&#d*94N;pe$_E0E~fj418t83
zeMub3a3bxir*q`kF>*|nW2zhz<xul^x(~0ICDVe~pJ_*&&m2SiDbr<OSLYqLn|T}#
zF7o^jcm#Y<FgMkOg5{}0h$fM+Up$O>QG62dN70AaINgJIdb$-)x-|U)$H{PDCdNr{
zekQ<`VSVOIEqifJqegQ^7TR#YCr~=+M9DS8GHl5<F%z+q4U7J#%TTt(xQbokdlE|U
zTGo!Q=$q_w#;@<?9J6lYjeF7Q*~3_5dA5s_l<lXsx>=iry%6Z!r)R$lxbyxFh%fOv
q>YoMJ{bpcM<vZZ+6y73OTiQt652wUks_5Ecy-HqLw4x;Vf%#v4h|cx^

delta 1289
zcmZ`(YfM{Z816Zg9;<|`48dL6E#YJ%b8#AX&{8NDaVvuX!yCmxcWi<7KxqfG6j=fH
zV@aE1dU;ROu^%o*6Qh6Jj`1?VTZ~zz86jq}#U)06_+xRKGck&(#`pbB*+2h0@AJOj
z^IhKOeBUV)_(FkyZ*{+;d?+D@qhmvp`$FS^p@gQE7GsGV4Qa5_za4f;4qmN*2PLUG
zS7I`$R;GApVsc7TvQ(&ok0d*2(*0Zp-jQ~30IQPNoyVb=y2%%a_{Zh&kZ&sDi^@|$
zEveNiw2tyB0WF}sMxYU#Cdd#h5&*#&g1p{VS6<Rf6Vt+#4_;U~ZnrRDTCiU;G7_hS
zH*Wgb7;T>xe(w&jjJ8P&hX;*}w!(Qa%HU0>hs(iDr$?ZDGg>Vit$!XG>UWl8l{{Ri
zZ|AaLcAc-J(WItYA`{V|Jgx;FpHu)obct}wbuTWk?)ny5+%@o`w+jAkXhsvhaJRrh
zV>5h?)vpE}z`2n(*1*N#?XZB{-Pj6z(-99d;}2ZjXuRCK(fBrE)Q3__j9DcSV^*~y
zi>c<Rh=0=XR6o;X=isVW)UP+6AY#))t=}2sa9bHq6;KcD)^i80u_`6dJYmt__7r96
zp??hhV&~t6WU*6(+shVxrEAp~IoI=-K`!(bwHKeZu(kCcpWVxYcQ}F`48q<K5enWf
zxs3i<{~Bkej{`pix5E5r1ZoC6aJI(=jU$^OGw?OYqjiuOcA`teP&X#(UA`?G5}Tel
zHg1qV<uD^~BT%Nl<nJ@8Hv$n3o*9gwr2*LE6ZM{vDh`Parh{u-R__i~@bJpfm*Li^
z2Sx`(=pVZ-lHDC;%<B%0-7pN~az`n%xPw<T=np?pP9J<gQ$DtsOtO-Ncf*g^sgzYJ
z?qT<Ysk2JuMy9Way*!uGpNjrwW=fn)ZDXM2G0+#ppuw?N=MFkYiX9`xWGSXfF;NON
z-^6<HS~=oQ#J+e7;$r*=;;->`3%fG!!=3nJ@bHo#{ESDyM+FPh?I^f3eE`vxAnZ#V
zL_C{#67iQrC*q?sU5F=V>hYw@Gsii+sQYF^Tpmu(`Zx{NXHQkISJz-QnNDd+69#++
zxf2a2xs0g6eaZdIMC_z!(f@SmPdcsNW0&}*lnlI;l<+0}kbKU1<!;S2=eDlh%}&l8
z#7!>EwR3sBa(<JWwW;m`U)%0d_RE0VpHxG5Suj)oEWz$K5{DtLhC9<+u*0j%#lizH
VpV(@ME-&pc$m>frD3L$i_8$*Az&ro|

diff --git a/.doctrees/examples/sg_execution_times.doctree b/.doctrees/examples/sg_execution_times.doctree
index 9f08aae03c2dd3dbf38172fee07fe5cc67f1b3db..bc8b8bf83778b078350742670344988a94bf150a 100644
GIT binary patch
delta 72
zcmZp4Xmr?6%fx6lxsEAD)J#ijN(OuElnjF&P6Gog0|PyCQ?t$QnU1kAnr+_3Ud1D9
LhDF|4WFI#GB9j$_

delta 72
zcmZp4Xmr?6%fx6oxsEAD)KW`pN(OuElnjF&P6Gog0|PyCQ_IconU1kAT5jIPUd1D9
LiACO7WFI#GB`Ot`

diff --git a/.doctrees/examples/spatial_indexing.doctree b/.doctrees/examples/spatial_indexing.doctree
index 9ba5cece3faac8ec26bfca2af87a4d3cdfd57a8b..ff61815e6c872c9850f288d680699b86c44240f4 100644
GIT binary patch
delta 22
ecmaFT&HSXBdBdKyjAoPfu079awz+p*xHtfSQVNs+

delta 22
ecmaFT&HSXBdBdKyjFyx4u079axw&^;xHtfShzgnj

diff --git a/.doctrees/sg_execution_times.doctree b/.doctrees/sg_execution_times.doctree
index b8ab653a2a3a9282c9549364a0567b9abaa88275..31430c4d00dc6b3da09845814b807ad3dbdeb3a5 100644
GIT binary patch
delta 78
zcmeBj=yKSQ#Kdf-r8QZKS#fe3lbtA#Jtc!Zc1ngp52t~Fm4ShtxvAOan@o3D7|k|s
QW1q?+Y=%WXPGk)?0DRRJumAu6

delta 78
zcmeBj=yKSQ#Kdf=r8QZKS#fe3lbtA#Jtc!Zc1ngp52t~Fm4ShtxvAymn@o3D7%ew%
QW1q?+Y>7oaPGk)?0DpcK!T<mO

diff --git a/_downloads/bc82bea3a5dd7bdba60b65220891d9e5/examples_python.zip b/_downloads/bc82bea3a5dd7bdba60b65220891d9e5/examples_python.zip
index eef994ab3aebc0aa889ce93ad6bb27518c95fdb0..8a5158f090d67ea6cd4d8e6840e4804bcb27944f 100644
GIT binary patch
delta 32
jcmX?;cqWlAz?+#xgaHJuH8DkQ<SRB{0Wl`G8n^=hn8pcu

delta 32
jcmX?;cqWlAz?+#xgaHH|=Y5RW$X9H@0%A;VHE;(2tH%pS

diff --git a/_downloads/fb625db3c50d423b1b7881136ffdeec8/examples_jupyter.zip b/_downloads/fb625db3c50d423b1b7881136ffdeec8/examples_jupyter.zip
index 3d00807a0bd42f2e71dde3552fcbf978a023bdbd..77f3e30f527dd870fee2f7fb2de027867bf1a2ec 100644
GIT binary patch
delta 34
lcmdnr#JInSkuSiTnMH&F1g<wRMQ-GK?7#wIO#bTN1pug83aJ19

delta 34
lcmdnr#JInSkuSiTnMH&F1fJx5jM&Kc*ntJanEchj3jn)Y40iwk

diff --git a/_sources/examples/sg_execution_times.rst.txt b/_sources/examples/sg_execution_times.rst.txt
index af32df4..aeba022 100644
--- a/_sources/examples/sg_execution_times.rst.txt
+++ b/_sources/examples/sg_execution_times.rst.txt
@@ -6,7 +6,7 @@
 
 Computation times
 =================
-**00:00.759** total execution time for 1 file **from examples**:
+**00:00.756** total execution time for 1 file **from examples**:
 
 .. container::
 
@@ -33,5 +33,5 @@ Computation times
      - Time
      - Mem (MB)
    * - :ref:`sphx_glr_examples_spatial_indexing.py` (``spatial_indexing.py``)
-     - 00:00.759
+     - 00:00.756
      - 0.0
diff --git a/_sources/examples/spatial_indexing.rst.txt b/_sources/examples/spatial_indexing.rst.txt
index 26ed677..e157c2c 100644
--- a/_sources/examples/spatial_indexing.rst.txt
+++ b/_sources/examples/spatial_indexing.rst.txt
@@ -669,7 +669,7 @@ with the Euclidian norm (Pythagorean distance):
 
 .. rst-class:: sphx-glr-timing
 
-   **Total running time of the script:** (0 minutes 0.759 seconds)
+   **Total running time of the script:** (0 minutes 0.756 seconds)
 
 
 .. _sphx_glr_download_examples_spatial_indexing.py:
diff --git a/_sources/sg_execution_times.rst.txt b/_sources/sg_execution_times.rst.txt
index b204689..2f0020b 100644
--- a/_sources/sg_execution_times.rst.txt
+++ b/_sources/sg_execution_times.rst.txt
@@ -6,7 +6,7 @@
 
 Computation times
 =================
-**00:00.759** total execution time for 1 file **from all galleries**:
+**00:00.756** total execution time for 1 file **from all galleries**:
 
 .. container::
 
@@ -33,5 +33,5 @@ Computation times
      - Time
      - Mem (MB)
    * - :ref:`sphx_glr_examples_spatial_indexing.py` (``../examples/spatial_indexing.py``)
-     - 00:00.759
+     - 00:00.756
      - 0.0
diff --git a/examples/sg_execution_times.html b/examples/sg_execution_times.html
index 8751cd4..2b495e5 100644
--- a/examples/sg_execution_times.html
+++ b/examples/sg_execution_times.html
@@ -382,7 +382,7 @@
                   
   <section id="computation-times">
 <span id="sphx-glr-examples-sg-execution-times"></span><h1>Computation times<a class="headerlink" href="#computation-times" title="Link to this heading">#</a></h1>
-<p><strong>00:00.759</strong> total execution time for 1 file <strong>from examples</strong>:</p>
+<p><strong>00:00.756</strong> total execution time for 1 file <strong>from examples</strong>:</p>
 <div class="docutils container">
 <style scoped>
 <link href="https://cdnjs.cloudflare.com/ajax/libs/twitter-bootstrap/5.3.0/css/bootstrap.min.css" rel="stylesheet" />
@@ -404,7 +404,7 @@
 </thead>
 <tbody>
 <tr class="row-even"><td><p><a class="reference internal" href="spatial_indexing.html#sphx-glr-examples-spatial-indexing-py"><span class="std std-ref">Spatial indexing</span></a> (<code class="docutils literal notranslate"><span class="pre">spatial_indexing.py</span></code>)</p></td>
-<td><p>00:00.759</p></td>
+<td><p>00:00.756</p></td>
 <td><p>0.0</p></td>
 </tr>
 </tbody>
diff --git a/examples/spatial_indexing.html b/examples/spatial_indexing.html
index a928c89..44ec1b9 100644
--- a/examples/spatial_indexing.html
+++ b/examples/spatial_indexing.html
@@ -752,7 +752,7 @@ <h2>Locating lines<a class="headerlink" href="#locating-lines" title="Link to th
 <span class="n">demo</span><span class="o">.</span><span class="n">plot_edges</span><span class="p">(</span><span class="n">node_x</span><span class="p">,</span> <span class="n">node_y</span><span class="p">,</span> <span class="n">edges</span><span class="p">,</span> <span class="n">ax</span><span class="p">,</span> <span class="n">color</span><span class="o">=</span><span class="s2">&quot;black&quot;</span><span class="p">)</span>
 </pre></div>
 </div>
-<img src="../_images/sphx_glr_spatial_indexing_011.png" srcset="../_images/sphx_glr_spatial_indexing_011.png" alt="spatial indexing" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.759 seconds)</p>
+<img src="../_images/sphx_glr_spatial_indexing_011.png" srcset="../_images/sphx_glr_spatial_indexing_011.png" alt="spatial indexing" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.756 seconds)</p>
 <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-examples-spatial-indexing-py">
 <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
 <p><a class="reference download internal" download="" href="../_downloads/2898f91a1d3d00e555fa19b6a4d6c98e/spatial_indexing.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">spatial_indexing.ipynb</span></code></a></p>
diff --git a/searchindex.js b/searchindex.js
index f8ac01d..d005a3c 100644
--- a/searchindex.js
+++ b/searchindex.js
@@ -1 +1 @@
-Search.setIndex({"alltitles": {"CellTree2d": [[0, null]], "Computation times": [[2, null], [5, null]], "Examples": [[1, null]], "Installation": [[4, "installation"]], "Locating bounding boxes": [[3, "locating-bounding-boxes"]], "Locating cells": [[3, "locating-cells"]], "Locating lines": [[3, "locating-lines"]], "Locating points": [[3, "locating-points"]], "Numba Celltree": [[4, null]], "Spatial indexing": [[3, null]]}, "docnames": ["api", "examples/index", "examples/sg_execution_times", "examples/spatial_indexing", "index", "sg_execution_times"], "envversion": {"sphinx": 62, "sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx.ext.todo": 2, "sphinx.ext.viewcode": 1}, "filenames": ["api.rst", "examples/index.rst", "examples/sg_execution_times.rst", "examples/spatial_indexing.rst", "index.rst", "sg_execution_times.rst"], "indexentries": {"celltree2d (class in numba_celltree)": [[0, "numba_celltree.CellTree2d", false]], "compute_barycentric_weights() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.compute_barycentric_weights", false]], "intersect_boxes() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_boxes", false]], "intersect_edges() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_edges", false]], "intersect_faces() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_faces", false]], "locate_boxes() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_boxes", false]], "locate_faces() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_faces", false]], "locate_points() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_points", false]], "module": [[0, "module-numba_celltree", false]], "node_bounds (numba_celltree.celltree2d property)": [[0, "numba_celltree.CellTree2d.node_bounds", false]], "numba_celltree": [[0, "module-numba_celltree", false]], "to_dict_of_lists() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.to_dict_of_lists", false]], "validate_node_bounds() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.validate_node_bounds", false]]}, "objects": {"": [[0, 0, 0, "-", "numba_celltree"]], "numba_celltree": [[0, 1, 1, "", "CellTree2d"]], "numba_celltree.CellTree2d": [[0, 2, 1, "", "compute_barycentric_weights"], [0, 2, 1, "", "intersect_boxes"], [0, 2, 1, "", "intersect_edges"], [0, 2, 1, "", "intersect_faces"], [0, 2, 1, "", "locate_boxes"], [0, 2, 1, "", "locate_faces"], [0, 2, 1, "", "locate_points"], [0, 3, 1, "", "node_bounds"], [0, 2, 1, "", "to_dict_of_lists"], [0, 2, 1, "", "validate_node_bounds"]]}, "objnames": {"0": ["py", "module", "Python module"], "1": ["py", "class", "Python class"], "2": ["py", "method", "Python method"], "3": ["py", "property", "Python property"]}, "objtypes": {"0": "py:module", "1": "py:class", "2": "py:method", "3": "py:property"}, "terms": {"": 3, "0": [0, 2, 3, 4, 5], "00": [2, 5], "1": [0, 2, 3, 4, 5], "10": [3, 4], "100": 3, "101": 3, "102": 3, "103": 3, "105": 3, "106": 3, "116": 3, "117": 3, "118": 3, "13": 3, "14": 3, "15": 3, "16": 3, "17": 3, "2": [0, 3, 4], "20": 3, "23": 3, "24": 3, "25": 3, "26": 3, "27": 3, "28": 3, "29": 3, "2d": 0, "3": [3, 4], "30": 3, "31": 3, "32": 3, "33": 3, "34": 3, "35": 3, "36": 3, "37": 3, "39": 3, "3d": 3, "4": [0, 3, 4], "40": 3, "41": 3, "44": 3, "46": 3, "47": 3, "5": [3, 4], "54": 3, "55": 3, "56": 3, "57": 3, "58": 3, "6": [3, 4], "60": 3, "62": 3, "63": 3, "64": 3, "65": 3, "68": 3, "69": 3, "7": [3, 4], "70": 3, "71": 3, "74": 3, "75": 3, "759": [2, 3, 5], "76": 3, "79": 3, "8": [0, 3], "80": 3, "81": 3, "82": 3, "84": 3, "86": 3, "87": 3, "88": 3, "89": 3, "90": 3, "91": 3, "92": 3, "94": 3, "96": 3, "97": 3, "98": 3, "99": 3, "A": 3, "As": 3, "At": 3, "For": 0, "If": [0, 3], "It": 3, "Such": [0, 3], "The": [0, 1, 3], "Then": 3, "There": 3, "These": 3, "To": 3, "_": 3, "ab": 3, "abov": 3, "absolut": 3, "add": 3, "add_collect": 3, "add_subplot": 3, "again": 3, "aggreg": 3, "all": [0, 1, 3, 5], "also": [0, 3], "alwai": 3, "an": [0, 3, 4], "ani": [0, 3], "anoth": [0, 3], "answer": 3, "appli": 3, "ar": [0, 3], "arang": 3, "arbitrarili": 3, "area": [0, 3, 4], "area_sum": 3, "around": 4, "arrai": [0, 3, 4], "avoid": 3, "ax": 3, "ax0": 3, "ax1": 3, "axi": [0, 3], "barycentr": 0, "barycentric_weight": 0, "base": 0, "bbox_coord": 0, "bbox_indic": 0, "becaus": 3, "been": 3, "befor": 3, "between": [0, 3], "black": 3, "blue": 3, "bool": 0, "bound": 0, "box": [0, 4], "box_coord": 3, "box_i": 3, "bucket": 0, "build": 3, "bvh": 3, "can": [0, 1, 3], "cannot": 3, "case": [0, 3], "cell": [0, 4], "cell_i": [3, 4], "cells_0": 3, "cells_1": 3, "cells_per_leaf": 0, "celltre": 0, "celltree2d": [3, 4], "celtre": 3, "centroid_i": 3, "centroid_x": 3, "certainli": 3, "challeng": 3, "check": [0, 3], "children": 0, "chosen": 3, "class": 0, "clear": 3, "clearli": 3, "cmap": 3, "code": [1, 3], "collect": 3, "color": 3, "colorbar": 3, "column": 3, "column_stack": 3, "come": 3, "compar": 3, "comput": [0, 3], "compute_barycentric_weight": 0, "confirm": 3, "construct": [0, 3], "contain": [0, 3], "convert": 0, "convex": [3, 4], "coo": 3, "coord": 3, "coordin": [0, 3], "corner": 0, "cost": 0, "count": 0, "cross": 3, "d": 0, "data": 3, "def": 3, "default": 0, "defin": 0, "demo": [3, 4], "demonstr": 1, "determin": 3, "dict": 0, "dict_of_list": 0, "difficult": 4, "digraph": 0, "dimension": 4, "diminish": 0, "distanc": 3, "doesn": 3, "dot": [0, 3], "doubl": 0, "download": [1, 3], "draw": [0, 3], "due": 0, "dx": 3, "dy": 3, "e": [0, 3], "e402": 3, "each": [0, 3], "easili": 3, "edg": [0, 3], "edge_coord": [0, 3, 4], "edge_i": [3, 4], "edge_indic": 0, "effici": 3, "either": 1, "elev": 3, "empti": 0, "end": 3, "entri": 3, "environ": 3, "equal": [0, 3], "euclidian": 3, "everi": [0, 1, 3], "exactli": 3, "exampl": [0, 2, 3, 5], "examples_jupyt": 1, "examples_python": 1, "execut": [2, 5], "exhaust": 3, "exot": 3, "expect": 3, "explor": 1, "extent": 3, "face": [0, 3, 4], "face_indic": 0, "face_z": 3, "fall": [0, 3], "faster": 0, "fig": 3, "figsiz": 3, "figur": 3, "file": [2, 5], "fill": 0, "fill_valu": 0, "final": 3, "find": [0, 3, 4], "first": 3, "float": 0, "footprint": 0, "form": 3, "found": 3, "four": 3, "from": [0, 2, 3, 4, 5], "full": 3, "full_area": 3, "fulli": 0, "function": 1, "g": [0, 3], "galleri": [1, 3, 5], "gener": [1, 3], "generate_disk": [3, 4], "get": 3, "given": 3, "go": 3, "goal": 3, "graphviz": 0, "graphviz_layout": 0, "green": 3, "grid": 0, "groupbi": 3, "ha": 0, "half": 3, "handi": 3, "have": 3, "hierarchi": 3, "higher": 0, "howev": 3, "i": [0, 3, 4], "identifi": 0, "ij": 3, "illustr": 3, "implement": 3, "import": [0, 3, 4], "imshow": 3, "increas": 0, "index": [0, 1, 2, 5], "indic": 0, "ingest": 0, "insid": [0, 3], "int": 0, "integ": 0, "interact": 1, "intersect": [0, 3, 4], "intersect_": 3, "intersect_box": [0, 3], "intersect_edg": [0, 3, 4], "intersect_fac": [0, 3, 4], "intersection_edg": 0, "intersection_fac": 3, "intersection_vertic": 3, "introduct": 3, "ipynb": 3, "its": 0, "jit": 3, "jupyt": [1, 3], "just": 3, "last": 0, "layout": 0, "leaf": 0, "len": 3, "length": [0, 3], "less": 0, "let": 3, "linalg": [0, 3], "line": 4, "linecollect": 3, "linewidth": 3, "linspac": 3, "list": [0, 3], "ll": 3, "locat": 0, "locate_box": [0, 3], "locate_fac": 0, "locate_point": [0, 3], "look": 3, "lookup": 0, "m": 3, "mai": [0, 3], "map": 3, "mark": 0, "matplotlib": 3, "matrix": 3, "mb": [2, 5], "mean": 3, "mean_elev": 3, "mem": [2, 5], "memori": 0, "mesh": [3, 4], "meshgrid": 3, "method": [3, 4], "minut": 3, "mock": 3, "more": 3, "most": 3, "much": 3, "multipl": 3, "must": 0, "n": 3, "n_box": 0, "n_bucket": 0, "n_edg": 0, "n_face": 0, "n_found": 0, "n_max_vert": 0, "n_point": 0, "nan": 3, "ndarrai": 0, "neighbor": 3, "networkx": 0, "new": 3, "node": [0, 3], "node_bound": 0, "node_i": 3, "node_valid": 0, "node_x": 3, "noqa": 3, "norm": [0, 3], "note": [0, 3], "notebook": [1, 3], "now": 3, "np": [0, 3, 4], "numba_celltre": [0, 1, 3, 4], "numba_disable_jit": 3, "number": [0, 3], "numpi": [3, 4], "nx": 3, "nx_pydot": 0, "ny": 3, "o": 3, "object": [0, 3], "onc": 3, "one": 3, "ones": 3, "onli": [0, 3], "oper": 3, "option": 0, "other": 3, "our": 3, "out": 3, "outer": 3, "over": 0, "overhead": 3, "overlap": [0, 3], "packag": [1, 3], "panda": 3, "paramet": 0, "per": 3, "perform": 0, "pip": 4, "plot": 3, "plot_box": 3, "plot_edg": 3, "plot_trisurf": 3, "plt": 3, "point": [0, 4], "polygon": [3, 4], "posit": 0, "procedur": 3, "process": 3, "produc": 0, "product": 3, "prog": 0, "project": 3, "properti": 0, "provid": [0, 3, 4], "py": [2, 3, 5], "pyplot": 3, "pythagorean": 3, "python": [1, 3], "quickli": 3, "quit": 0, "raster": 3, "raster_i": 3, "raster_overlap": 3, "rate": 3, "ratio": 3, "ravel": 3, "re": 3, "rectangular": 3, "red": 3, "reduc": 0, "regard": 3, "repres": 3, "requir": 3, "reshap": 3, "respect": 3, "result": 0, "return": [0, 3], "rid": 3, "row": [0, 3], "run": 3, "saddle_elev": 3, "same": 3, "scatter": 3, "scipi": 3, "script": [1, 3], "search": [3, 4], "second": 3, "see": 3, "segment": 3, "separ": 0, "set": 0, "shape": [0, 3], "share": 0, "should": [0, 3], "similarli": 3, "simpli": 3, "sin": 3, "singl": 3, "slightli": 0, "slow": 0, "small": 3, "some": 3, "sourc": [0, 1, 3], "spars": 3, "spatial": [1, 2, 5], "spatial_index": [2, 3, 5], "speak": 3, "sphinx": [1, 3], "start": 3, "store": 3, "straightforward": 3, "structur": [0, 3], "subplot": 3, "t": 3, "take": 3, "than": 0, "them": 3, "theorem": 0, "thi": [0, 1, 3], "third": 3, "three": 3, "time": 3, "to_dict_of_list": 0, "total": [2, 3, 5], "translat": 3, "transpos": 3, "travers": 0, "tree": [0, 3, 4], "tree_face_indic": 0, "tri_i": [3, 4], "tri_x": 3, "triangl": [3, 4], "triangle_vertic": [3, 4], "triangular": 3, "tripcolor": 3, "true": 0, "try": 3, "tupl": 0, "two": [0, 3, 4], "type": 0, "u": 3, "unstructur": [3, 4], "until": 3, "up": 3, "us": [0, 3], "usag": 0, "usual": 3, "v": 3, "validate_node_bound": 0, "vallei": 3, "valu": [0, 3], "vector": 3, "veri": 3, "vertic": [0, 3, 4], "viridi": 3, "visual": [0, 3], "volum": 3, "wai": [3, 4], "we": 3, "weight": [0, 3], "weight_matrix": 3, "weighted_elev": 3, "whether": 0, "which": [0, 3], "white": 3, "with_label": 0, "without": 3, "would": 3, "wrap": 3, "x": [0, 3], "x0": 0, "x1": 0, "xmax": [0, 3], "xmin": [0, 3], "y": [0, 3], "y0": 0, "y1": 0, "yield": 3, "ymax": [0, 3], "ymin": [0, 3], "your": 4, "zero": [0, 3], "zip": 1}, "titles": ["CellTree2d", "Examples", "Computation times", "Spatial indexing", "Numba Celltree", "Computation times"], "titleterms": {"bound": 3, "box": 3, "cell": 3, "celltre": 4, "celltree2d": 0, "comput": [2, 5], "exampl": 1, "index": 3, "instal": 4, "line": 3, "locat": 3, "numba": 4, "point": 3, "spatial": 3, "time": [2, 5]}})
\ No newline at end of file
+Search.setIndex({"alltitles": {"CellTree2d": [[0, null]], "Computation times": [[2, null], [5, null]], "Examples": [[1, null]], "Installation": [[4, "installation"]], "Locating bounding boxes": [[3, "locating-bounding-boxes"]], "Locating cells": [[3, "locating-cells"]], "Locating lines": [[3, "locating-lines"]], "Locating points": [[3, "locating-points"]], "Numba Celltree": [[4, null]], "Spatial indexing": [[3, null]]}, "docnames": ["api", "examples/index", "examples/sg_execution_times", "examples/spatial_indexing", "index", "sg_execution_times"], "envversion": {"sphinx": 62, "sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx.ext.todo": 2, "sphinx.ext.viewcode": 1}, "filenames": ["api.rst", "examples/index.rst", "examples/sg_execution_times.rst", "examples/spatial_indexing.rst", "index.rst", "sg_execution_times.rst"], "indexentries": {"celltree2d (class in numba_celltree)": [[0, "numba_celltree.CellTree2d", false]], "compute_barycentric_weights() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.compute_barycentric_weights", false]], "intersect_boxes() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_boxes", false]], "intersect_edges() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_edges", false]], "intersect_faces() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.intersect_faces", false]], "locate_boxes() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_boxes", false]], "locate_faces() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_faces", false]], "locate_points() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.locate_points", false]], "module": [[0, "module-numba_celltree", false]], "node_bounds (numba_celltree.celltree2d property)": [[0, "numba_celltree.CellTree2d.node_bounds", false]], "numba_celltree": [[0, "module-numba_celltree", false]], "to_dict_of_lists() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.to_dict_of_lists", false]], "validate_node_bounds() (numba_celltree.celltree2d method)": [[0, "numba_celltree.CellTree2d.validate_node_bounds", false]]}, "objects": {"": [[0, 0, 0, "-", "numba_celltree"]], "numba_celltree": [[0, 1, 1, "", "CellTree2d"]], "numba_celltree.CellTree2d": [[0, 2, 1, "", "compute_barycentric_weights"], [0, 2, 1, "", "intersect_boxes"], [0, 2, 1, "", "intersect_edges"], [0, 2, 1, "", "intersect_faces"], [0, 2, 1, "", "locate_boxes"], [0, 2, 1, "", "locate_faces"], [0, 2, 1, "", "locate_points"], [0, 3, 1, "", "node_bounds"], [0, 2, 1, "", "to_dict_of_lists"], [0, 2, 1, "", "validate_node_bounds"]]}, "objnames": {"0": ["py", "module", "Python module"], "1": ["py", "class", "Python class"], "2": ["py", "method", "Python method"], "3": ["py", "property", "Python property"]}, "objtypes": {"0": "py:module", "1": "py:class", "2": "py:method", "3": "py:property"}, "terms": {"": 3, "0": [0, 2, 3, 4, 5], "00": [2, 5], "1": [0, 2, 3, 4, 5], "10": [3, 4], "100": 3, "101": 3, "102": 3, "103": 3, "105": 3, "106": 3, "116": 3, "117": 3, "118": 3, "13": 3, "14": 3, "15": 3, "16": 3, "17": 3, "2": [0, 3, 4], "20": 3, "23": 3, "24": 3, "25": 3, "26": 3, "27": 3, "28": 3, "29": 3, "2d": 0, "3": [3, 4], "30": 3, "31": 3, "32": 3, "33": 3, "34": 3, "35": 3, "36": 3, "37": 3, "39": 3, "3d": 3, "4": [0, 3, 4], "40": 3, "41": 3, "44": 3, "46": 3, "47": 3, "5": [3, 4], "54": 3, "55": 3, "56": 3, "57": 3, "58": 3, "6": [3, 4], "60": 3, "62": 3, "63": 3, "64": 3, "65": 3, "68": 3, "69": 3, "7": [3, 4], "70": 3, "71": 3, "74": 3, "75": 3, "756": [2, 3, 5], "76": 3, "79": 3, "8": [0, 3], "80": 3, "81": 3, "82": 3, "84": 3, "86": 3, "87": 3, "88": 3, "89": 3, "90": 3, "91": 3, "92": 3, "94": 3, "96": 3, "97": 3, "98": 3, "99": 3, "A": 3, "As": 3, "At": 3, "For": 0, "If": [0, 3], "It": 3, "Such": [0, 3], "The": [0, 1, 3], "Then": 3, "There": 3, "These": 3, "To": 3, "_": 3, "ab": 3, "abov": 3, "absolut": 3, "add": 3, "add_collect": 3, "add_subplot": 3, "again": 3, "aggreg": 3, "all": [0, 1, 3, 5], "also": [0, 3], "alwai": 3, "an": [0, 3, 4], "ani": [0, 3], "anoth": [0, 3], "answer": 3, "appli": 3, "ar": [0, 3], "arang": 3, "arbitrarili": 3, "area": [0, 3, 4], "area_sum": 3, "around": 4, "arrai": [0, 3, 4], "avoid": 3, "ax": 3, "ax0": 3, "ax1": 3, "axi": [0, 3], "barycentr": 0, "barycentric_weight": 0, "base": 0, "bbox_coord": 0, "bbox_indic": 0, "becaus": 3, "been": 3, "befor": 3, "between": [0, 3], "black": 3, "blue": 3, "bool": 0, "bound": 0, "box": [0, 4], "box_coord": 3, "box_i": 3, "bucket": 0, "build": 3, "bvh": 3, "can": [0, 1, 3], "cannot": 3, "case": [0, 3], "cell": [0, 4], "cell_i": [3, 4], "cells_0": 3, "cells_1": 3, "cells_per_leaf": 0, "celltre": 0, "celltree2d": [3, 4], "celtre": 3, "centroid_i": 3, "centroid_x": 3, "certainli": 3, "challeng": 3, "check": [0, 3], "children": 0, "chosen": 3, "class": 0, "clear": 3, "clearli": 3, "cmap": 3, "code": [1, 3], "collect": 3, "color": 3, "colorbar": 3, "column": 3, "column_stack": 3, "come": 3, "compar": 3, "comput": [0, 3], "compute_barycentric_weight": 0, "confirm": 3, "construct": [0, 3], "contain": [0, 3], "convert": 0, "convex": [3, 4], "coo": 3, "coord": 3, "coordin": [0, 3], "corner": 0, "cost": 0, "count": 0, "cross": 3, "d": 0, "data": 3, "def": 3, "default": 0, "defin": 0, "demo": [3, 4], "demonstr": 1, "determin": 3, "dict": 0, "dict_of_list": 0, "difficult": 4, "digraph": 0, "dimension": 4, "diminish": 0, "distanc": 3, "doesn": 3, "dot": [0, 3], "doubl": 0, "download": [1, 3], "draw": [0, 3], "due": 0, "dx": 3, "dy": 3, "e": [0, 3], "e402": 3, "each": [0, 3], "easili": 3, "edg": [0, 3], "edge_coord": [0, 3, 4], "edge_i": [3, 4], "edge_indic": 0, "effici": 3, "either": 1, "elev": 3, "empti": 0, "end": 3, "entri": 3, "environ": 3, "equal": [0, 3], "euclidian": 3, "everi": [0, 1, 3], "exactli": 3, "exampl": [0, 2, 3, 5], "examples_jupyt": 1, "examples_python": 1, "execut": [2, 5], "exhaust": 3, "exot": 3, "expect": 3, "explor": 1, "extent": 3, "face": [0, 3, 4], "face_indic": 0, "face_z": 3, "fall": [0, 3], "faster": 0, "fig": 3, "figsiz": 3, "figur": 3, "file": [2, 5], "fill": 0, "fill_valu": 0, "final": 3, "find": [0, 3, 4], "first": 3, "float": 0, "footprint": 0, "form": 3, "found": 3, "four": 3, "from": [0, 2, 3, 4, 5], "full": 3, "full_area": 3, "fulli": 0, "function": 1, "g": [0, 3], "galleri": [1, 3, 5], "gener": [1, 3], "generate_disk": [3, 4], "get": 3, "given": 3, "go": 3, "goal": 3, "graphviz": 0, "graphviz_layout": 0, "green": 3, "grid": 0, "groupbi": 3, "ha": 0, "half": 3, "handi": 3, "have": 3, "hierarchi": 3, "higher": 0, "howev": 3, "i": [0, 3, 4], "identifi": 0, "ij": 3, "illustr": 3, "implement": 3, "import": [0, 3, 4], "imshow": 3, "increas": 0, "index": [0, 1, 2, 5], "indic": 0, "ingest": 0, "insid": [0, 3], "int": 0, "integ": 0, "interact": 1, "intersect": [0, 3, 4], "intersect_": 3, "intersect_box": [0, 3], "intersect_edg": [0, 3, 4], "intersect_fac": [0, 3, 4], "intersection_edg": 0, "intersection_fac": 3, "intersection_vertic": 3, "introduct": 3, "ipynb": 3, "its": 0, "jit": 3, "jupyt": [1, 3], "just": 3, "last": 0, "layout": 0, "leaf": 0, "len": 3, "length": [0, 3], "less": 0, "let": 3, "linalg": [0, 3], "line": 4, "linecollect": 3, "linewidth": 3, "linspac": 3, "list": [0, 3], "ll": 3, "locat": 0, "locate_box": [0, 3], "locate_fac": 0, "locate_point": [0, 3], "look": 3, "lookup": 0, "m": 3, "mai": [0, 3], "map": 3, "mark": 0, "matplotlib": 3, "matrix": 3, "mb": [2, 5], "mean": 3, "mean_elev": 3, "mem": [2, 5], "memori": 0, "mesh": [3, 4], "meshgrid": 3, "method": [3, 4], "minut": 3, "mock": 3, "more": 3, "most": 3, "much": 3, "multipl": 3, "must": 0, "n": 3, "n_box": 0, "n_bucket": 0, "n_edg": 0, "n_face": 0, "n_found": 0, "n_max_vert": 0, "n_point": 0, "nan": 3, "ndarrai": 0, "neighbor": 3, "networkx": 0, "new": 3, "node": [0, 3], "node_bound": 0, "node_i": 3, "node_valid": 0, "node_x": 3, "noqa": 3, "norm": [0, 3], "note": [0, 3], "notebook": [1, 3], "now": 3, "np": [0, 3, 4], "numba_celltre": [0, 1, 3, 4], "numba_disable_jit": 3, "number": [0, 3], "numpi": [3, 4], "nx": 3, "nx_pydot": 0, "ny": 3, "o": 3, "object": [0, 3], "onc": 3, "one": 3, "ones": 3, "onli": [0, 3], "oper": 3, "option": 0, "other": 3, "our": 3, "out": 3, "outer": 3, "over": 0, "overhead": 3, "overlap": [0, 3], "packag": [1, 3], "panda": 3, "paramet": 0, "per": 3, "perform": 0, "pip": 4, "plot": 3, "plot_box": 3, "plot_edg": 3, "plot_trisurf": 3, "plt": 3, "point": [0, 4], "polygon": [3, 4], "posit": 0, "procedur": 3, "process": 3, "produc": 0, "product": 3, "prog": 0, "project": 3, "properti": 0, "provid": [0, 3, 4], "py": [2, 3, 5], "pyplot": 3, "pythagorean": 3, "python": [1, 3], "quickli": 3, "quit": 0, "raster": 3, "raster_i": 3, "raster_overlap": 3, "rate": 3, "ratio": 3, "ravel": 3, "re": 3, "rectangular": 3, "red": 3, "reduc": 0, "regard": 3, "repres": 3, "requir": 3, "reshap": 3, "respect": 3, "result": 0, "return": [0, 3], "rid": 3, "row": [0, 3], "run": 3, "saddle_elev": 3, "same": 3, "scatter": 3, "scipi": 3, "script": [1, 3], "search": [3, 4], "second": 3, "see": 3, "segment": 3, "separ": 0, "set": 0, "shape": [0, 3], "share": 0, "should": [0, 3], "similarli": 3, "simpli": 3, "sin": 3, "singl": 3, "slightli": 0, "slow": 0, "small": 3, "some": 3, "sourc": [0, 1, 3], "spars": 3, "spatial": [1, 2, 5], "spatial_index": [2, 3, 5], "speak": 3, "sphinx": [1, 3], "start": 3, "store": 3, "straightforward": 3, "structur": [0, 3], "subplot": 3, "t": 3, "take": 3, "than": 0, "them": 3, "theorem": 0, "thi": [0, 1, 3], "third": 3, "three": 3, "time": 3, "to_dict_of_list": 0, "total": [2, 3, 5], "translat": 3, "transpos": 3, "travers": 0, "tree": [0, 3, 4], "tree_face_indic": 0, "tri_i": [3, 4], "tri_x": 3, "triangl": [3, 4], "triangle_vertic": [3, 4], "triangular": 3, "tripcolor": 3, "true": 0, "try": 3, "tupl": 0, "two": [0, 3, 4], "type": 0, "u": 3, "unstructur": [3, 4], "until": 3, "up": 3, "us": [0, 3], "usag": 0, "usual": 3, "v": 3, "validate_node_bound": 0, "vallei": 3, "valu": [0, 3], "vector": 3, "veri": 3, "vertic": [0, 3, 4], "viridi": 3, "visual": [0, 3], "volum": 3, "wai": [3, 4], "we": 3, "weight": [0, 3], "weight_matrix": 3, "weighted_elev": 3, "whether": 0, "which": [0, 3], "white": 3, "with_label": 0, "without": 3, "would": 3, "wrap": 3, "x": [0, 3], "x0": 0, "x1": 0, "xmax": [0, 3], "xmin": [0, 3], "y": [0, 3], "y0": 0, "y1": 0, "yield": 3, "ymax": [0, 3], "ymin": [0, 3], "your": 4, "zero": [0, 3], "zip": 1}, "titles": ["CellTree2d", "Examples", "Computation times", "Spatial indexing", "Numba Celltree", "Computation times"], "titleterms": {"bound": 3, "box": 3, "cell": 3, "celltre": 4, "celltree2d": 0, "comput": [2, 5], "exampl": 1, "index": 3, "instal": 4, "line": 3, "locat": 3, "numba": 4, "point": 3, "spatial": 3, "time": [2, 5]}})
\ No newline at end of file
diff --git a/sg_execution_times.html b/sg_execution_times.html
index 6debc51..a78b907 100644
--- a/sg_execution_times.html
+++ b/sg_execution_times.html
@@ -382,7 +382,7 @@
                   
   <section id="computation-times">
 <span id="sphx-glr-sg-execution-times"></span><h1>Computation times<a class="headerlink" href="#computation-times" title="Link to this heading">#</a></h1>
-<p><strong>00:00.759</strong> total execution time for 1 file <strong>from all galleries</strong>:</p>
+<p><strong>00:00.756</strong> total execution time for 1 file <strong>from all galleries</strong>:</p>
 <div class="docutils container">
 <style scoped>
 <link href="https://cdnjs.cloudflare.com/ajax/libs/twitter-bootstrap/5.3.0/css/bootstrap.min.css" rel="stylesheet" />
@@ -404,7 +404,7 @@
 </thead>
 <tbody>
 <tr class="row-even"><td><p><a class="reference internal" href="examples/spatial_indexing.html#sphx-glr-examples-spatial-indexing-py"><span class="std std-ref">Spatial indexing</span></a> (<code class="docutils literal notranslate"><span class="pre">../examples/spatial_indexing.py</span></code>)</p></td>
-<td><p>00:00.759</p></td>
+<td><p>00:00.756</p></td>
 <td><p>0.0</p></td>
 </tr>
 </tbody>