凸壳

作品数:205被引量:867H指数:14
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:周启海黄涛吴红玉周培德张显全更多>>
相关机构:西南财经大学北京理工大学广西师范大学兰州交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划福建省自然科学基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-10
视图:
排序:
任意形状林业目标物的像素级自动标注算法
《计算机工程与应用》2023年第18期172-178,共7页陈瑞园 杨绪兵 范习健 张礼 业巧林 
国家自然科学基金(61902187,61472186,62072246);江苏省自然科学基金(BK20170934)。
在林业智能应用问题中,经常需要对遥感图像中的非刚性目标如“火”“烟”“云”等进行识别。由于此类目标物受限于颜色不确定(或渐变)以及无固定形状,导致现有图像标注方法的性能不佳甚至失效。因此,针对如何准确地选择目标物的兴趣区域...
关键词:图像标注 兴趣区域 凸壳 任意形状 
临近特征点类型匹配的多边形渐变表达模型被引量:1
《计算机工程与应用》2015年第22期42-47,共6页刘鹏程 揭毅 杨文博 
中央高校基本科研项目(No.CCNU15A02004);国家自然科学基金(No.41371183)
提出一种基于Morphing技术的多边形连续尺度地图表达模型。依据多边形的凸壳多叉树建立了多边形特征点的层次结构;基于临近性原则及特征点前后弧段形状的对照关系实现两个关键尺度的同一多边形要素各层次特征点的匹配;在多边形的对应特...
关键词:Morphing技术 地图连续尺度表达 凸壳 
基于凸壳的约束信息扩展方法
《计算机工程与应用》2014年第4期173-176,共4页赵建芳 钱雪忠 贾志伟 
国家自然科学基金(No.61103129);江苏省科技支撑计划资助项目(No.BE2009009)
提出了一种新的约束信息扩展方法。该方法先利用给定的标记信息建立凸壳,然后扫描整个数据集,选择在凸壳内的数据点作为候选集并做进一步判断;对于凸壳间的公共数据,采用凸多边形最优三角剖分的方法来确定这些数据最终应加入的标记信息...
关键词:半监督 凸壳 约束信息扩展 最优三角剖分 
基于Bowyer-Watson三角网生成算法的研究被引量:14
《计算机工程与应用》2013年第6期198-200,共3页周雪梅 黎应飞 
不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。讨论了三角网的数据结构的设计,采用逐点插入算法中的Bowyer-Watson算法思想为研究重点,设计并实现了该算法,对算法实...
关键词:不规则三角网 DELAUNAY三角剖分 凸壳 
求平面多边形集凸壳的方法被引量:1
《计算机工程与应用》2011年第1期205-207,233,共4页赵军 高满屯 王三民 
国家自然科学基金重点项目No.50875210;兰州交通大学"青蓝"人才工程资助计划(No.QL-06-11A)~~
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利用其极值点提取右上、左上、左下、右下四个点列段,凸壳的每一段仅受多边形同一类点列段的影响。根据多边...
关键词:凸壳 简单多边形 极值点 多边形集 
求两个相交凸多边形并的凸包及交的算法被引量:1
《计算机工程与应用》2010年第5期154-156,共3页王三 刘润涛 王洪艳 
国家自然科学基金No.10571037;黑龙江省教育厅项目No.11511027~~
凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段...
关键词:凸多边形的交  凸壳 单调段 
求平面点集凸壳的一种新算法被引量:8
《计算机工程与应用》2009年第3期58-59,69,共3页刘润涛 王三 安晓华 
国家自然科学基金(No.10571037);黑龙江省教育厅项目(No.11511027)~~
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点...
关键词:点集 单调链 凸壳 
平面点集凸壳的快速算法被引量:10
《计算机工程与应用》2009年第1期56-58,共3页赵军 曲仕茹 
国家自然科学基金;兰州交通大学"青蓝"人才工程资助计划(No.QL-06-11A)~~
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹...
关键词:平面点集 凸壳 简单多边形 凹顶点 
基于凸壳的高密度点集物碰撞检测算法被引量:1
《计算机工程与应用》2008年第16期51-53,共3页唐培和 蒋联源 宋佩华 苏勤 
广西省教育厅科学基金(the Fund of Department of Education of Guangxi Province,China under Grant No.200707MS068)
提出了一种基于凸壳的高密度点集物碰撞检测算法。根据高密度点集物紧密性好的特点,设计了一种快速的凸壳算法;当极值比较不能确定待检测点集物未碰撞时,用该算法计算待检测点集物的凸壳,并对凸壳进行求交运算,若不相交,两点集物未发生...
关键词:碰撞检测 凸壳 高密度点集物 极值 
平面点集凸壳的一种近似算法被引量:5
《计算机工程与应用》2007年第12期40-41,76,共3页樊广佺 王小牛 杨炳儒 
国家科技成果重点推广项目(No.2003EC000001)。
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。该算法采用点集不断旋转并求X(Y)坐标极值的方法得到平面点集的近似凸壳。它充分利用了成熟的数据库技术,能够在比较短的时间内计算出海量平面点集的近似凸壳...
关键词:近似算法 凸壳 计算几何 
检索报告 对象比较 聚类工具 使用帮助 返回顶部