如何求得一个组中是否有平行的向量

看了王老师的大家来思考系列，受益很多，在做35期的随机点共线判定时出现了以下问题

我的思路是从一点向其他点引向量，按点分组，假如从这一点出发的向量中有两个相点乘等于0，那么就存在三点共线，再通过筛选把线筛选出来。

但是问题是经过Cross Reference 和Dot Product以后原有的数据顺序就破坏了，无法对原有的线进行筛选，所以我想知道有没有方法可以在保留数据顺序的情况下求一组中是否有平行的向量。

请各位大神不吝赐教。

QQ截图20150221112730.png

诚实可靠小郎君 · | 发表于 2015-2-21 18:08:25

你要的向量判断点共线（有个小缺陷就是你看到的每条线都是很多条叠在一起的）

godfatherxi · | 发表于 2015-2-21 23:56:24

感觉暴力点的做法就是判断向量夹角是否为0或pi。
cross ref的算法应该有更有效率的算法。。。。不过我不会~:lol

mentholrain · | 发表于 2015-2-23 22:26:40

godfatherxi 发表于 2015-2-21 23:56
感觉暴力点的做法就是判断向量夹角是否为0或pi。
cross ref的算法应该有更有效率的算法。。。。不过我不会~ ...

嘿嘿，我也不会

mentholrain · | 发表于 2015-2-23 23:25:49

诚实可靠小郎君发表于 2015-2-21 18:08
你要的向量判断点共线（有个小缺陷就是你看到的每条线都是很多条叠在一起的）
...

Desktop.zip (28.18 KB, 下载次数: 40)

mentholrain · | 发表于 2015-2-23 23:28:38

诚实可靠小郎君发表于 2015-2-21 18:08
你要的向量判断点共线（有个小缺陷就是你看到的每条线都是很多条叠在一起的）
...

以下是我借鉴了您的思路做的一些调整，最后仍然是没有做出来，请问我的问题出现在哪？谢谢。

求共线点.gh (15.43 KB, 下载次数: 2)

诚实可靠小郎君 · | 发表于 2015-2-24 01:41:08

求共线.gh (11.62 KB, 下载次数: 7)

工业设计互动平台

如何求得一个组中是否有平行的向量

精彩回复

mentholrain · 发表于 2015-2-23 23:28 点评

mentholrain · 发表于 2015-2-23 23:25 点评

mentholrain · 发表于 2015-2-23 22:26 点评

浏览过的版块