[发明专利]基于邻接矩阵的三角网格细分的并行计算方法及系统

摘要

本发明涉及一种基于邻接矩阵的三角网格细分的并行计算方法及系统，其方法包括：S1：获取三角网格，其顶点坐标集合表示为P＝{v0,v1,…,vn‑1}，三角面集合表示为M＝{f0,f1,…,fm‑1}；指定细分次数N；S2：利用三角网格，生成邻接矩阵用于存储顶点及与之相连顶点和边的信息；S3：利用邻接矩阵并行地计算三角网格的顶点与新增加顶点的位置坐标，根据细分后三角网格更新三角面集合M；重复执行步骤S2～S3直到达到细分次数，得到最终细分的三角网格。本发明提供的方法，可高效地对三角网格进行并行细分，降低了时间和内存开销。