收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求包含三维空间中给定点集最小凸多面体算法研究

许如初  宋恩民  董向锋  
【摘要】:研究求包含空间中给定的若干个点的最小凸多面体的算法.给出了一种算法,其平均计算时间复杂度为空间中给定点的数量的线性函数

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张迪愈;高中保;;任意多面体的六方体素拼合及其消隐方法[J];大连铁道学院学报;1982年03期
2 张克;;有向平面法几何构型[J];武汉理工大学学报(交通科学与工程版);1983年04期
3 施振东;图的三角剖分及其图形输出问题[J];武汉大学学报(工学版);1985年02期
4 高品忱;;消去隐藏线的直线立体图形绘制[J];光学精密工程;1986年02期
5 林兆平;计机算三维绘图软件包—3DGP简介[J];计算机应用研究;1988年06期
6 孙一为;;APPLEⅡ机上动态显示物体的正等测图[J];安徽工业大学学报(自然科学版);1988年02期
7 李大生;一种新的三维图形中隐藏线和面的快速消除算法[J];邵阳高等专科学校学报;1989年Z1期
8 唐大宏,陈珽;多层决策问题算法的综述[J];控制与决策;1989年05期
9 洪炳镕,张栋,范义文;多面体有效隐藏相关面的自动判定算法[J];哈尔滨工业大学学报;1989年01期
10 许志明;NOD问题的判别算法[J];计算机应用与软件;1989年02期
中国重要会议论文全文数据库 前10条
1 唐建国;;复系数多项式族的D鲁棒稳定性[A];1992年中国控制与决策学术年会论文集[C];1992年
2 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
3 楚天广;黄琳;;凸多面体系统族的鲁棒正不变集-混合单调方法[A];1996年中国控制会议论文集[C];1996年
4 蒋卫华;黄琳;楚天广;;离散凸多面体系统族的鲁棒正不变集——混合单调方法[A];1997年中国控制会议论文集[C];1997年
5 洪奕光;李洪谊;;齐次非线性系统L_2增益和H_∞控制[A];1997年中国控制会议论文集[C];1997年
6 郁文生;黄琳;;关于离散时间系统鲁棒严格正实镇定的几个问题[A];1998年中国控制会议论文集[C];1998年
7 袁立嵩;蒋慰孙;;状态受约束不确定控制系统的鲁棒性分析[A];1994中国控制与决策学术年会论文集[C];1994年
8 虞忠伟;胡东;陈辉堂;;基于LPV方法的机器人鲁棒H_∞控制[A];第十九届中国控制会议论文集(二)[C];2000年
9 周水生;张惠娟;周利华;容晓锋;;碰撞检测的快速算法[A];中国电子学会第七届学术年会论文集[C];2001年
10 郝飞;楚天广;黄琳;;基于LMI方法的凸组合不确定时滞系统的扰动抑制问题[A];第二十一届中国控制会议论文集[C];2002年
中国博士学位论文全文数据库 前4条
1 蒋培刚;线性不确定时滞系统的鲁棒控制研究[D];浙江大学;2001年
2 盛云龙;离散时间约束不确定线性系统的鲁棒预测控制[D];浙江大学;2003年
3 杨宣;凸多面体的边数及体积与整点个数[D];武汉大学;2004年
4 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 程小辉;不确定性系统区间鲁棒辨识方法的研究[D];北京工业大学;2001年
2 姜冬茹;三维数值流形方法研究及其面向对象的程序设计[D];汕头大学;2002年
3 陈彩莲;Takagi-Sugeno模糊时滞系统的稳定性分析与综合[D];燕山大学;2003年
4 夏建伟;不确定系统鲁棒H_∞控制[D];曲阜师范大学;2004年
5 杨慎恭;求解不确定需求的供应计划问题[D];大连理工大学;2006年
6 赵伟;基于Voronoi图的凸多边形快速求交与距离计算方法[D];山东大学;2006年
7 张艳;机器人的运动规划研究与基于OpenGL的仿真[D];东南大学;2006年
8 葛荣荣;基于非合作博弈的异构目标生产调度研究[D];上海交通大学;2007年
9 郝娟;空间规则颗粒的定量表征[D];兰州理工大学;2007年
10 高艳丽;计算三维空间凸多面体的精确Minkowski和的算法研究[D];燕山大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978