計算網格模型各點之間測地線距離
的文章中也有講過，大意是基於測地線距離的網格序列水印，文章整體思路如下： 整個算法的實現略復雜，由於S ...
原文：網格測地線算法（Geodesics in Heat）附源碼
測地線又稱為大地線，可以定義為空間曲面上兩點的局部最短路徑。測地線具有廣泛的應用，例如在工業上測地線最短的性質就意味着最優最省，在航海和航空中，輪船和飛機的運行路線就是測地線。 Crane et al. 提出了利用熱運動方程來計算網格測地線的方法，可以想象一下，當一根燙的針尖接觸到曲面上的一點時，熱量會隨着時間的推移而擴散，測地距離因此可以和熱運動相聯系。具體算法過程如下圖所示： 第一步：熱運動 ...
2016-02-01 09:06 15 5403 推薦指數：
相關推薦
三維網格精簡算法（Quadric Error Metrics）附源碼
在計算機圖形應用中，為了盡可能真實呈現虛擬物體，往往需要高精度的三維模型。然而，模型的復雜性直接關系到它的計算成本，因此高精度的模型在幾何運算時並不是必須的，取而代之的是一個相對簡化的三維模型，那么如何自動計算生成這些三維簡化模型就是網格精簡算法所關注的目標。 [Garland et ...
Geodesic 什么是“測地線的”？
確定是使用上橢球體（測地線）還是平地上（平面）的最短路徑。強烈建議將 Geodesic 方法用於在不適合進行距離測量的坐標系（例如 Web 墨卡托或任何地理坐標系）中存儲的數據，以及任何地理區域跨度較大的分析。 PLANAR—在要素之間使用平面距離。這是默認設置 ...
三維網格細分算法（Catmull-Clark subdivision & Loop subdivision）附源碼
下圖描述了細分的基本思想，每次細分都是在每條邊上插入一個新的頂點，可以看到隨着細分次數的增加，折線逐漸變成一條光滑的曲線。曲面細分需要有幾何規則和拓撲規則，幾何規則用於計算新頂點的位置，拓撲規則用於確定新頂點的連接關系。下面介紹兩種網格細分方法：Catmull-Clark細分和Loop細分 ...
A*算法（附c源碼）
關於A*算法網上介紹的有很多，我只是看了之后對這個算法用c寫了一下，並測試無誤后上傳以分享一下，歡迎指正！下面是我找的一個介紹，並主要根據這個實現的。 尋路算法不止 A* 這一種, 還有遞歸, 非遞歸, 廣度優先, 深度優先, 使用堆棧等等, 有興趣的可以研究研究~~ 簡易 ...
基於網格的波動方程模擬（Wave equation on mesh）附源碼
波動方程是偏微分方程 (PDE) 里的經典方程，它在物理學中有大量應用並經常用來解釋空間中的能量傳播。波動方程是一個依賴時間的方程，它解釋了系統狀態是如何隨着時間的推移而發生變化。在下面模擬波動方程時會使用會到拉普拉斯（Laplacian）算子，這是一個線性算子，具體形式在“網格形變算法”中有 ...
Heat
Heat是 OpenStack 提供的自動編排功能的組件，基於描述性的模板，來編排復合雲應用程序。Heat 采用了模板方式來設計或者定義編排，為方便用戶使用，Heat 還提供了大量的模板例子，使用戶能夠方便地得到想要的編排 創建Flavor 編寫Heat模板 ...
sm4算法（附源碼、測試代碼）
from:http://blog.csdn.net/mao0514/article/details/52930944 SM4是我們自己國家的一個分組密碼算法，是國家密碼管理局於2012年發布的。網址戳→_→：http://www.cnnic.NET.cn/jscx/mixbz/sm4/ 具體 ...