08
2021
04

简单多边形凸分解

多边形

多边形(polygon)是闭合的折线。每一个点Pi叫做多边形的顶点(vertex),每一条线段叫做多边形的边。

如果不相邻的边不相交,则多边形是简单多边形

如果对于多边形内的任一两点,连接着这两点的线段也在多边形内,则多边形是凸多边形(convex)。

非凸多边形被称为凹多边形(concave)。

02
2021
01

翻滚的方块

控制一个正方体翻滚,达到目标状态。

31
2020
12

小学奥数题ABCD加BCDE等于CEFG

小学奥数题,已知ABCD+BCDE=CEFG,每一个字母代表一个数字,不同字母代表不同数字,求ABCDEFG。

31
2020
12

全组合

之前学习过生成全排列的算法。

31
2020
12

判断点在多边形内-环绕数

最近学习过程中,看到了环绕数,其中提到了判断点在多边形内的方法。记录一下。

24
2020
12

浏览器分屏

有时候测试需要开两个窗口,这时就想,能不能在一个窗口里边分屏显示,而不是开两个窗口。

21
2020
12

smartgit序列号license过期

win+R,输入%APPDATA%\syntevo\SmartGit,删除settings.xml,重新打开smartgit。

14
2020
12

spritesheet生成算法-装箱问题

想要自己实现生成spritesheet,自己生成可以加入一些特有的信息,市面上的工具都存在一些弊端,不能很好地满足需求。

04
2020
11

场景缩放窗口自适应的问题

设备分辨率太多了,基于canvas的开发中,经常要做屏幕自适应。

04
2020
11

ieee754浮点数编码

用texture给GUP传参数,好多GPU不支持浮点数纹理,所以要自己实现浮点数的编码解码。