随笔分类 -  Recast/Detour

耳切法改进
摘要：之前的算法： 1、按计算顺序，相当于随机选择耳尖 改进的算法： 1、每次都选择最小角的耳尖 阅读全文
posted @ 2017-10-29 12:54 tomren 阅读(819) 评论(0) 推荐(0)
Region 划分多边形
摘要：Triangulation by Ear Clipping https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf 耳切法处理多边形三角划分 http://blog.csdn.net/u012871784 阅读全文
posted @ 2017-04-06 14:16 tomren 阅读(521) 评论(0) 推荐(0)
Region 区域、Contour 计算
摘要：分水岭算法 Watershed http://blog.csdn.net/huixingshao/article/details/42642973 1、把相邻 x, y, z 范围内的体素归类为同一区域。 2、没有用体素数量来限定区域的大小。 1、计算轮廓 Contour Tracing http: 阅读全文
posted @ 2017-03-23 14:56 tomren 阅读(961) 评论(0) 推荐(0)
标记区域 Region
摘要：1、Y轴由下向上，连续的体素只保留最上层。 问题： 1、物体是由面构成的空心物体，体素沿表面生成。 2、当只计算连续体素的最上层时，靠侧边的会上大下小（因为侧边也有体素，靠侧边的底面也有体素），而不靠侧边的底面由于中空会有体素，看起来有点像夹心饼干。 3、只计算物体朝上面的体素（不计算垂直的侧面和下 阅读全文
posted @ 2017-03-23 08:19 tomren 阅读(549) 评论(0) 推荐(0)
体素化 Voxelization
摘要：1、计算物体的AABB。 2、遍历三角面，计算每个三角形的包围盒。 3、将三角形包围盒中每个体素的AABB与三角形求交，标记有碰撞的体素。 4、只画出做了标记的体素。 http://fileadmin.cs.lth.se/cs/Personal/Tomas_Akenine-Moller/code/ 阅读全文
posted @ 2017-03-18 09:43 tomren 阅读(4590) 评论(0) 推荐(0)
Conservative voxelization
摘要：Marching cubes 概述： 我们将介绍一种新的，用硬件加速计算多边形体素的算法。与之前的方法相比，我们算法的主要改进在于，它能保证用体素完全正确覆盖：输入模型的所有相交体素能被正确识别。这对于碰撞检测、遮挡剔除、可视距离处理之类的应用尤为重要。我们同样提出了高效鲁棒的GPU实现算法。实验显 阅读全文
posted @ 2017-03-13 14:36 tomren 阅读(864) 评论(0) 推荐(0)
Recast Navigation 学习笔记（二）
摘要：核心构建过程 http://www.critterai.org/projects/cainav/doc/html/e72bd1ee-04b0-4bbb-a21d-d8d7ecaa11af.htm 本文涵盖 NMGen 构建导航网格的核心处理过程。网格的生成处理有许多变种，但他们都包含这些步骤。 In 阅读全文
posted @ 2017-03-11 13:45 tomren 阅读(3195) 评论(0) 推荐(0)
Recast Navigation 学习笔记（一）
摘要：RecastNavigation下载地址 https://github.com/recastnavigation/recastnavigation CritterAI 下载地址 http://www.critterai.org/ Recast/Detour文档 http://masagroup.gi 阅读全文
posted @ 2017-01-13 16:38 tomren 阅读(1925) 评论(0) 推荐(1)