随笔分类 -  图形算法

软体切割
摘要：先挖坑，过了这段时间再把关键论文细节补上 单体约束，切割模拟，视频地址如下 http://v.youku.com/v_show/id_XMzkxOTMxMjE3Ng==.html?spm=a2hzp.8244740.0.0 双边约束，运动模拟，视频地址如下 http://v.youku.com/v_ 阅读全文
posted @ 2018-11-14 19:55 清兵卫 阅读(319) 评论(0) 推荐(0)
力学，软体和刚体碰撞响应 以及 层次KDOP_OBB包围盒技术
摘要：忙完这段再补文章 c++ osg 视频地址 https://v.youku.com/v_show/id_XMzg5MDIyMTg1Ng==.html?spm=a2hzp.8244740.0.0 阅读全文
posted @ 2018-10-27 15:28 清兵卫 阅读(558) 评论(0) 推荐(0)
力学，结构动力NewMark法软组织模拟
摘要：C++ and OSG （openGL）简易效果参看如下视频 https://v.youku.com/v_show/id_XMzc5MjY4OTUwMA==.html?spm=a2hzp.8253869.0.0 基础概念： 准备工作： 1 、在静态形变处理之后（参看前两篇）， 获得模型顶点的初始位移 阅读全文
posted @ 2018-08-22 14:39 清兵卫 阅读(419) 评论(0) 推荐(0)
力学，非线性形变
摘要：三维模型中定点数量较多，求解大型非线性方程组常使用方法：牛顿迭代，非线性共轭梯度迭代等等。 形变效果好，但是时间长，影响实时显示效率，所以在手术算法模拟中，只在手术器材操作的区域使用非线性形变，其余部分使用线性形变 实现方法有以下两种 A方法 力学中，应力应变关系为 其中 E 是 Green应变张量 阅读全文
posted @ 2018-07-15 10:28 清兵卫 阅读(637) 评论(0) 推荐(0)
力学，线性形变
摘要：Green应变： 括号中最后一项为高阶小项，在非线性变形中起到主导作用，但是相应的形成了非线性方程组，求解计算量很大，非拧转情况下，可以忽略不计 本篇采用四面体单元结构（比如：一个正方体可以拆分为6个四面体），单元内任意一点的位移，可以转为四个顶点的位移插值： 其中， a为顶点位移张量， B 为顶点 阅读全文
posted @ 2018-07-08 20:56 清兵卫 阅读(704) 评论(0) 推荐(0)
波动方程水面模拟（简版）
摘要：具体推导详见 Mathematics.for.3D.Game.Programming.and.Computer.Graphics.3Ed 的第十五章 布料和流体模拟 初始化水面顶点参数 1 void waveNode::InitWaterData() 2 { 3 //float count = 10 阅读全文
posted @ 2018-02-24 17:49 清兵卫 阅读(952) 评论(0) 推荐(0)
FFT海面（简版）
摘要：主要思想就是按照Phillips 波普得到海面的高度场（也就是傅里叶变换的频域），然后将其逆傅里叶变换（IFFT）得到海面（也就是时域） 海洋统计模型FFT表达为 海浪高度可以按照Phillips 波普表示为当波长较小时，公式收敛性差，所以乘以一个修正因子 其中，L = V*V / g， L为海浪在 阅读全文
posted @ 2018-02-24 17:33 清兵卫 阅读(1546) 评论(0) 推荐(0)
测地极坐标参数化纹理贴图
摘要：1.和离散参数化一样，还是对网格模型选取一基准顶点 Vi，以最短路径dijkstra算法广度遍历，记录其他顶点到基准顶点的路径 2.对于除了基准顶点之外的顶点，其测地极坐标下的纹理坐标计算分为两类：一环邻域，非一环邻域。 A.一环邻域： 对于网格曲面的任意一点S，根据S位于网格三角面片的位置，可以分 阅读全文
posted @ 2018-02-24 16:14 清兵卫 阅读(922) 评论(0) 推荐(0)
参数化离散指数映射纹理贴图
摘要：1.对网格模型M选取一个基准顶点Vi，以最短路径dijkstra算法广度遍历，记录每个顶点到基准顶点Vi的路径。 2.对每一个顶点建立局部坐标系(e1, e2, n)，n 为顶点共享三角面片的法线加权平均向量。 3.离散映射 a.顶点 r 和 p 为相邻顶点，顶点 r 在顶点 p 的坐标系下直接映射 阅读全文
posted @ 2018-02-24 14:50 清兵卫 阅读(491) 评论(0) 推荐(0)
协同旋转不变网格形变
摘要：1.设置网格顶点局部标架 定义顶点 Vi 的局部标架 Fi = (ei1, ei2, ni)，如图 三维空间中的任意向量 A 可用局部标架表示为 A = λ1e1 + λ2e2 + λ3n; 2.求取矩阵 T 两两局部标架之间有旋转矩阵 T（因为是局部标架而非局部坐标系，所以没有平移，不适用合同变换 阅读全文
posted @ 2018-02-24 13:53 清兵卫 阅读(660) 评论(0) 推荐(1)
梯度泊松方程网格形变
摘要：网格顶点坐标的3个分量当做3个独立的标量场，如此，三角面片便有3个独立的梯度场，是为网格内在属性。当顶点移动时，问题便为求解方程， 根据变分法得 其中Φ是为形变后的顶点坐标，W为形变后的梯度场。方程进一步用矩阵表示为 ，L为网格拉普拉斯矩阵，b为梯度场的散度. 1.定义梯度算子 设 f 为分段线性函 阅读全文
posted @ 2018-02-23 20:04 清兵卫 阅读(1725) 评论(0) 推荐(1)
拉普拉斯算子网格形变
摘要：网格顶点的拉普拉斯坐标定义为 ，公式中di代表顶点Vi的一环邻域顶点数量 网格的拉普拉斯坐标用矩阵表示， ， 然后通过网格的拉普拉斯坐标求解为稀疏线性方程组便可以得到形变后的网格顶点 初始化拉普拉斯矩阵 求解稀疏线性方程组 参考论文： Differential Coordinates for Int 阅读全文
posted @ 2018-02-23 18:08 清兵卫 阅读(2276) 评论(0) 推荐(0)