基于外沿三角形网格划分的凸壳并行化处理  

Parallelized Processing for a Convex Hull Based on Division of Around Triangular Grid

作　　者：黄涛[1,2] 李燕[1,2] 周启海[1,2] 王静[1,2] 

机构地区：[1]西南财经大学信息技术应用研究所,成都610074 [2]西南财经大学经济信息工程学院,成都610074

出　　处：《计算机科学》2009年第3期244-247,共4页Computer Science

摘　　要：实现复杂问题的并行化处理的最基本问题之一,是如何将复杂问题分割成若干个子问题。首先研究了凸壳的一些特殊几何性质,然后利用这些性质将所讨论的点集分割在一些网格中。同时论证了凸壳顶点只能位于这些网格中的外沿三角形网格中,并且在各外沿三角形网格中所求得的凸壳顶点彼此相互独立,从而为凸壳并行化处理的设计与实现带来了极大便利。Using the parallelization to deal with complex questions, a most basic issue is how to divide the complex question into some sub-questions. Firstly studied some special geometric property about convex shell, then used these property to divide the set of points into some triangle grids. Simultaneously proved convex shell umbo is only located in the periphery triangle grid and looked for convex shell umbo in these periphery triangle region mutually independently.

关 键 词：凸壳 并行处理 网格划分 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]