计算机图形学 笔记

未分类
350 词
  1. 两个三角形求交
    首先判断两个三角形是否在一个平面内:
    一 如果在同一个平面内,那么空间中两个三角形求取交线的问题就变成了平面中两个三
    角形求取交线的问题。
    求取的过程:三角形S1每条边和三角形S2每条边分别求取交点,
    有可能会出现重复的点,排序的时候删除掉,最后将所有的交点进行spline化(按照求取
    凸包的算法进行spline化,因为最多六个交点的时候是一个凸六边形),这样就将交线求
    出了。
    二 如果不在同一个平面内的话,问题首先简化为三角形S1每条边和三角形S2求取交点,
    然后三角形S2每条边和三角形S1求取交点,大部分情况是,如果有两个不重复交点的话,
    那么这两个交点的连线就他们的交线,特殊情况:顶点与顶点相交,顶点和边相交,边和
    边相交,顶点在另一个三角形内部相交,边在另一个三角形内部。

  2. 空间中的线段和三角面片的求交过程:首先判断过线段的直线与三角形所在平面的交
    点,然后判断交点是否在线段内。