论文部分内容阅读
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法（PSCR）。该算法采用点集不断旋转并求X（Y）坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术，能够在比较短的时间内计算出海量平面点集的近似凸壳。它不需要空间索引的支持，并能获得比较理想的近似效果。
平面点集凸壳的一种近似算法
【摘 要】
：
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法（PSCR）。该算法采用点集不断旋转并求X（Y）坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技
【机 构】
：
北京科技大学信息工程学院,中国地质大学地球科学与资源学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年12期
【基金项目】
：
国家科技成果重点推广项目（No.2003EC000001）.
其他文献
在网络隔离系统的内外网单元实施强制访问控制能进一步保证内外网信息交换的机密性和完整性。首先分析了BLP访问控制模型在网络隔离系统中的应用环境,研究了BLP访问控制的基
论文详细介绍了RFID技术,并针对RFID技术中不可避免的碰撞问题进行分析。提出一种动态调整二进制搜索树防冲撞算法,可以有效解决RFID标签冲突问题。在时间复杂度和空间复杂度等方面比较验证其优越性。该算法对于RFID技术的发展和推广有重要意义。
目的评估伽玛刀治疗青少年脑动静脉畸形（AVM）的疗效和并发症。方法回顾性分析使用MASEP-SRRS型头部型伽玛刀治疗的83例青少年脑AVM的资料，AVM的体积0.3～25.4cm^3，平均（2.9±1.4
目的 探讨立体定向技术对伴有精神症状癫痫的治疗效果。方法 采用立体定向技术，运用多元化定位和多靶点组合，射频热凝治疗伴有精神症状的癫痫病人13例。采用癫痫的国内疗效评定
稳健性是图像隐藏水印最基本的要求之一，而水印的嵌入强度、嵌入位置影响水印的稳健性。提出了一种基于小波变换的彩色图像数字水印方案。利用了人眼视觉的掩蔽特性，在彩色图像
目的 研究伽玛刀照射对正常大鼠海马组织的放射生物学作用，探讨伽玛刀作用于正常脑组织的机制，为立体定向放射外科的开展提供理论依据。方法 利用自行设计的伽玛刀动物定向头架
研究并分析了IEEE 802．15.4协议在移动环境下的性能，仿真并分析了IEEE 802．15．4的Beacon和非Beacon两种不同的网络拓扑对移动节点的支持程度，针对存在的问题，提出了进一步改进的意
目的：合成N-苄基苦参酰甘氨酸。方法：以苦参碱为原料，经水解、苄基化、水解等反应得到N-苄基苦参酸，然后利用其结构上的羧基，与甘氨酸甲酯盐酸盐缩合形成N-苄基苦参酰甘氨酸甲酯，再
目的 研究多源偶极子定位法对癫痫灶的定位研究价值及准确度。方法 对50例顽固性癫痫病人，通过术前在发作间期采用多源偶极子定位瘸源位置，术中皮层电极（ECoG）、深部电极确定痫灶
提出了一种基于对数-极坐标变换(Log-Polar)和双树复数小波变换(DT-CWT)的旋转不变纹理分类算法。该方法首先对纹理图像进行对数-极坐标变换将旋转转化为平移,再用具有平移不变性的双树复数小波对变换后的图像滤波并计算各子带的能量值组成旋转不变特征向量,最后利用支持向量机算法实现纹理图像的分类。将该方法与其它旋转不变纹理分类算法进行比较,实验结果表明,提出的算法能有效地提高正确分类率。