收藏本站
《计算机工程与设计》 1998年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

确定多边形凸凹顶点的快速算法及其应用

马小虎  潘志庚  石教英  
【摘要】:提出一种确定任意多边形凸凹顶点的快速算法,该算法的时间复杂性为O(n)次乘法和O(n)次比较。还介绍把该算法用于求平面点集的凸包以及对任意的平面多边形进行Delaunay三角剖分。
【作者单位】浙江大学CAD&CG国家重点实验室
【分类号】:TP391.72,

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 李仲阳,谢存禧,邵明,成晓阳;快速成型的精度分析与自适应分层的研究[J];广东工业大学学报;2000年02期
2 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
3 吴仲乐,罗立民;可形变简单多边形重建算法[J];东南大学学报(自然科学版);2003年01期
4 庞明勇,卢章平;基于象限划分的简单多边形方向与顶点凸凹性快速判别算法[J];计算机应用与软件;2005年09期
5 谢存禧,李仲阳,邵明;基于机器人快速成型的截面填充与轨迹规划[J];机械设计与研究;2000年03期
6 张明敏,潘志庚,郑文庭,石教英;散乱点集Delaunay三角剖分的分布并行算法[J];计算机辅助设计与图形学学报;2000年07期
7 陈炳发,钱志峰,廖文和;简单多边形凸凹性自识别算法[J];计算机辅助设计与图形学学报;2002年03期
8 吴坚,王小椿,姜虹,郑康平,李润方;多边形的隐函数表示法[J];计算机工程与应用;2003年32期
9 俞梅;一种构建平面离散点集凸包的算法研究[J];上海应用技术学院学报(自然科学版);2003年02期
10 陈鸿,张志钢,程军;SLS快速成型工艺激光扫描路径策略研究[J];应用基础与工程科学学报;2001年Z1期
中国博士学位论文全文数据库 前2条
1 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
2 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前4条
1 鄢国平;熔焊快速成型技术中轨迹规划与自动编程[D];南昌大学;2005年
2 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
3 张志钢;SLS快速成型系统预前处理软件研究[D];华北工学院;2002年
4 郭甲腾;基于剖面的三维地质建模与可视化研究[D];东北大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
【共引文献】
中国期刊全文数据库 前10条
1 何晖光,田捷,张晓鹏,赵明昌,李光明;网格模型化简综述[J];软件学报;2002年12期
2 周培德;任意多边形三角剖分的算法[J];北京理工大学学报;1995年05期
3 陆国栋,许鹏,温星;基于向量夹角的三角网格模型简化算法[J];工程设计学报;2005年02期
4 钟晓霞,王建宇;一种基于视向的LOD自动生成方法[J];工程图学学报;2002年04期
5 卢章平,赵泉;基于“边折叠”的可逆累进网格生成算法的研究[J];工程图学学报;2004年01期
6 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
7 赵军;张桂梅;曲仕茹;;利用极点顺序的多边形顶点凹凸性判别算法[J];工程图学学报;2007年01期
8 周培德;确定任意多边形的核的算法[J];工程图学学报;1995年02期
9 金文华,唐卫清,唐荣锡;简单多边形顶点凸凹性的快速确定算法[J];工程图学学报;1998年01期
10 徐春蕾,李思昆;一种适用任意平面多边形的三角剖分算法[J];国防科技大学学报;2000年02期
中国重要会议论文全文数据库 前1条
1 马小虎;潘志庚;石教英;;虚拟现实造型语言VRML及其使用方法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 杨崴;三维数据场中图形图像显示与处理算法的关键技术研究[D];吉林大学;2005年
2 费广正;三维复杂模型快速简化及交互方法的研究[D];中国科学院软件研究所;2001年
3 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
4 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
5 淮永建;虚拟场景中实时图形绘制关键技术研究[D];西北工业大学;2002年
6 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
7 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
8 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
9 王林旭;虚拟战场中特殊效果生成和实体模型简化技术研究[D];中国人民解放军国防科学技术大学;2002年
10 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 胡绍永;基于LOD技术的空间数据多尺度表达[D];武汉大学;2004年
2 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
3 王海霞;RE中基于流形网格的四边形区域划分方法研究[D];大连理工大学;2005年
4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
5 肖丹;建筑场景实时漫游和日照仿真[D];浙江大学;2002年
6 孙腾达;船舶操纵模拟器三维视景的实用化研究[D];大连海事大学;2001年
7 高斌;曲面造型中NURBS曲面曲线离散及显示算法的研究与实现[D];浙江大学;2002年
8 李琳;虚拟环境建模方法及应用研究[D];重庆大学;2002年
9 刁常宇;分组LOD模型及相关技术[D];浙江大学;2003年
10 瞿炜娜;基于虚拟现实技术的虚拟实验室的研究与实现[D];大庆石油学院;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 阮秋琦,罗民,袁保宗;地质构造三维重建算法研究[J];北方交通大学学报;1995年04期
2 徐元斌,赫冀成,李宝宽,吴瑞恒;用八叉树数据结构自动生成三维网格的算法设计[J];东北大学学报(自然科学版);1997年04期
3 许妙忠,李德仁;基于点删除的地形TIN连续LOD模型的建立和实时动态显示[J];武汉大学学报(信息科学版);2003年03期
4 马智民,陈浩,王金玲;三维GIS的线性八叉树数据结构研究[J];西安工程学院学报;1999年S1期
5 傅国康,赵荣椿;三维地质模型的分形学研究[J];西北工业大学学报;1996年03期
6 杜培军,郭达志,田艳凤;顾及矿山特性的三维GIS数据结构与可视化[J];中国矿业大学学报(自然科学版);2001年03期
7 张海荣,许友志;基于TIN不连续地质体的三维构模及动态显示[J];中国矿业大学学报(自然科学版);2002年02期
8 欧阳鑫玉,赵楠楠,宋蕾,谢元旦;图像分割技术的发展[J];鞍山钢铁学院学报;2002年05期
9 王晓明,高亚利,张国成,韩美玉,汪萍;新生儿锁骨下静脉穿刺术的应用解剖学研究[J];第四军医大学学报;1998年04期
10 赵志峰,张尤赛;医学图像分割综述[J];华东船舶工业学院学报(自然科学版);2003年03期
中国博士学位论文全文数据库 前3条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 王青;流形上参数曲面的理论与方法[D];浙江大学;2003年
3 刘艳章;边坡与坝基抗滑稳定的矢量和分析法研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
中国硕士学位论文全文数据库 前9条
1 上官伟;医学超声图像处理研究[D];哈尔滨工程大学;2005年
2 李政文;图像分割中的主动轮廓方法[D];西安电子科技大学;2007年
3 刘定焜;曲线曲面光顺的理论研究与实现[D];西北工业大学;2001年
4 高斌;曲面造型中NURBS曲面曲线离散及显示算法的研究与实现[D];浙江大学;2002年
5 庄玲;数字矿山可视化技术的研究与实现[D];山东科技大学;2003年
6 孙劲飞;利用二维轮廓线重构双峰值三维形体[D];中国海洋大学;2003年
7 董辉;地质体三维可视化原理与方法研究[D];中南大学;2003年
8 邢利伟;露井联合开采的边坡稳定性研究[D];武汉理工大学;2007年
9 刘辰;基于超声图像的病灶区自动检测和分析系统的实现[D];上海交通大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
2 刘晓平,吴磊;简单多边形方向及顶点凹凸性的快速判定[J];工程图学学报;2005年04期
3 赵军;张桂梅;曲仕茹;;利用极点顺序的多边形顶点凹凸性判别算法[J];工程图学学报;2007年01期
4 李仲阳,谢存禧,邵明;基于多边形切片轮廓重构实体表面的研究[J];华南理工大学学报(自然科学版);2001年07期
5 李忠锋,王从军,黄树槐;基于拓扑信息的扫描路径生成算法[J];华中科技大学学报(自然科学版);2003年06期
6 李仲阳,谢存禧,杨家红;基于STL文件的快速成型分层算法与毗邻拓扑信息的快速提取[J];计算机工程与应用;2002年07期
7 丁健;江南;芮挺;;一种多边形方向识别的新算法[J];计算机工程;2006年09期
8 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
9 陈正鸣,李春雷;圆弧和直线段组成的封闭曲线凸凹性快速判定[J];计算机辅助设计与图形学学报;2004年08期
10 丁健,江南,芮挺;基于边方向角长度表示的多边形方向、凹凸性及点包含算法[J];计算机辅助设计与图形学学报;2005年06期
中国博士学位论文全文数据库 前9条
1 王荣吉;选择性激光烧结工艺的试验与优化方法研究[D];湖南大学;2005年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
4 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
5 李奇敏;小波技术在反求工程中的若干应用[D];浙江大学;2006年
6 危拥军;三维GIS数据组织管理及符号化表示研究[D];解放军信息工程大学;2006年
7 朱琳;地面沉降的三维虚拟表达技术研究[D];吉林大学;2007年
8 潘海鹏;快速成型制造中分层处理技术的研究[D];南昌大学;2007年
9 胡瑢华;基于TIG堆焊技术的熔焊成型轨迹规划研究[D];南昌大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵鹏;激光扫描控制系统与软件的研究[D];河北工业大学;2005年
2 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
3 赵宝民;分段沉积/雕铣快速成形工艺中的材料选择与匹配问题及工艺实现[D];华侨大学;2005年
4 杨群;基于UG的自由曲面设计及数控加工模拟[D];西安理工大学;2002年
5 申志康;测量数据的可视化再现方法及应用研究[D];西安理工大学;2003年
6 刘玉山;MDT环境下RP数据处理软件的研究与开发[D];河北工业大学;2003年
7 顾永华;基于沉积/雕铣于一体的实体分段快速成形机理与关键技术研究[D];华侨大学;2003年
8 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
9 李强;纳米晶陶瓷材料激光快速成型信息处理技术研究[D];沈阳工业大学;2003年
10 李春雷;二维曲线求交及相关算法研究[D];河海大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 杨智皓;;基于.NET平台的CAD图形裁剪程序设计[J];硅谷;2011年12期
2 郝衎;朱信忠;赵建民;徐慧英;傅玮玮;;基于图像颜色直方图及纹理特征提取的兴趣点凸包检索方法[J];微型电脑应用;2011年06期
3 李艳敏;赵军;刘荣珍;;一种仿射变换下多边形的模糊识别方法[J];机械科学与技术;2011年06期
4 解斌;朱大勇;郝煜;;AutoCAD平台下多边形边长自动标注的方法[J];城市勘测;2011年04期
5 张翼翔;;VC++编写房产分层分户图检查程序[J];测绘与空间地理信息;2011年03期
6 孟瑾;;Autodesk Maya 2012试用测试[J];影视制作;2011年07期
7 李恒响;司薇;;螺母模型的制作[J];计算机时代;2011年08期
8 张舜德;;复杂断层轮廓集表面重建拓扑匹配及分支处理研究[J];电加工与模具;2011年04期
9 邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
10 欧中亚;;基于OpenGL的三维建模可视化软件开发[J];信息安全与技术;2011年07期
中国重要会议论文全文数据库 前6条
1 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
2 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
3 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 王芳;杨关良;刘鹏;;一种改进的复杂模型简化算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 龚淳;陈少强;刘达;唐粲;;基于比例点的多边形变形算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 王晓静;罗月童;季浩;;基于物理模型的避障路径生成算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前8条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
4 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
5 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
6 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
7 林红利;基于CT影像的肺结节病变计算机辅助诊断关键技术研究[D];中南大学;2012年
8 平源;基于支持向量机的聚类及文本分类研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈平;计算几何若干问题的研究[D];浙江大学;2006年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
5 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
6 周欣;图像精细分割算法的改进和优化研究[D];浙江大学;2006年
7 张植仓;基于VERICUT的多边形连续加工仿真系统的研究与开发[D];天津理工大学;2008年
8 马丽涛;具有稳定性与仿射不变性的图像配准算法研究[D];重庆大学;2008年
9 蔡文婷;移动端二维条码图像增强及应用研究[D];浙江工业大学;2009年
10 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026