精易论坛

标题: 判断多边形内的坐标点 [打印本页]

作者: yuanjianglhl    时间: 2024-11-20 19:32
标题: 判断多边形内的坐标点

  
子程序名返回值类型公开备 注
判断多边形内坐标 )
参数名类 型参考可空数组备 注
多边形顶点数组坐标_小数
原坐标坐标_小数
返回坐标坐标_小数
变量名类 型静态数组备 注
i整数型 
j整数型 
起始点坐标_小数 
结束点坐标_小数 
交点X双精度小数型 
交点数整数型0
判断1逻辑型 
判断2逻辑型 
i1整数型 
需要返回的坐标坐标_小数0
i2整数型 
j = 取数组成员数 (多边形顶点数组)
重定义数组 (交点数, 假, 取数组成员数 (原坐标))
计次循环首 (j, i)
如果 (j ≠ i)
起始点 = 多边形顶点数组 [i]
结束点 = 多边形顶点数组 [i + 1]
起始点 = 多边形顶点数组 [i]
结束点 = 多边形顶点数组 [1]
计次循环首 (取数组成员数 (原坐标), i1)
判断1 = 起始点.y > 原坐标 [i1].y
判断2 = 结束点.y > 原坐标 [i1].y
如果真 (判断1 ≠ 判断2)
交点X (结束点.x - 起始点.x) (原坐标 [i1].y - 起始点.y) ÷ (结束点.y - 起始点.y) + 起始点.x
如果真 (原坐标 [i1].x < 交点X)
交点数 [i1] = 交点数 [i1] + 1

处理事件 ()
计次循环尾 ()
处理事件 ()
计次循环尾 ()
计次循环首 (取数组成员数 (原坐标), i2)
如果真 (交点数 [i2] % 2 ≠ 0)
加入成员 (需要返回的坐标, 原坐标 [i2])
处理事件 ()
计次循环尾 ()
返回坐标 = 需要返回的坐标


ecc61a0946339f1b49134ff74a628f4.png (12.19 KB, 下载次数: 0)

ecc61a0946339f1b49134ff74a628f4.png

判断多边形内的点.e

11.58 KB, 下载次数: 13, 下载积分: 精币 -2 枚

多边形内坐标点判断


作者: sadamu999    时间: 2024-11-21 00:06
真正的技术帖!
作者: ddosdns    时间: 2024-11-21 10:29
这才是编程的意义!用应用数学思维来解决问题
作者: 真IKUN    时间: 2024-12-13 05:54
支持,YYDS~
作者: 真IKUN    时间: 2024-12-13 06:02
支持,YYDS~
作者: 涤尘    时间: 2025-4-17 22:51
谢谢分享,学习一下




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4