基于双域双向水平倾角最小化圈绕的凸壳新算法

来源 :计算机科学 | 被引量 : 2次 | 上传用户：herozerg

【摘要】

：

本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最左的最大点),作为凸壳(逆时针圈绕的)A向初始顶点、(顺时针圈绕的)B向初始顶点;并以这两个初始顶点为端点的线段,把原二维点

【作者】

：

黄涛周启海吴红玉

【机构】

：

西南财经大学信息技术应用研究所,西南财经大学经济信息工程学院

【出处】

：

计算机科学

【发表日期】

：

2008年02期

【关键词】

：

同构化凸壳算法顶点射线水平倾角双域双向圈绕 Isomorphic Convex hull algorithm Vertex＇s half line

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于关联约束非二元弧一致性的约束满足问题求解

弧一致性算法在二元约束满足问题中取得了成功的应用，但并不能被有效泛化至预处理非二元约束满足问题（NCSP）。本文提出了处理NCSP的关联约束非二元弧一致性算法。通过随机NCSP生

期刊

非二元约束满足问题回溯算法关联约束非二元弧一致性随机NCSP生成器Non-binary constraint satisfaction problem

基于IP技术的智能监控系统研究

本文针对IP技术和控制技术相结合的发展趋势，提出了一种基于IP技术的智能监控系统构架的实现方法，讨论了该系统的构架原则和特点，设计了相应的监控装置的硬件实现方案，并进行了实

期刊

智能监控TCP/IP协议控制网Intelligent monitoringTCP/IPNetwork control

基于改进分形算法和位移纹理映射的仿真“竹”的实现

植物仿真是计算机图形学中的一个重要研究课题。针对研究者少有涉及的仿真"竹"建模问题作了一些探索,根据"竹"是单轴分枝植物的特点,对分形算法的L-系统建模方法作了相应的改进,并阐述了在对"竹"建模中所运用的各种相关技术和真实感表现方法等。特别是文中所引用的位移映射技术解决了"竹节"模拟的难点。所提方法可以逼真地模拟出"竹"在自然界中的形态及其特质,这在植物的仿真方面给出了一种新的解决思路。

期刊

L-系统单轴分枝位移映射纹理映射仿真“竹”L-systemSingle-axisDisplacement mappingTexture mapp

面向SMT体系结构的片上资源分配策略研究

SMT处理器通过同时执行来自多个线程中的指令来提高性能，所有线程通过竞争共享的方式来最大化片上资源的利用率。然而，SMT处理器的集中控制结构所固有的线延迟约束和多个线程对

期刊

同时多线程处理器资源划分Simultaneous multithreading MicroprocessorResource distribution

固体吸附-毛细管气相色谱法测定环境空气中的偏二甲肼

采用固体吸附-毛细管气相色谱法测定环境空气中偏二甲肼的含量，色谱峰高与偏二甲肼浓度在0～13．8mg／L范围内线性关系良好，当采样体积为60L时，检出限和测定下限分别为0．37μg／m^3和1．2μ

期刊

偏二甲肼毛细管气相色谱环境空气unsymmetrical dimethylhydrazine capillary gas chromatography

火焰原子吸收法快速测定铁矿石中金属铁

探讨了火焰原子吸收法（FAAS法）快速测定铁矿石中金属铁的分析条件。对试样的溶解方法、元素分析线、共存元素干扰、仪器分析最佳条件等进行了试验。金属铁含量在0．2％～2．0％范围与吸光

期刊

火焰原子吸收光谱法铁矿硫酸铜铁Flame atomic absorption spectrometry iron ore cupric sulfat

双向压缩二维特征抽取人脸识别新方法

提出了二维主成分分析(2DPCA)与二维线性鉴别分析(2DLDA)相结合的双向压缩投影的子空间人脸识别方法。该方法在进行一次2DPCA运算后,对特征矩阵进行转置,再进行2DLDA运算,与(2D)2PCA与(2D)2LDA相比,充分利用了2DPCA和2DLDA的优点,既包含了样本的类别信息,又消除了图像矩阵行和列的相关性,有效地提取了行和列的识别信息,识别特征维数也大幅度减少。在ORL和PERET人

期刊

人脸识别二维线性鉴别分析二维主成分分析Face recognition Two dimension linear discriminant anal.y

基于血流图的小波域分块DCT＋FLD红外人脸识别方法

为了从生物特征角度同时结合人脸的局部特征和整体特征提高红外人脸的识别性能,提出了一种基于血流图的小波域分块DCT+FLD(Fisher线性判别)红外人脸识别方法。首先利用血流模型把温谱图转换成血流图,然后用小波变换对人脸血流图像做两级小波分解,再对低频子带进行分块并对每个分块进行DCT变换,提取部分变换后的系数作为子块的特征值,对这些子块的特征值构成的组合特征值从整体上做Fisher线性分析,得到

期刊

Fisher线性判别(FLD)血流图离散余弦变换(DCT)红外人脸识别FLD Blood perfusion DCT Infrared face

一种提高分类精度的支持向量机NDR-SVM

提出基于近邻域比率的支持向量机NDR-SVM。该算法对每个训练样本构造一个近邻域，在此邻域中计算与中心同类的样本占邻域中总样本的比率；根据比率与剔除阈值的大小关系决定邻域

期刊

支持向量机近邻域比率噪声修剪SVM Neighbor domain rate Noises Prune

快速溶解法在测定硅铁及其合金元素中的应用

建立快速溶解硅铁及其合金的试验方法,并利用电感耦合等离子体发射光谱仪分析检测硅铁及其合金中微量元素及痕量元素,证明了快速溶解法的可行性。结果显示,方法的精密度及检

期刊

快速溶解法硅铁合金氢氟酸ICP光谱仪rapid dissolution methodsilicon alloyhydrofluoric acidI

基于双域双向水平倾角最小化圈绕的凸壳新算法

与本文相关的学术论文