摘要：算法的基本思路是: 对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与限差D相比: 若dmax <D,这条曲线上的中间点全部舍去; 若dmax ≥D,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。算法缺陷对于一般路径而言，Douglas-Peucker算法是有效的，但是不难想到，当出现折返路径时... 阅读全文

摘要：https://en.wikipedia.org/wiki/Marching_squares http://blog.csdn.net/coolingcoding/article/details/17278959 根据一个Square的四个顶点信心分别标记边界,连起来就行还有一种:每种Square都有一种移动方式走一圈就是边界 阅读全文

摘要：1. 前言 最近连续做了很多代码动态生成Mesh的工作,从动态生成修改瞄准范围的Mesh到可破坏的墙壁,以及之前写了一半导航网格生成. 想借此机会整理下最近的积累,如果在阅读过程中发现一些问题或是有争议的地方,欢迎交流2. Mesh数据简介 一个Mesh的必要结构有: 顶点,三角形 用于渲染的Mesh一般就会有: UV: 一般会有多组,一般0是主贴... 阅读全文