提's profile袍泽之谊.:*・✿*゚¨゚゚・ ✿.。.:*葡萄...PhotosBlogListsMore ![]() | Help |
|
7/24/2009 一个不完善的基于边界的面积算法偶然看到这个问题。如果有边界坐标怎么算边界围起来的图形面积。我开始建议直接计算图象颜色。不过提出这个问题的人好象希望从几何角度去计算。
我临时想了一个算法,或许会有帮助 1。每次按顺序增加下一个顶点,舍掉最靠左跟大家相连最多的顶点的,所以是:(10 1 9) (1 9 8) (1 8 2)。。。 2。如果该三角形的三个顶点中没有两个点是连续的比如算到(2 74)的时候,接下面应该不是一个三角形而是两个三角形。下两个三角形的坐标为(2 4 a) (7 4 b),a,b来自接下来的两个顶点5,3。具体的顶点5是a还是b要计算如下:5和2,4的差值的绝对值和A,以及5和7,4的差值的绝对值和B。如果 A小5就是a,B小5就是b。顶点3同样的道理。 所以接下来(2 7 4)之后是(2 4 3) (4 5 7)。
3。每个三角形都有继承的三角形。(4 5 7)由(5 7 6)继承。除非这个三角形的新加入点跟旧点都只差1。如:(2 4 3)和(5 7 6)
实际上这样的计算对于复杂的边界描述要遍历到所有三角形是需要很多计算的,应该有一个数学模型来描述他。我还是比较赞成计算颜色用滤波器来算面积。 TrackbacksThe trackback URL for this entry is: http://1983alex.spaces.live.com/blog/cns!C243F43AE8B85BBC!1698.trak Weblogs that reference this entry
|
|
|