结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法

来源 :计算机应用研究 | 被引量 : 12次 | 上传用户:Dutch_deamer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性。
其他文献
司法机关在依法行政中具有不同于其他一般行政机关的特点,除了依照宪法、法律实施管理外,同时还履行对本身以外的行政管理活动和其他社会行为进行"裁判"。如果对司法机关自身
针对已有的细胞神经网中值滤波器滤波时,收敛速度慢、稳定性不好以及滤波图像比较模糊的缺点,设计一种差值控制细胞神经网的改进伪中值滤波器。提出了改变取值空间、引入随机扰动、扩大中值滤波窗口尺度和引入Mask掩图的改进方法。实验结果表明,该算法具有去除各种强度脉冲随机噪声能力,又能保护图像细节信息,而且具有良好的实时性。
针对在模糊实例检索中传统的基于距离函数相似度算法的复杂性和不精确性等缺点,通过分析隶属函数提出了基于隶属函数的相似度计算方法。该方法根据不同类型的检索需求,构建了针对模糊数字型需求和模糊语义型需求的相似度计算模型;同时考虑了属性权重问题,采用基于相似度离差信息的客观赋权方法将主观权重和客观权重加以组合,以组合权重来计算实例的全局相似度。以汽车发动机的概念设计为例,验证了基于隶属函数的相似度计算方法
为了构造综合性能较好的混沌序列应用于图像加密研究中,对单位区域折线的混沌特性进行研究,发现平面上的连续折线都可以经过平移、缩放等操作放入到平面坐标系的一个单位区域中。单位区域中的连续折线的满映射是Li-Yorke混沌的,在满足一定条件下,这些单位区域上的映射也是Devaney意义下混沌的。实验结果与理论分析表明,该类序列有较好的分布特性,用于图像加密具有较好的效果,因此这些映射产生的混沌序列可以用
针对基于身份的移动自组网认证密钥协商协议中,会话两方属于不同私钥生成中心(PKG)的情况,利用双线性对的性质和椭圆曲线离散对数问题,提出了一种跨域两方认证密钥协商协议,并