求直线选取的简单算法

水木社区手机版

主题:求直线选取的简单算法
楼主|anything1999|2022-02-03 20:46:12|展开
一个鼠标点坐标{x0, y0}, 一条线段的两个点{x1, y1}， {x2, y2}, 线宽w，
选取需要一定的余量，不是说鼠标点严格在线段上，而是包围线段两点构造一个类似OBB包围盒的范围（可以认为是考虑了线宽），只要鼠标点在这个包围盒内部，就算选中该线段。
最好是经典的算法，不要涉及太多运算（要求有点过分哈）。

求算法，谢谢
--
FROM 114.249.193.*
3楼|anything1999|2022-02-11 23:23:26|展开
不错，一直用quadtree, RTree更好吗？

【在 lushan5436 的大作中提到: 】
: 实话实说，看你的程序级别。我是做十万级别的，
: 这个实际构建一般需要线段树（我一般直接上Rtree），kd-tree也可
: 将每个线段，拓宽为rectangle bounding box（MBR)，添加到Rtree中去
: ...................
--
FROM 114.249.193.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版