![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zyy607
这个作者很懒,什么都没留下…
展开
-
多边形三角化问题见闻
偶然间,同事问我能否实现多边形三角化的问题,经过讨论,想了个认为还算可行的方法。只做了没有岛洞的多边形。方法类似Ear Clipping感觉其复杂度应该是O(n2)。在思考怎么处理有洞多边形的情况的时候,只有大概思路是“撕洞”,但是具体怎么撕,一直没有方法。 baidu突然看到了Matrix67大大n年前对次问题的探讨,瞬间感觉自己想的问题不过是冰山一角罢了。原来国外这方面的研究早就很透彻原创 2015-05-16 16:22:37 · 510 阅读 · 0 评论 -
关于图形填充的讨论
关于图形填充,本来认为其算法肯定是象墨水滴入大水缸一样,不断递归导致最后填充完成。类似与种子填充。记得6年前曾经想在MFC写个涂色函数的时候使用过这个逻辑,但是瞬间栈溢出了。后来发现MFC里面自带了,于是也就没有关注了。 直到6年后,这个问题再次出现了。同事在弄图像识别的时候,在matlab里面用到了imfill("holes"),问我,这个函数转到C++上怎么实现,大致的图像区域是个矩原创 2015-05-16 15:24:06 · 542 阅读 · 0 评论