[发明专利]一种约束Delaunay三角网的并行构建方法

摘要

本发明公开了一种约束Delaunay三角网的并行构建方法，围绕着Delaunay三角网的构建、约束条件的嵌入、约束嵌入的并行计算三个方面的展开工作。选择逐点插入法构建Delaunay三角网，其中凸包构建采用Graham扫描法，嵌入约束采用分部剖分多边形的方法，避免了交换边算法出现的可能的死循环，并行计算上对嵌入约束的非共影响域部分并行化，大大缩短了嵌入约束的时间。并行编程应结合实际情况在数据量、运算量大并且能够并行化的串行代码中实现并行计算，只有恰当的任务分解、良好的数据冲突处理、正确的并行策略选择，才能使开辟多线程的系统开销远低于并行计算的提升收益，从而使得并行计算的优势突显出来。

主权项

一种约束Delaunay三角网的并行构建方法，其特征在于：采用逐点插入法构建Delaunay三角网，其中凸包构建采用Graham扫描法，采用分部剖分多边形的方法嵌入约束，避免了交换边算法出现的可能的死循环，并行计算上对嵌入约束的非共影响域部分并行化大大缩短了嵌入约束的时间。