在3d中如何判断由一堆多边形围成的空间是否为封闭空间

我的小丫丫 2013-06-26 02:57:46

如题，现在有一组多边形，Poly[n];
如何判定有这一组围成的多边形为封闭的空间

...全文

122 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

buyong 2013-06-29

打赏
举报

回复

http://wenku.baidu.com/view/a68404f8941ea76e58fa0478.html

橡木疙瘩 2013-06-29

打赏
举报

回复

如果不存在只属于一个多边形的边，那么就一定是封闭空间，但不一定是一个，可能是多个小空间、零空间。

ZHANGKAN 2013-06-29

打赏
举报

回复

赵4老师 2013-06-27

打赏
举报

回复

《计算机图形学》参考在二维平面上如何判定一组线段围成的多边形为封闭区间。

这里主要讲将得到的一组点，连接成封闭多边形，并显示，当然这里的点是图像中的点。主要的包是shapely，可以通过pip 来安装，这个库可能比较小众，但是还挺好用的，不用自己写函数了。里面有两个类，一个是Point...

判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。方法3：射线法从目标点出发引一条射线，看这条射线和多边形所有边的交点数目：如果有奇数个交点，则说明在内部如果有偶数个交点，则说明在外部...

在连通图（通俗的解释图中每一个顶点最少可以到达两根线。同时我们把使用了此顶点的线段称之为此顶点的连通线）中。以顶点为圆心，则整个圆会被N个连通线划分成N个圆心角。如上图，顶点A的圆，被划分成1,2,...

具体需求根据街道中的单据量过滤5公里范围内，订单用户量80%范围的街道，并画出凸多边形 算法思路 1、根据某点过滤范围内的坐标 private void filterOverLimit(List<ShopSalesStreetPoint> radiationPointList...

BSP（二叉空间分割）树是另一种类型的空间分割技术，其已经在游戏工业上应用了许多年（Doom是第一个使用BSP树的商业游戏）。尽管在今天BSP树已经没像过去那么受欢迎了，但现在仍在广泛地采用这项技术。当你看...

64,652

社区成员

250,508

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章