了解曲线是否闭合的有效方法
了解曲线是否闭合的有效方法
提问于 2013-10-03 09:59:25
了解曲线是否闭合的有效方法是什么？
也许一种方法是泛洪填充算法，并使用它来检查它；如果您的泛洪填充离开了预先确定的边界框，那么您就在形状之外。否则，如果您的洪水填充终止，那么您就在形状中。
但这是一种有效的方法吗？
tnx。
回答 3
Stack Overflow用户
发布于 2013-10-03 14:59:07
把曲线看作一个图形，顶点是像素，边是相邻像素之间的。测试已完成：
简单曲线是指如果所有顶点都有两个邻域，并且图是不相交的，简单曲线是如果所有顶点都有两个邻域，并且图是不连通的。如果所有顶点都有两个邻域，并且图是不连通的，则简单曲线是指所有顶点都有两个邻域，并且图是不连通的。简单曲线是指所有顶点都有两个邻域，并且图是不相交的。简单曲线是指，如果所有顶点都有两个邻域，并且图是不连通的，则简单曲线是指所有顶点都有两个邻域，并且图是不连通的。( connected.
- More
- )图partitioning.
- 8图是指除一个顶点外，所有顶点都有2个邻点，一个顶点有4个邻点，且图是connected.
- ...
测试图/子图的连通性和分区是通过图遍历完成的。
Stack Overflow用户
发布于 2013-10-03 23:14:51
你能用两个不同的指针沿着曲线走吗？如果是这样的话，就这样做，并设置一个指针，使遍历速度提高两倍。如果循环是闭合的，指针将在一点重叠。
Stack Overflow用户
发布于 2013-10-08 19:54:00
这应该是O(n)..
假设每个像素的度数是其邻域中的像素数。
遍历像素数组，如果任何像素具有奇数阶，则曲线不是闭合的。
说明:对于偶数度像素，对于进入的每一条路径，都有一条离开它的路径。对于奇数度数来说，情况并非如此。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19149624
复制相关文章
相似问题
腾讯云开发者
