如图片所示：如何计算这个多边形与哪些网格相交，实际情况多边形的边界节点很多，可能几十万个点构成
3条回答 默认 最新
woodwoods 2018-10-30 03:05关注是不是可以从多边形的某个角开始顺着线朝一个方向走，经过一个网格就把网格的坐标记录一下，如果一个网格已经记录过则不再记录，这样如果图形是封闭的，等再次走到始发角的时候所有经过的网格都记录完了。但是如果图形是扭曲有交叉的那种就像'8'字形那样的则需要从交叉点开始又多出了一个遍历分支。不知是否有用
解决 无用评论 打赏举报
分享
- 2018-11-17 06:26回答 1 已采纳 https://www.xuebuyuan.com/283249.html
- 2018-06-25 09:05回答 4 已采纳 参考：https://blog.csdn.net/u010019717/article/details/52753855
- 2022-04-22 17:33回答 2 已采纳 def () 后面少了 :望采纳!
- 2020-11-06 08:31AndyJMR的博客 在多边形网格中，求某一直线与多边形的交点，或者是判断它们是否有相交是极为常见的问题。这篇笔记就是使用OBB Tree来完成这样的需求。
- 2018-12-09 04:21回答 1 已采纳 https://blog.csdn.net/Jaihk662/article/details/81988607
- 2022-09-14 11:48回答 1 已采纳 获得X和Y的最大值和最小值，centerX = minX + (maxX-minX) / 2, centerY = minY + (maxY - minY) / 2
- 2022-09-13 13:46回答 1 已采纳 有难度Gerber 不包含原件的坐标，需要你自己用代码去识别和匹配原件对表贴的电阻电容，比如 0603 的电阻和电容没办法识别，需要人工干预。需要自己做一个原件库,库里定义原件的中心坐标，通过对比匹配
- 2017-09-01 16:31Solemnjoker的博客 平面与网格相交 计算截面与三角形网格的相交可以分解为三角形面与平面的相交。而三角形面与平面的相交又可以分解为线段与平面的相交，那么现在问题就变为了线段与平面相交的计算。直线–平面相交 在3D中，直线 L...
- 2022-12-25 16:59回答 5 已采纳 以下是详细解答及代码实现，望采纳，有问题可以再交流。 首先，我们需要使用函数 polyarea 来计算有向多边形的面积。这个函数可以计算任意多边形的面积，但是需要注意的是，这个函数要求输入的是多边形的
- 2018-06-09 11:08回答 1 已采纳 覆盖物事件放到for循环里面，要不你的ply只是给返回的最后一个多边形添加事件而已，如果点击的不是最后一个当然无法触发事件 ``` for (
- 2016-02-19 07:35回答 1 已采纳 我没有想到什么太好的方法，不过递推和暴力剪枝可以试一下。 我的思路是这样的： 首先确定这个是可以通过递推做的，因为n=4组成的所有的多边形可以由n=3组成的所有多边形的基础上再添加一个正方形推出来
- 2021-04-22 04:25weixin_39525617的博客 共回答了27个问题采纳率：85.2%试试我编的这个程序.嘿嘿.思想跟spirit3772的相似,但其实这个比较简单的问题还用不到图形学的理论....网格点越多越精确,计算量也越大.想要更加严格的完成这个计算,...
- 2021-06-01 00:38回答 5 已采纳 写了个示例，对你有帮助能点击采纳支持下吗，谢谢~ 效果如下 List<Point> polyPoints = null; bool cliceMe
- 2023-12-18 09:00网卡了的博客 核心细化与布尔运算：对三角形网格进行核心细化的方法和从核心细化的封闭三角形网格中计算布尔运算的方法。孔填充：可用的孔填充算法，可能与细化和光顺相结合。谓词：对已处理的多边形网格进行谓词评估，包括点定位...
- 2021-05-29 10:40mesh_xsections() 是一个 Matlab 函数，返回具有一组平面的三角剖分网格的横截面。... 如果平面恰好与它们相交，它还会删除重复的面并稍微调整网格顶点。 mesh_xsections 在具有数十万个顶点的网格上在几秒钟内执行。
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 八爪鱼爬数据为什么自己停了
- ¥15 交替优化波束形成和ris反射角使保密速率最大化
- ¥15 树莓派与pix飞控通信
- ¥15 自动转发微信群信息到另外一个微信群
- ¥15 outlook无法配置成功
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率