- 博客(7)
- 收藏
- 关注
RSS订阅原创 多边形三角化问题见闻
偶然间，同事问我能否实现多边形三角化的问题，经过讨论，想了个认为还算可行的方法。只做了没有岛洞的多边形。方法类似Ear Clipping感觉其复杂度应该是O(n2)。在思考怎么处理有洞多边形的情况的时候，只有大概思路是“撕洞”，但是具体怎么撕，一直没有方法。 baidu突然看到了Matrix67大大n年前对次问题的探讨，瞬间感觉自己想的问题不过是冰山一角罢了。原来国外这方面的研究早就很透彻
2015-05-16 16:22:37
502
原创 关于图形填充的讨论
关于图形填充，本来认为其算法肯定是象墨水滴入大水缸一样，不断递归导致最后填充完成。类似与种子填充。记得6年前曾经想在MFC写个涂色函数的时候使用过这个逻辑，但是瞬间栈溢出了。后来发现MFC里面自带了，于是也就没有关注了。 直到6年后，这个问题再次出现了。同事在弄图像识别的时候，在matlab里面用到了imfill("holes"),问我，这个函数转到C++上怎么实现，大致的图像区域是个矩
2015-05-16 15:24:06
537
原创 管理多类型标记变量的方法
说是方法，最多算是小技巧typedef struct tagINITCOMMONCONTROLSEX { DWORD dwSize; // size of this structure DWORD dwICC; // flags indicating which classes to be initialized} INITC
2015-05-16 10:32:03
498
原创 C++ STL 顺序容器访问最后一个元素的方法
遇到个需求，需要实现访问list的最后一个元素，不想通过遍历获取（因为list可能很长）。于是寻找如何方便的访问list的最后一个元素。C++ Primer上面没有很明确的说明，只是说了迭代器 iterator的操作方法和范围。范围是[begin,end)，操作有++，--。 于是大胆尝试iterator it = list.end();it--;竟然神奇的获得了想要的结果。后来转念
2015-05-16 10:00:01
7621
原创 竹节棍的偶遇
今天去德基广场的玩具店。本来是想再遇到上次的益智拼接类玩具的。但是在之前的柜台死活找不到了。随后Dr Yao看我竟然是在看玩具，干脆跑到玩具店门口等我。我随便看看了玩具体验桌上的玩具，扫到了一堆像棍子一样的东西，觉得肯定是很幼稚的玩具，正当我准备悻悻离去的时候，突然在展示位置看到个模型。[img1]一下子，我愣住了，棍子能拼成牢固的实体么？于是我拿起了桌上的竹节，旁若无人的玩了起来。莫明地
2015-05-03 22:21:17
1620
转载 几个FireFox的插件
https://addons.mozilla.org/en-US/firefox/addon/image-picker/http://www.downthemall.net/https://adblockplus.org/en/https://addons.mozilla.org/en-US/firefox/addon/save-images/?src=
2015-04-27 12:24:42
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人