天工维度魔兽争霸开发者社区-全国最大的TJ集中营-原提百万联盟

标题: 【通用】准确的矩形范围选取，非模拟 [打印本页]

作者: Seago 时间: 2020-8-21 16:58
标题: 【通用】准确的矩形范围选取，非模拟
通常针对矩形范围的选取都是靠圆形范围的选取叠加而来的，这样做思路简单，但终究还是有些缺点。

1、实现繁琐。要根据矩形的长宽，合理的设计圆的数量，还要不停的对单位组操作，很容易出错且难排查。
2、圆的数量太少，则未覆盖的空隙太大，圆数量太多，则繁琐程度愈发厉害。
如何不靠模拟而准确简单的实现矩形范围的选取？这里介绍两种思路。
1、万能解法。
平面几何区域的选取，本质就是线性规划。根据边的方程以及目标点的坐标即可计算出该点是否在指定区域内。这个方法可以适用于几乎所有形状的选取。
当然缺点也很明显，对数学水平要求较高，故不推荐。
2、转化。
WE有矩形区域这个东西，不过矩形区域只能是正着放的，不能斜着。在条件中有一个选项，判断点是否在某个矩形区域中，底层的实现是，判断该点的x、y坐标是否在矩形内。因为矩形是正的，所以x、y坐标都有统一的范围，直接比较即可。
那么针对我们所需要的任意方向的矩形选取如何实现呢？只需要将任意方向转换为正的不久简单了吗。如何转换？利用极坐标计算即可。
以单位施法为例：
某个单位施法技能，需要对前方的矩形范围内的单位造成伤害。
首先我们可以获取到该单位的位置，及面向角度。假设其面向角度为135°，面向西北方向，相应的，矩形范围也是沿这个方向歇着的。我们需要将相对位置变成正的，假如90°为正，那么则需要顺时针旋转45°即可。绕谁旋转？（0，0）点。为什么？计算方便。
我们只需要把施法单位的坐标以及选取到的单位坐标全部按此方式处理计算，那么他们的相对位置还是保持不变的。此时施法单位已经是面向90°了，那么他前方的矩形区域也就是正的。可以根据计算后的单位坐标和矩形的x、y区间进行比较，那么就可以很简单的判断出单位是否在矩形范围内了。
下面整理完整的过程：

作者: 面包 时间: 2020-8-21 17:00
飞飞飞

作者: 孤独彡美好 时间: 2020-8-21 17:00
飞飞飞飞

作者: qq53330204 时间: 2020-8-21 17:01
厉害了，矩形选取都算出来了。

作者: hahatgj 时间: 2020-8-21 17:03
看起来是好东西喔

作者: ww1062159869 时间: 2020-8-21 17:05
可以，大佬很强！

作者: zxc864570424 时间: 2020-8-21 17:08
这个可是好东西

作者: whtmdzz 时间: 2020-8-21 18:47
厉害了！

作者: 安圣基 时间: 2020-8-21 18:48
学习了，感谢分享！

作者: 斯内克 时间: 2020-8-21 19:37
厉害学习学习

作者: a131757 时间: 2020-8-21 19:40
虽然还不清楚是什么情况。但是看看附件

作者: thk1992 时间: 2020-8-21 20:37
准确的矩形范围选取，非模拟

作者: r逸如r 时间: 2020-8-22 05:16
哇，厉害了。膜拜大佬

作者: a505214683 时间: 2020-8-22 11:25
飞飞飞

作者: 叶落发白 时间: 2020-8-22 17:38
感谢大佬分享！想要知道这个很久了！

作者: han6991833 时间: 2020-8-25 15:18
看看算法

作者: 叶晨封 时间: 2020-8-28 03:37
可以，大佬很强！

作者: 雨散云飞 时间: 2020-8-28 16:37
矩形解法

作者: Sun丶包子 时间: 2020-8-29 22:21

大佬学习了

作者: q975393407 时间: 2020-8-30 11:38
我来学习学习

作者: CNWorth 时间: 2020-9-1 09:32
一直都是用堆圆模拟的。前来学习~

作者: sanyangzhihuo 时间: 2020-9-3 17:07
谢谢大佬分享

作者: xiangnan88 时间: 2020-9-5 17:12
看看啊。。。。。。。

作者: 牧少皇 时间: 2020-9-5 20:44
粉哥无敌

作者: W2472032347 时间: 2020-9-15 20:49
学习了啊，大佬

作者: 蜗牛先生 时间: 2020-9-15 22:51

谢谢楼主分享！！！

作者: 点击放大 时间: 2020-9-17 11:59
真是个天才！

作者: MeDeBu 时间: 2020-10-3 20:52
感谢楼主分享

作者: q7357776 时间: 2020-10-22 17:09
看起来是好东西喔

作者: 红夜_ 时间: 2020-10-23 15:50
看看，感谢分享了

作者: dingbo861 时间: 2020-10-23 17:46
厉害了，学习学习

作者: FrostKing 时间: 2020-12-9 12:13
大佬牛逼

作者: w2353127 时间: 2020-12-9 16:26
感谢分享~~~~

作者: nkjvxdaf 时间: 2021-1-23 16:41

可以，大佬很强

作者: aiaiai895 时间: 2021-3-17 11:38
可以，大佬非常厉害

作者: qqwwee147159 时间: 2021-3-20 14:28
活到老学到老啊谢谢楼主

作者: msby1234 时间: 2021-3-27 21:20
正需要这个，谢谢楼主

作者: 君丨陌路 时间: 2021-4-27 10:19
飞飞飞

作者: Lelouch 时间: 2021-5-2 02:18
我看不错噢谢谢楼主！提百万联盟越来越好

作者: 天轮 时间: 2021-5-10 16:14
支持一波

作者: goskytyy 时间: 2021-5-12 14:21
牛不去厉害

作者: 大漠老悍匪 时间: 2021-6-3 17:16
很棒很不错

作者: 红尘 时间: 2021-6-30 20:05
观摩观摩观摩

作者: 林霂风 时间: 2021-7-5 21:10
学习一下

作者: 熊欣伯伯 时间: 2021-7-28 16:04
学习学习

作者: denfan 时间: 2021-8-2 11:04
好东西，我想康康~~

作者: yu2017 时间: 2021-8-24 15:59
厉害了，矩形选取都算出来了。

作者: 绝望Ovr3 时间: 2021-9-14 14:53
正好需要，感谢

作者: zravxpve 时间: 2021-9-15 19:43
学习一下

作者: 傲月残云 时间: 2021-9-16 09:28
很有用的计算看一看

作者: 枫林小白虎 时间: 2021-9-19 14:22
学习一下

作者: 君沫 时间: 2021-10-7 01:26
看下多少钱

作者: 天行无方 时间: 2021-10-12 14:27
感谢分享

作者: 希望的垫脚石 时间: 2021-10-20 20:18
让我康康是什么东西

作者: 小明同学的同学 时间: 2021-10-21 12:10
学习一下

作者: tofjtkhx 时间: 2021-11-23 18:27
这改技能不就很方便了？

作者: 万青 时间: 2021-12-8 18:02
走一走看一看

作者: wszt1234 时间: 2021-12-24 20:07
嘶说得我好想懂了！

作者: Rubbish 时间: 2021-12-24 22:08
支持一下

作者: 1091241720 时间: 2022-1-1 05:36
制图第十三堂课

作者: シャナ 时间: 2022-1-26 09:04
学习学习

作者: qq910835668 时间: 2022-1-26 19:55
可以，大佬很强

作者: 南宫镇海 时间: 2022-1-29 07:55
看起来是好东西喔，，，，，

作者: 黑羽邪鸦 时间: 2022-2-3 14:34
6666666666

作者: 自由如风 时间: 2022-2-11 12:01
看看有没有开源

作者: hayagu 时间: 2022-2-14 15:44
厉害了大佬

作者: 瀚海漂流 时间: 2022-2-24 15:37
看看咋样的

作者: qq604661857 时间: 2022-3-9 16:58
谢谢谢谢系诶些

作者: a1144110 时间: 2022-3-16 15:45
特别需要这个东西

作者: iq200sheng 时间: 2022-3-20 02:36
学习一下

作者: jakwen 时间: 2022-3-22 23:37
感谢大佬分享

作者: kabasiki 时间: 2022-3-23 20:28
大佬牛逼

作者: 喵喵喵 时间: 2022-3-25 22:48
学习下大佬的内容

作者: youwangjile 时间: 2022-4-23 15:57
谢谢大佬解惑~

作者: 木耳哥 时间: 2022-7-4 17:25
学习学习

作者: lcszdewv 时间: 2022-7-19 08:08
看看怎么做到的！！

作者: 繁华落世终成空 时间: 2022-7-23 22:47
很好看看怎么样的

作者: 洛熙湮 时间: 2022-8-30 13:11
厉害学习学习

作者: nvlebari 时间: 2022-8-31 21:56
感谢大佬提供的素材

作者: 諏訪百華 时间: 2022-12-16 17:17
学习学习学习学习学习

作者: Nszz 时间: 2023-4-10 20:25
看看大佬的成果,学习

作者: fishhuhu 时间: 2023-5-16 13:40
学习一下。

作者: 秋与寒 时间: 2023-5-21 08:10
学习一下这个教程看看怎么回事

作者: gugrviwr 时间: 2023-5-21 23:31
看看多少钱

作者: zzzx 时间: 2023-5-23 14:15
感谢大佬分享

作者: 酱油の兄 时间: 2023-5-25 09:11
看内容。。。。

作者: 小舞 时间: 2023-5-26 13:13
看看隐藏了什么

作者: Lahee~ 时间: 2023-6-13 11:10
学习学习

作者: Acelin 时间: 2023-6-28 12:39
来学习一下

作者: Gloria 时间: 2024-2-3 19:39
让我康康~

作者: eevvok 时间: 2024-2-6 16:49
辛苦了，支持一下，天工越来越好

作者: 老剑。 时间: 2024-5-17 15:13
学学看看

作者: 秋飘零雪下冬 时间: 2024-8-2 14:37
支持天工维度

作者: 我是谁你无关 时间: 2024-8-3 00:15
休息一下吧

作者: 奇才炫雄 时间: 2024-10-14 20:25
感谢分享

作者: guoyundiyi 时间: 2025-4-20 00:08
学习一下

作者: bestliver 时间: 2025-7-18 20:37
感谢大佬分享！

欢迎光临天工维度魔兽争霸开发者社区-全国最大的TJ集中营-原提百万联盟 (http://bbs.mvprpg.com/)