如何计算平面内封闭图形个数

thuzhangga 2016-02-26 04:53:30

假设一个有限大小的平面（譬如一个矩形）内有有限个数的封闭图形，有什么好办法计算出封闭图形的个数吗？

...全文

455 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2016-02-29

打赏
举报

回复

参考OpenCV中的findContours ？

ooolinux 2016-02-26

打赏
举报

回复

参考FloodFill？

问题描述：通过鼠标在平面上不断点击会得到一个线段集合S，编写一个算法，识别出其中的每一个不可分割的小的封闭区域S（i），输出每一个小区域的点集合（顺或者逆时针）。

判断点是否在某平面图形内

多边形的定义及其定理数学用语，由三条或三条以上的线段首尾顺次连接所组成的平面图形叫做多边形下面是百分网小编给大家整理的多边形的简介，希望能帮到大家!多边形的定义按照不同的标准，多边形可以分为正多边形和非正多边形、凸多边形及凹多边形等。由在同一平面且不在同一直线上的三条或三条以上的线段首尾顺次连结且不相交所组成的封闭图形叫做多边形。在不同平面上的多条线段首尾顺次连结且不相交所组成的图形也被称为多边形...

坐标小于射线与P1P2交点的X坐标，则有交点且有效，否则是Pt点向右水平射线的反向延长线上有交点，则交点无效。（此处计算射线与P1P2交点的X坐标用的是相似三角形的性质即对应边长成正比例）图中：以某点为端点做射线（向任何方向做射线都可以，本例中为实现简单是向右做射线），与不规则封闭区域的边存在若个交点。通过以上数据，我们可以得出一个结论：凡交点是奇数的，则点在内部；坐标大于P1P2两点最大X坐标，则P1P2与射线无交点。A点：2个交点（外部）；B点：1个交点（内部）；D点：2个交点（外部）；

多边形：数学上定义为由三个或更多个称为顶点的坐标位置描述的平面图形，这些顶点由称为多边形的边顺序连接；根据定义，一个多边形的所有顶点必须在同一个平面上且所有的边之间无交叉，例如三角形、矩形、八边形和十六边形等。有时，任意有封闭折线边界的平面图形暗指一个多边形，而若没有交叉边则称为标准多边形或简单多边形；在计算机图形学的应用中，用于指定多边形的一组顶点并不严格在一个平面上。这可能由数值计算的舍入误差、对坐标位置的选择错误或更一般地由于使用一组多边形面片逼近曲面而引起。

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章