基于梯形分解的不规则多边形干涉算法

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:liuwuguigui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了二维两不规则多边形之间的干涉量计算问题,将不规则多边形离散为有限个梯形的组合,从而转化为两两梯形对之间干涉量计算问题.分析了两梯形间干涉拓扑图形类型,并按内点个数区间及干涉量多边形顶点性质将其归类,给出两梯形对干涉量计算方法.在此基础上提出用水平梯形剖分不规则多边形的思想,进而得到基于梯形分解的平面多边形干涉算法,并进行该算法复杂度分析.最后,算例表明了本算法的可行性.
其他文献
接受继续教育是为了继续学习,继续工作,继续享受,继续焕发生命活力等。继续教育的目的决定了它的性质及其价值、功能和内容、形式、方法。继续教育发展要根据其性质不断改革内容
教学和科研,不仅是现代教师主体性的两维,而且是教师教育必须承担的两大责任。失去其中之一,教师就不再是完整意义上的教师,教师教育也就不再是真正意义上的教师教育。教师教育不
物质的物理、化学性质与原子在分子中的相对位置有密切的关系,研究分子的空间构型有利于了解物质性质的变化规律。价层电子对互斥理论从概念上讲很简单,用它预测分子的空间构型
自从20世纪60年代法国教育家保尔·郎格朗(Paul.Lengrand)明确提出终身教育之后,随着世界各国知识经济和学习化社会的到来,其重要性越来越突出.追溯其思想之源,杜威关于
采用先进的JSP-JavaBean动态网页制作技术设计和开发的工程图学网络教学系统由用户信息管理、课程学习、在线作业、在线测试、教学评价等多个模块组成。与其它制作技术相比,JS
指出了传统的求立体,尤其是曲面立体的落影方法的困难,提出了一种新的求立体落影的方法。充分利用AutoCAD的二维图形编辑功能以及与AutoLISP语言的接口功能,并在数学分析的基础
阐述了高质量的工程制图课程是培养高素质人才的重要保障。从清华大学实际情况出发,研究了教学质量保证的机制,建立了一个教学质量保证系统,由科学合理的课程内容体系、高水平的
期刊
分析了我国工程图学教育的现状,指出了教学体制不合理、教研室功能错位、教师只教授单一课程等弊端。提出了解决问题的办法,即改革教学体制、整合教学内容、挖掘教学潜力、取消
传统的德育教育模式对促进和提高成人学生的主动性和积极性有一定的局限性。提升成人学生的德育教育的内涵应充分结合“成人”的特点,参照人本主义理念,在理解、沟通、对话的基