论文部分内容阅读
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法.
“凸”字形单调多边形三角剖分算法的研究
【摘 要】
：
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法.
【机 构】
：
赤峰学院计算机科学与技术系
【出 处】
：
赤峰学院学报(自然科学版)
【发表日期】
：
2010年01期
【基金项目】
：
基金项目：内蒙古自治区高等院校科研项目基金资助（NJzy08153）
其他文献
为了解释转轨时期中国居民消费率持续下降现象，本文引入了一个包含了不确定性和消费增长率的预防性储蓄模型，用消费增长率本身的波动和利率的波动来度量不确定性，进而分析利率和
员工忠诚度理论越来越受到学术界和企业界的关注.通过对合肥市中高星级饭店员工的问卷调查和深入访谈来比较不同管理模式饭店员工忠诚度的异同.研究表明,不同管理模式的员工
高校有着开放的管理模式，其体育场馆能更多地面向社会服务．为全民健身发挥作用．高校已被国家划分为经营服务类事业单位，在这种定义下，高校体育场馆资源开展有偿服务已经完全可行．通
金沙江观音岩水电站是以发电为主,兼顾供水、防洪、旅游等综合利用的大型水利枢纽,项目的建设对生态环境会产生一些不利影响,为降低或消除不利影响,文章提出了野生陆生动植物
在社会主义建设时期形成的大庆精神，永远是激励我们不畏艰难、勇往直前的宝贵精神财富。大庆精神经历了半个多世纪的考验，同祖国一路走来，在创造了巨大的物质财富的同时，更创造了
在我国,教师研究越来越受关注,已有研究成果对教师研究的意涵、功能与特点、实然与应然等进行了探索与研究。关于教师研究的研究还有待于进一步深化,针对教师的个人发展以及
新时期大学生的思想教育，必须要结合时代和社会特点有针对性的进行…我们现行的大学生政治思想教育过程，其问题的存在是极为现实的一个问题．所以要想取得教育实效，必须要在传统理
期刊
斜拉桥是一种高次超静定的复杂结构,斜拉索索力对结构的内力影响显著,尤其是对于预应力混凝土π型梁斜拉桥,由于其截面面积小、自重小、刚度小等特点,斜拉索的张拉力对主梁的
论坛、博客、微博、QQ空间等都是重要的网络社交载体,但各自的网页结构和语言风格又有差异.本文根据网络论坛的网页结构和数据特点,阐述了应用于话题检测的网络论坛数据处理