三角网TIN——扩张生长算法

扩张生长算法

  • 构建三角网
  • 注意事项
    • 1.三角形每条边的拓展方向为该边的右邻三角形(跟逆时针存储顶点和三角形边有关)
    • 2.如何判断第三点在三角边的左侧还是右侧
  • C语言编程实现——类设计
  • 参考资料

构建三角网

三角网TIN——扩张生长算法_第1张图片
三角网TIN——扩张生长算法_第2张图片
三角网TIN——扩张生长算法_第3张图片

注意事项

1.三角形每条边的拓展方向为该边的右邻三角形(跟逆时针存储顶点和三角形边有关)

2.如何判断第三点在三角边的左侧还是右侧

三角网TIN——扩张生长算法_第4张图片

C语言编程实现——类设计

三角网TIN——扩张生长算法_第5张图片
三角网TIN——扩张生长算法_第6张图片
三角网TIN——扩张生长算法_第7张图片

参考资料

  1. https://wenku.baidu.com/view/6cbe5acf29ea81c758f5f61fb7360b4c2e3f2a04.html?rec_flag=default&sxts=1568191831740
  2. https://wenku.baidu.com/view/be2ec90ef78a6529647d53de.html

你可能感兴趣的:(三角网)