opengl如何判断多边形的点列是否逆时针方向我现在有一组点(如下),用来绘制三角形来组成一个立体图形,但是有几组点是使用顺时针描述来组成三角形的的,怎样才能找出这些描述错误的三

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 17:51:27
opengl如何判断多边形的点列是否逆时针方向我现在有一组点(如下),用来绘制三角形来组成一个立体图形,但是有几组点是使用顺时针描述来组成三角形的的,怎样才能找出这些描述错误的三

opengl如何判断多边形的点列是否逆时针方向我现在有一组点(如下),用来绘制三角形来组成一个立体图形,但是有几组点是使用顺时针描述来组成三角形的的,怎样才能找出这些描述错误的三
opengl如何判断多边形的点列是否逆时针方向
我现在有一组点(如下),用来绘制三角形来组成一个立体图形,但是有几组点是使用顺时针描述来组成三角形的的,怎样才能找出这些描述错误的三角形?在下感激不尽!
34326//总的单元数
0 0 1 66
1 66 1 2
2 66 2 62
3 66 62 65
4 65 62 64
5 64 62 63
6 61 62 2
7 61 2 60
8 60 2 3
9 60 3 59
10 59 3 4
11 59 4 5
12 59 5 58
节点坐标:
17171//总的结点数
0 -1.335489 -90.816460 327.406982
1 -1.335489 -91.189957 330.074890
2 -1.335489 -91.589218 332.926758
3 -1.335489 -93.103417 338.290772
4 -1.335489 -95.331062 343.399872
5 -1.335489 -97.889603 347.599304
6 -1.335489 -98.230995 348.159637
7 -1.335489 -101.749641 352.482178
8 -1.335489 -105.821991 356.287598
9 -1.335489 -110.372780 359.505615
10 -1.335489 -115.317947 362.076721
11 -1.335489 -120.566109 363.953430
12 -1.335489 -126.020295 365.101074
13 -1.335489 -131.792532 365.807332
是这个理论,但是算法上有很大问题.
第一个三角形开始,建立一个封闭的且有边界的区域,边界的方向统一逆时针(或者顺时针),来一个三角形,增加到区域中,添加的时候注意边界的方向不能改变,这样一直到结束,所有三角形都是统一导向的

opengl如何判断多边形的点列是否逆时针方向我现在有一组点(如下),用来绘制三角形来组成一个立体图形,但是有几组点是使用顺时针描述来组成三角形的的,怎样才能找出这些描述错误的三
是不是在做空间离散电云三角化?从第一个三角形开始,建立一个封闭的且有边界的区域,边界的方向统一逆时针(或者顺时针),来一个三角形,增加到区域中,添加的时候注意边界的方向不能改变,这样一直到结束,所有三角形都是统一导向的.