【摘 要】
：
本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点。根据同构化凸壳构造基本定理,利用工
【机 构】
：
西南财经大学经济信息工程学院,成都,610074
论文部分内容阅读
本文针对现行凸壳算法(诸如:串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等,并行类的折半分治凸壳算法、快速凸壳算法等)效率不高的缺点。根据同构化凸壳构造基本定理,利用工作站机群的特点和优点提出了效率更高的双群(即其机群分为2个子机群)、双域(即其数据分布域分为2个子分布域)、双向(即其各子分布域内凸壳顶点的寻找方向均分为顺时针、逆时针2个寻找方向)并行计算的凸壳新算法。
其他文献
提出一种非封闭曲面的海量空间数据点。四边形网格划分过程中的边界优化处理算法；详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭、边界优化的处理过程；给出了边
文中给出一种由一系列二维切片进行三维曲面重构的方法。首先确定各层轮廓质心位置,对各切片层轮廓按照线段类型进行分割,然后分别对各类型线段进行以下处理:以质心为极心,极
Transient receptor potential vanilloid type 1(TRPV1)是一种在皮肤组织中广泛表达的非选择性配体门控阳离子通道受体,包括角质形成细胞和周围感觉神经纤维,可被多种外源性
针对多个源信号线性混合的情况,对独立分量分析算法进行了研究,在FastICA的基础上,结合非线性优化的变尺度法,对FastICA的核心迭代进行改进,提出了一种快速的D-FastICA算法。
空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变
提出了一种离心泵叶片反问题的新方法,该方法首先采用迭代的方法对叶轮的轴面进行网格划分,然后以以轴面上的网格线进行流线迭代,利用沿准正交线上的速度梯度方程及连续方程
Star-网络Sn做为n-立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被提出来了.在本文中,提出了如下猜想:对任意自然数n≥ 2,如果n是奇数,则Star-网络Sn是n-1
银屑病是一种慢性炎症性皮肤病,是由遗传、环境、免疫、角质形成细胞等复杂的相互作用引起的,但其发病机制尚未完全阐明.MicroR-NAs (miRNAs)一类小的非编码RNA,能在转录后水
提出了一种基于扩频调制的半脆弱数字水印算法。该算法利用混沌序列生成的规格化序列将二值水印数据进行加密并扩频调制后嵌入到图像的DWT低频域,有效实现了盲检测和图像的篡
针对泥石流三维数值模拟的问题,探讨一种离散元方法。从问题背景、建模方法,包括泥石流的分类、泥石流的离散元模型、计算步骤、离散单元受力、耦合方法,以及可视化的思路与