代码之家 › 专栏 › 技术社区 › kotoko

如何围绕法线逆时针排列3个点

computational-geometry graphics math

kotoko · 技术社区 · 14 年前

我有3个随机点,需要相对于它们形成的平面的法线(其中一个)逆时针排列。

所以问题是:我有点,我有法线——我如何逆时针排序?

我见过 this post 关于使用极形,但不确定这是否是我想要的,以及我应该使用什么点。

1 回复 | 直到 9 年前

Stephen Canon 14 年前

如果你还没有选择法线,那么无论你写三个点的顺序如何,它们都是逆时针排列的(相对于适当选择的法线)。

如果你已经有了一个法线(让我们称之为n,并使用a、b、c表示点),看看 n*((b-a)x(c-a)) 如果它是正的,则(a,b,c)是逆时针的;如果是否定的,(a,c,b)。

推荐文章

user1255410 · 生成外凸多边形

8 年前

YW P Kwon · 对于给定图像I和变换T的图像扭曲,什么是好的数学符号?

8 年前

pbordeaux · 凹面外壳实现

8 年前

Cheva · 以百分比调整矩形大小,同时保持其纵横比

9 年前

A. Bykov · 将两个凸的不相交多边形合并为一个

9 年前

Paul Reiners · 从给定集合中找到具有最大点密度的最小圆

9 年前

praveen kr · 找出一个点属于哪个四面体元素

9 年前

infinitezero · 将平面问题从三维转换为二维,还是只在三维空间中计算更好?

10 年前

Bernardo Marques · 计算两个多边形之间的9相交矩阵

11 年前

Simon Kuang · 计算到多个点的最小距离地图

11 年前