 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节 多边形表面的交线计算 | |||
| 设两个要求交线的多边形表面都是凸多边形表面,分别由它们的顶点坐标逆时针方向的序列确定,即约定按顶点序列前行时内部在左侧。 根据顶点坐标求出两个多边形表面分别所在平面的方程,再根据平面方程计算交线,最后,还要确定出交线同时在两个多边形表面内部的部分。 |
|||
 |
|||
 求平面方程
采用多个顶点位置坐标来计算平面方程可以减少由于不共面而引起的偏差。 设要求出通过若干顶点的平面方程Ax+By+Cz+D=0,即要定出系数A,B,C,D,可采用如下做法： 平面方程Ax+By+Cz+D=0的系数A,B,C与该平面上多边形分别在x=0,y=0,z=0三个坐标平面上投影的面积成比例。 |
|||
 第一节
线段的交点计算第二节
多边形表面的交线计算第三节
平面中的凸壳算法第四节
包含与重叠第五节
简单多边形的三角剖分 |
