原文:网格测地线算法(Geodesics in Heat)附源码

测地线又称为大地线,可以定义为空间曲面上两点的局部最短路径。测地线具有广泛的应用,例如在工业上测地线最短的性质就意味着最优最省,在航海和航空中,轮船和飞机的运行路线就是测地线。 Crane et al. 提出了利用热运动方程来计算网格测地线的方法,可以想象一下,当一根烫的针尖接触到曲面上的一点时,热量会随着时间的推移而扩散,测地距离因此可以和热运动相联系。具体算法过程如下图所示: 第一步:热运动 ...

2016-02-01 09:06 15 5403 推荐指数:

查看详情

计算网格模型各点之间地线距离

的文章中也有讲过,大意是基于地线距离的网格序列水印,文章整体思路如下: 整个算法的实现略复杂,由于S ...

Wed Apr 27 05:17:00 CST 2016 1 2974
三维网格精简算法(Quadric Error Metrics)源码

  在计算机图形应用中,为了尽可能真实呈现虚拟物体,往往需要高精度的三维模型。然而,模型的复杂性直接关系到它的计算成本,因此高精度的模型在几何运算时并不是必须的,取而代之的是一个相对简化的三维模型,那么如何自动计算生成这些三维简化模型就是网格精简算法所关注的目标。   [Garland et ...

Thu Mar 24 00:49:00 CST 2016 4 11200
Geodesic 什么是“地线的”?

确定是使用上椭球体(地线)还是平地上(平面)的最短路径。强烈建议将 Geodesic 方法用于在不适合进行距离测量的坐标系(例如 Web 墨卡托或任何地理坐标系)中存储的数据,以及任何地理区域跨度较大的分析。 PLANAR—在要素之间使用平面距离。这是默认设置 ...

Wed Aug 21 19:30:00 CST 2019 0 600
三维网格细分算法(Catmull-Clark subdivision & Loop subdivision)源码

  下图描述了细分的基本思想,每次细分都是在每条边上插入一个新的顶点,可以看到随着细分次数的增加,折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则,几何规则用于计算新顶点的位置,拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法:Catmull-Clark细分和Loop细分 ...

Tue Mar 08 00:58:00 CST 2016 1 10842
A*算法c源码

关于A*算法网上介绍的有很多,我只是看了之后对这个算法用c写了一下,并测试无误后上传以分享一下,欢迎指正!下面是我找的一个介绍,并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~ 简易 ...

Wed Oct 28 05:06:00 CST 2015 11 25653
基于网格的波动方程模拟(Wave equation on mesh)源码

  波动方程是偏微分方程 (PDE) 里的经典方程,它在物理学中有大量应用并经常用来解释空间中的能量传播。波动方程是一个依赖时间的方程,它解释了系统状态是如何随着时间的推移而发生变化。在下面模拟波动方程时会使用会到拉普拉斯(Laplacian)算子,这是一个线性算子,具体形式在“网格形变算法”中有 ...

Tue Jan 12 20:41:00 CST 2016 0 3036
Heat

Heat是 OpenStack 提供的自动编排功能的组件,基于描述性的模板,来编排复合云应用程序。Heat 采用了模板方式来设计或者定义编排,为方便用户使用,Heat 还提供了大量的模板例子,使用户能够方便地得到想要的编排 创建Flavor 编写Heat模板 ...

Tue Dec 07 18:23:00 CST 2021 0 931
sm4算法源码、测试代码)

from:http://blog.csdn.net/mao0514/article/details/52930944 SM4是我们自己国家的一个分组密码算法,是国家密码管理局于2012年发布的。网址戳→_→:http://www.cnnic.NET.cn/jscx/mixbz/sm4/ 具体 ...

Fri Mar 23 22:39:00 CST 2018 0 997
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM