收藏本站
《工程图学学报》 1998年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

简单多边形顶点凸凹性的快速确定算法

金文华  唐卫清  唐荣锡  
【摘要】:本文深入剖析了平面简单多边形方向(逆时针或顺时针)与顶点凸凹性的内在本质联系,提出了确定顶点凸凹性的快速算法,并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件PDSOFT的工厂模型消隐和平剖图消隐中。实践证明效果很好。

【引证文献】
中国期刊全文数据库 前10条
1 刘晓平,田景成,史惠康,唐卫清,刘慎权;工程CAD中的归并模型及算法研究[J];工程图学学报;1998年04期
2 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
3 胡国栋;李旭东;胡金喜;;简单多边形凸凹顶点的识别[J];甘肃科技;2007年08期
4 宋晓眉;程昌秀;周成虎;;简单多边形顶点凹凸性判断算法综述[J];国土资源遥感;2011年03期
5 魏东;朱功勤;;任意多边形顶点凸、凹性判定的一种算法[J];合肥工业大学学报(自然科学版);2006年03期
6 金文华,饶上荣,唐卫清,刘慎权;基于顶点可见性的凹多边形快速凸分解算法[J];计算机研究与发展;1999年12期
7 吴春福,陆国栋,张树有;基于拓扑映射的多边形顶点凸凹判别算法[J];计算机辅助设计与图形学学报;2002年09期
8 彭安华;张剑峰;;基于层面轮廓凸分解的扫描路径规划的研究[J];机械设计与研究;2007年05期
9 庞明勇,卢章平;基于象限划分的简单多边形方向与顶点凸凹性快速判别算法[J];计算机应用与软件;2005年09期
10 谭建豪;章兢;;基于链码差的边界凸凹性判别[J];科学技术与工程;2007年05期
中国博士学位论文全文数据库 前2条
1 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
2 慈瑞梅;基于CMM测量数据的曲面重构关键技术研究与实现[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡荣林;散乱数据三角剖分方法研究[D];南京理工大学;2003年
2 吴春福;基于特征线的鞋样曲面参数化技术研究与实现[D];浙江大学;2004年
3 冯花平;GIS中基于空间物体的缓冲区构建技术研究[D];山东科技大学;2005年
4 林燕;基于avenue的汝箕沟煤火遥感监测信息系统设计与实现[D];西安科技大学;2006年
5 杨运涛;通信车电磁兼容分析模型网格划分技术研究[D];西安电子科技大学;2007年
6 胡国栋;含裂纹固体的弹性性能预测[D];兰州理工大学;2007年
7 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
8 靳旭栋;游戏领域中启发式寻径算法的运用和优化[D];华东师范大学;2007年
9 赵磊;光固化成形制件表面质量问题研究[D];华中科技大学;2007年
10 潘翔;光固化成形系统中光斑补偿若干问题的研究[D];华中科技大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 许如初,张智平;确定任意多边形顶点凸凹性的快速算法[J];华中理工大学学报;1997年01期
2 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
【共引文献】
中国期刊全文数据库 前10条
1 吴敏琦;注射模CAD技术中的几何建模[J];安徽大学学报(自然科学版);1996年01期
2 孙晓鹏,李游,曹力;高炉炉衬壁厚曲线绘制算法[J];鞍山钢铁学院学报;1997年02期
3 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
4 吉雪芸;三角函数在图案元素设计上的应用[J];保定师范专科学校学报;2005年02期
5 史元;从“CAD/CG 93”看计算机图形学的新发展[J];北方工业大学学报;1995年01期
6 古梅;计算机辅助曲面造型设计的探讨与实践[J];北方工业大学学报;1996年01期
7 古梅;基于分割与镶嵌的纹理图形生成[J];北方工业大学学报;2001年01期
8 梅中义,曾令卫,吴斌;基于三维特征设计的二维工程图的自动生成[J];北京航空航天大学学报;2000年01期
9 王黎静,袁修干,李银霞,王永庆;军用飞机驾驶舱中飞行员上肢可达性分析[J];北京航空航天大学学报;2005年01期
10 周培德;任意多边形三角剖分的算法[J];北京理工大学学报;1995年05期
中国重要会议论文全文数据库 前6条
1 王永军;李晶皎;吴凯宇;;髋关节三维表面的重建[A];1995中国控制与决策学术年会论文集[C];1995年
2 孙安信;冯进良;于明飞;李明;;动态绘制任意阶Bézier曲线的新算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
3 邓国平;密新武;詹平;常兆选;;滚球法防雷设计的可视化[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
4 钟丽;;对Sutherland-Cohen算法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 韩慧健;刘慧;;计算机图形学案例教学体系若干问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 岳文理;王坚;戴毅茹;;交互式图形系统中图形拾取算法的研究与应用[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
2 朱长仁;复杂背景下的多姿态人脸识别技术研究[D];国防科学技术大学;2001年
3 乌秀春;反求工程中基于图像灰度信息的三维曲面重构研究[D];大连理工大学;2002年
4 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
5 周力;城市小区电波传播预测算法研究[D];中国人民解放军国防科学技术大学;2003年
6 刘俊义;基于对称性的目标描述和识别技术[D];中国人民解放军国防科学技术大学;2001年
7 席学强;基于模型的遥感图像三维目标识别系统研究[D];中国人民解放军国防科学技术大学;2000年
8 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
9 马铁利;汽车车身光顺曲面模型创建与评价方法研究[D];吉林大学;2004年
10 袁正午;蜂窝通信系统移动终端射线跟踪定位理论与方法研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 秦晓彬;模拟绘画的色调获取及笔触铅笔画生成研究[D];辽宁师范大学;2010年
2 王海龙;语义特征造型系统中直接操作技术的研究[D];哈尔滨理工大学;2010年
3 刘卫;自由曲面特征的约束求解及其有效性维护的研究[D];哈尔滨理工大学;2010年
4 丁梦蛟;基于视觉的复杂曲面重构理论研究[D];大连理工大学;2000年
5 王晓丽;工程图扫描输入与智能识别技术的研究[D];大连理工大学;2000年
6 庞彦伟;工业CT技术研究——提高CT图像质量的几个途径[D];华北工学院;2001年
7 王振华;新型图形发生器的研制[D];中国科学院电工研究所;2001年
8 吴向阳;基于逆向工程的模型重构系统研究[D];西北工业大学;2001年
9 秦忠宝;用FBM方法生成自然对象真实感图形的研究[D];西北工业大学;2001年
10 盛超;共聚焦显微图像分析系统的建立和图像分割方法的研究[D];浙江大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 洪国俊,陆修然;汽车覆盖件曲线曲面的光顺性研究[J];安徽工学院学报;1997年02期
2 孙岩,唐棣;一个快速有效的凹多边形分解算法[J];鞍山师范学院学报;2001年01期
3 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
4 周培德;判定点是否在多边形内部的算法[J];北京理工大学学报;1995年04期
5 周培德,王文明;确定两个任意多边形的并的算法[J];北京理工大学学报;1998年01期
6 杨和荣;谈用直线方程解题的完整性[J];川北教育学院学报;2000年03期
7 雷启儒,邹宗兰;一元三次方程有重根的几个结论及应用[J];四川职业技术学院学报;2005年03期
8 蔡先华,郑天栋;数字高程模型数据压缩及算法研究[J];测绘通报;2003年12期
9 孙敏,陈军,张学庄;基于表面剖分的3DCM空间数据模型研究[J];测绘学报;2000年03期
10 李德仁,李清泉;一种三维GIS混合数据结构研究[J];测绘学报;1997年02期
中国博士学位论文全文数据库 前6条
1 李卫国;逆向工程中的曲面重构技术研究及基于Web的应用系统开发[D];南京航空航天大学;2001年
2 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
3 李剑;基于激光测量的自由曲面数字制造基础技术研究[D];浙江大学;2002年
4 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
5 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
6 王青;流形上参数曲面的理论与方法[D];浙江大学;2003年
中国硕士学位论文全文数据库 前7条
1 刘定焜;曲线曲面光顺的理论研究与实现[D];西北工业大学;2001年
2 高斌;曲面造型中NURBS曲面曲线离散及显示算法的研究与实现[D];浙江大学;2002年
3 苏海;反求工程在工业设计中的应用研究[D];昆明理工大学;2002年
4 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
5 蔡清华;散乱数据的NURBS曲面建模与数控加工技术研究[D];沈阳工业大学;2004年
6 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
7 董向阳;基于OBB的碰撞检测算法研究[D];辽宁工程技术大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 张晓杰,王巍巍;基于C—均值模糊聚类的工程结构构件自动归并方法研究[J];四川建筑科学研究;2005年04期
2 刘晓平,胡学刚,王仲宾,翁佩德,邱励俭;工程设计与工程模板研究[J];安徽建筑工业学院学报(自然科学版);1999年04期
3 王东浩;关强;;采用拟合基准面法进行路面凹陷自动识别的算法[J];东北林业大学学报;2009年06期
4 陈亚婷;严泰来;朱德海;;基于辛普森面积的多边形凹凸性识别算法[J];地理与地理信息科学;2010年06期
5 刘智华,安永强;房屋三维建模中拓扑结构自动生成方法[J];地理空间信息;2005年04期
6 张剑达,张全伙;基于交点符号法的凸多边形窗口的线裁剪算法[J];福建电脑;2002年06期
7 刘晓平,吴磊;简单多边形方向及顶点凹凸性的快速判定[J];工程图学学报;2005年04期
8 赵军;张桂梅;曲仕茹;;利用极点顺序的多边形顶点凹凸性判别算法[J];工程图学学报;2007年01期
9 宋敏;张见明;覃先云;;边界面法数值结果的云图表征[J];工程图学学报;2011年02期
10 胡国栋;李旭东;胡金喜;;简单多边形凸凹顶点的识别[J];甘肃科技;2007年08期
中国重要会议论文全文数据库 前1条
1 ;A Global Subdivision Algorithm on the Convex Decomposition of Concave Polygon[A];Proceedings of 2010 International Conference on Services Science, Management and Engineering(Volume 1)[C];2010年
中国博士学位论文全文数据库 前10条
1 蔡华辉;螺线和正交多项式在CAGD中的应用[D];浙江大学;2009年
2 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
3 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
4 岳小莉;基于多粒度的产品信息获取技术研究[D];浙江大学;2002年
5 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
6 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
7 慈瑞梅;基于CMM测量数据的曲面重构关键技术研究与实现[D];南京理工大学;2006年
8 饶上荣;工程图纸自动生成技术的研究与实现[D];中国科学院研究生院(计算技术研究所);2000年
9 田景成;工程CAD中模板技术的研究和应用[D];中国科学院研究生院(计算技术研究所);2000年
10 徐彦伟;弧齿锥齿轮铣齿机主动精度设计方法研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 郭慧;基于WebGIS的辽河油田土地信息管理系统的研究与实现[D];辽宁工程技术大学;2009年
2 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
3 倪云峰;化工设备工程图计算机辅助设计系统的研制[D];大连理工大学;2002年
4 胡荣林;散乱数据三角剖分方法研究[D];南京理工大学;2003年
5 温星;三角网格处理中若干算法研究及其应用[D];浙江大学;2004年
6 吴春福;基于特征线的鞋样曲面参数化技术研究与实现[D];浙江大学;2004年
7 刘海涛;相容三角剖分及网格优化的算法研究[D];浙江大学;2006年
8 魏秀宁;基于结构光的三维测量与目标重建方法的研究[D];哈尔滨理工大学;2006年
9 姚少波;基于颜色空间的白细胞显微图像分析与算法[D];福建师范大学;2006年
10 马小勇;相似理论在旋转机械轴心轨迹中的应用研究[D];西安理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
2 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 刘术华;周云燕;曹立强;万里兮;;一种基于矢量游走的复域多边形合并算法[J];微计算机应用;2011年06期
2 苏程;周祖煜;倪广翼;俞伟斌;黄智才;章孝灿;;基于像元有向边的栅格数据扫描线矢量化方法[J];计算机辅助设计与图形学学报;2011年07期
3 张杏莉;王红娟;卢新明;;参数化CAD中参数有效范围的算法研究[J];高技术通讯;2010年03期
4 杨静;周惠群;寇伟光;;有限包络圆族法的排样应用及包络完整性研究[J];机械科学与技术;2011年07期
5 王中辉;闫浩文;;带内外边界约束的平面点集Delaunay三角剖分[J];兰州交通大学学报;2011年03期
6 巩哲;宋丽丽;;基于ObjectARX的露天矿三维建模技术与可视化研究[J];内蒙古煤炭经济;2011年04期
7 丁圣陶;王磊;殷勇;李成名;;通用点线面集Delaunay三角剖分与动态编辑[J];遥感信息;2011年03期
8 贺怀清;杨鹏;;一种凹多边形凸分解的全局剖分算法[J];中国民航大学学报;2011年03期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 王华兵;刘伟军;卞宏友;周雄军;;一种检测点在简单平面多边形内外的算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
2 衡晓周;任鸿翔;金一丞;;雕塑类复杂景物建模与绘制技术的研究[A];第十四届全国图象图形学学术会议论文集[C];2008年
3 魏巍;李满春;龙毅;陈振杰;;基于二叉树结构的面状目标骨架线生成算法[A];中国地理学会2007年学术年会论文摘要集[C];2007年
4 董箭;彭认灿;刘国辉;;VCF格式电子航海图面(区域)要素更新技术研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
中国博士学位论文全文数据库 前5条
1 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
4 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
5 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 李玉娟;简单多边形中两个守卫的min-sum算法研究[D];大连海事大学;2011年
2 周志峰;简单多边形中两个守卫的max-min算法研究[D];大连海事大学;2012年
3 韩冰;简单多边形内LR可视问题的求解算法研究[D];大连海事大学;2011年
4 胡国栋;含裂纹固体的弹性性能预测[D];兰州理工大学;2007年
5 孟垂茁;艺术画廊4-染色及联合看守问题研究[D];大连海事大学;2008年
6 侯斌;简单多边形内Euclidean最短路径问题算法研究[D];大连海事大学;2010年
7 杨冬梅;一个艺术画廊看守问题的启发式算法[D];大连海事大学;2009年
8 汤立东;计算几何中LR可视化问题研究[D];大连海事大学;2010年
9 王丽青;GIS中的计算几何算法研究[D];中南大学;2008年
10 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026