Skip to content

Commit

Permalink
kdtree article: fix link to article
Browse files Browse the repository at this point in the history
  • Loading branch information
flomonster committed Aug 4, 2024
1 parent 6b33ccc commit d3f3b7e
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions content/articles/kdtree/kdtree.rst
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@ arbitrary and should not disturb a *non-rustacean* (who doesn't code in rust) re

The implementation I will use is described in the scientific paper `On building fast kd-Trees
for Ray Tracing, and on doing that in O(N log N)
<http://www.irisa.fr/prive/kadi/Sujets_CTR/kadi/Kadi_sujet2_article_KDTree.pdf>`_.
<https://www.irisa.fr/prive/kadi/Sujets_CTR/kadi/Kadi_sujet2_article_Kdtree.pdf>`_.
Since this paper describes well the theoretical part, I will focus on the
implementation. However, if you just want to implement a KD tree without diving
into the paper formulas, you can keep reading without woring.
Expand Down Expand Up @@ -654,7 +654,7 @@ shapes in the child and the ratio of the surface taken by the child's space.

Some shortcuts were made in the explanation of the formulas for more details take
a look at the `scientific reference paper
<http://www.irisa.fr/prive/kadi/Sujets_CTR/kadi/Kadi_sujet2_article_KDTree.pdf>`_.
<https://www.irisa.fr/prive/kadi/Sujets_CTR/kadi/Kadi_sujet2_article_Kdtree.pdf>`_.

One last thing, we can add a bonus for cutting space with no shapes is in one of the children.
The paper suggest to reduced the computed cost by :math:`80\%`.
Expand Down

0 comments on commit d3f3b7e

Please sign in to comment.