【摘 要】
：
凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与
【基金项目】
：
国家自然基金资助项目(10571037);黑龙江省教育厅资助项目(11511087)
论文部分内容阅读
凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.
其他文献
辉县市位于豫北太行山南麓,地表岩性多为砂岩,片麻岩和花岗岩,水土流失形式多为面蚀和沟蚀.通过对小流域实施综合整治,从下到上依次为水平梯田、经济林、水保林和封禁的分层
首先对于目前三维动画制作相关问题进行了阐述,然后在此基础上对于三维动画中的动作控制问题进行分析,重点讨论了三维动画中的动画分类.关键帧动画,变形物体动画和过程动画等
文章提出了一种对平面离散点集凸壳的快速算法，该算法首先对离散点进行扫描线方式排序，构造初始凸壳，然后把剩下的离散点加入到已有的凸壳中生成新的凸壳。实验表明该算法具有很
阐述了计算机多媒体应用于课堂教学中的优势，并对当前计算机辅助教学在实际应用中存在的一些问题进行了分析，提出了改革计算机辅助教学的新思路。
研究分析医学通识教育课程模式、课程结构的定义、类属及组成要素发现，课程模式与课程结构具内在辩证逻辑关系。形成课程模式的基础为课程结构，课程结构是贯彻课程模式和课程目
随着开发利用信息资源的规模和水准的不断提高，我国的档案部门需要在开展档案信息服务社会化工作中将档案部门从保管、保护档案的传统工作角色中墨迹为社会信息服务者的角色中
为明确阿尔金曼特里克地区喀拉乔喀片麻岩的岩石成因、时代归属及其构造背景,特对该片麻岩进行了锆石LA-ICP-MS U-Pb年代学和岩石地球化学研究。锆石U-Pb测定结果表明,曼特里
使用EXCEL进行数值自动计算及修约工作，仅需确保原始数据录入的正确性，无须再走传统的计算、录入、核对过程，就可得到正确的结果。减轻了工作量，有效提高了工作效率。
SKD11冷作模具热处理后经磨削加工入库放置时检查一侧表面发现裂纹。通过直读光谱仪、硬度计、金相显微镜、电子探针分别对模具化学成分、硬度、夹杂物以及金相组织进行检测
目的 探讨糖原合成酶激酶-3β(GSK-3β)对糖尿病肾病(DKD)大鼠肾组织中骨保护素(OPG)相关通路的调控作用及意义。方法 将大鼠随机分为对照组、模型组和氯化锂干预组。考马斯