开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >遍历任意形状的点

问遍历任意形状的点
EN

Stack Overflow用户

提问于 2015-06-05 15:23:15

回答 1查看 457关注 0票数 0

我有一个多个点的multimap<int,int>，围绕(无缝隙)的任意形状(土地面积，具体)。如何迭代任意形状中包含的所有点？

我知道multimap不足以确定内部点，因此我有一个额外的点，即形状的内部(确定内部和外部的形状)。

进一步的信息:点是按x排序的，因为multimap是一个排序的容器。所有点都位于网格中，因为我使用位图。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-06-06 07:45:38

如果你的点离1像素更远，那么按x坐标排序的点就不会有多大帮助。对它们进行排序，使应该相互连接的点彼此相邻。
在点之间画线
找一个在里面的点，然后洪水填埋场的形状。如果您自己实现它，则需要对形状中的每个像素进行迭代。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/30670262

复制

相似问题