找到一个多边形内的任意点。
2020-6-20 9:12:55
收藏:0
阅读:99
评论:1
问题:
如何在多边形内找到_任意_一个点,使得该点距离多边形边缘至少为 epsilon(以避免数值问题)。
解释:
我想找到的解决方案与通常的“点是否在多边形内”问题不同。我想这可能会更简单,或者建立在“点在多边形内”算法(例如射线投射)的答案之上。
该过程可以通过选择多边形的伪中心点 (min + max) / 2 开始。该点可以通过射线投射或类似方法进行测试。如果该点不在多边形内,则会在每个轴的 min 和 max 之间随机选择另一个点。
我们正在讨论的多边形具有不规则的形状,由数十到百个顶点定义。不会有自交。如果我选择靠近多边形边缘的点,则会出现数值问题,因此必须添加一个要求,即该点不太靠近边缘。它不需要特别计算效率,只是不要过于低效。
这能够简单而优雅地解决吗?
我正在使用 Lua。
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
选择一个凸多边形中某个方向的极值点,例如 $y$ 坐标最大的点。依据该点到其两侧点的连线的平分线方向移动一个短距离。检查你是否位于凸多边形内,如果不是,则减少移动距离。
如果两侧的点具有相同的 $y$ 坐标,你需要尝试在两侧进行测试。