<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                # 判斷點是否在三角形網格內 &emsp;&emsp;根據前幾天看到的博客——《判斷一個點是否在多邊形內》——突發奇想,設計一個算法判斷一個點是否在多面體網格內。 &emsp;&emsp;這里假設該網格物體都是由許多個三角面構成的,同時假設該網格物體是封閉的。 &emsp;&emsp;那么要判斷一個點是否在網格內,就由該點朝某個坐標軸方向發射一條射線(也就是構造一條射線)。 &emsp;&emsp;如果該射線穿入的三角形面數與穿出的三角形面數之和為奇數,那么可以確定該點在網格內部,否則就在外部部。 &emsp;&emsp;那么就要枚舉一個網格的所有三角形面,對每一個三角形做相交測試。 &emsp;&emsp;對于每一個三角形面,我做以下兩個操作: * 判斷射線是否和三角形面相交 * 判斷射線與三角形面的交點是否在三角形內部 * 判斷交點是否在射線正方向<br> &emsp;&emsp;如果每個面都要做相交測試,那么復雜度就比較高了。可以做一些判斷,來過濾掉某些不可能相交的平面或者交點不可能在三角形內部的。 &emsp;&emsp;在相交測試完成后,將得到的點進行過濾,過濾掉同進同出的相同點,避免一個點被重復使用。 &emsp;&emsp;然后取模得出結果。
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看