论文部分内容阅读
在传统多边形内点自动生成算法的基础上,提出了一种基于多边形三角化理论的内点自动生成算法.介绍了该算法的原理和实现方法.该算法不仅适用于凹凸多边形,而且对于含"岛屿"的多边形也是适用的.
基于三角化理论的多边形内点自动生成算法
【摘 要】
：
在传统多边形内点自动生成算法的基础上,提出了一种基于多边形三角化理论的内点自动生成算法.介绍了该算法的原理和实现方法.该算法不仅适用于凹凸多边形,而且对于含"岛屿"的多边形也是适用的.
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
重庆工学院学报(自然科学版)
【发表日期】
：
2008年03期
【基金项目】
：
国家自然科学基金资助项目（40301037）.
其他文献
为了验证鲁棒PID控制器的非脆弱性，利用已有的非脆弱PID控制器参数范围，根据鲁棒PID参数计算方法，给出非脆弱性和鲁棒性都较好的参数．发现了控制器的非脆弱性的获得是以牺牲其鲁
<正>为维护即将来临的春节期间的市场秩序,净化消费市场,保障节日消费安全,保护消费者合法权益,近日,江苏省盱眙县市场监督管理局召开新年第一次分局工作会议,安排部署春节打
针对RC巨型框架结构体系中对主、次框架柱要求的不同，结合相关文献，提出计算主框架柱轴压比限值时应考虑刚域，以及计算次框架柱轴压比限值时应考虑主、次框架抗侧刚度之比。并通
本文首先分析了土建施工之中进行进度管理的必要性,然后分析了影响工程施工进度的因素,最后分析了基于组织论的建筑工程施工管理进度控制策略,共六点措施。
汉代是中国古代官学教师制度的初创时期。太学博士与郡国文学,既是官学教师,又是国家官吏,其教师身份尚不十分突出,对其选用、升迁已出现较为明确的制度规定。博士、文学秩卑
为努力寻找适合学生的教育,突出学生的主体地位,让所有学生能在原有基础上获得最大发展,需要实施分层走班教学。这是浙江省高校招生制度改革背景下高中教学的必然趋势。
为解决无线鼠标使用时需要电池供电的问题,提出了基于电磁共振耦合原理,利用非辐射磁场实现电能高效传输的无线供电方式,给鼠标提供工作电源。结果表明,该方法为消费者节约了
<正>过去四十年,中国经历了人类历史上最大规模的经济增长,中国占世界经济的比重从1978年的4.9%上升到2018年的18.2%。大国崛起过程中与此可比的重要四十年分别是英国工业革
以遥感卫星数据管理查询系统为例,展示了GIS技术在地理信息数据档案管理中的应用。探讨了海量影像数据相关信息档案的存储方式。通过建立具有地理信息的数据索引,可为地理信息数据的档案信息管理提供一种可复用的模式。