改进的统一于NIP的多边形三角部分算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hunanlyq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引入非自交多边形的概念,将任意多边形转化为珠非自交多边形NIP,从而对任意多边形实现的三角部分。本文作者在应用原统一于NIP的三角部分算法过程中,针对部分过程中原算法不能的情况,对原算法进行了改进。文章首先介绍了该改进算法,然后对改进处怀原算法进行比较,最后给出改进算法在真实感图形生成的中的应用。
其他文献
根据RR变换所得方程是否有解或至多一解可判定有限自动机M是否为弱逆或弱可逆。本文证明了这些充分条件与某类映射为满射或单射是等价的,从而减少了判定所需的工作量。本文还
前进乡被占耕地已达全乡耕地的70%以上,面对即将被蚕食净尽的土地,乡农业统计员担忧地说,“乡里的耕地快被占完了,并且还在不停地占下去,直到农业统计表消失的一天。”    这片美丽的别墅和漂亮气派的公务员小区,所占大多是信阳市前进乡千禧村的耕地、果园、山林和民居。至今,这些村民尚居住在距此不远的简易房中。  记者随村民到政和花园北面去看已被占、荒芜了三四年的耕地,那是约二百亩平整的菜地和稻田。远处,
有位教育家曾说过,中国的孩子是带着问号走进课堂,带着句号走出课堂.把孩子头脑中的问号变成了句号,究竟是教育的成功,还是教育的失败呢?
在全党开展以实践"三个代表"重要思想为主要内容的保持共产党员先进性教育活动,是党中央在深入研究分析新世纪新阶段的形势任务和党员队伍状况的基础上作出的重大决策,是坚持
<正>《求是》杂志社:在党中央机关刊《求是》暨《红旗》创刊50周年之际,我代表党中央,向杂志社全体工作人员和离退休同志表示热烈的祝贺!
期刊
通过27个抗压试件的静力,分析了混凝土砌块砌体受压破坏机理,分别利用应力法和应变法推导砌体的抗压强度表达式,并将公式的计算值及试验结果与砌体结构设计规范取值进行比较。对
HyCAD是一个支持参数化的新一代设计系统,它根据对实际工程设计过程的分析,将设计对象分解为主元与从元两大部分,并结合了变分法设计和结构化设计的优点,从而提高了设计效率的可靠性。
本文扼要介绍继承的一个数学模型,在此基础上,通过对各种继承的形式刻划,研究了各种继承对子类型机制的影响,结果表明,单继承和图式继承支持强类型,线性继承不支持强类型。
农民工是不能不回家的人《小康》:中国的春运与民工潮这一中国特色紧紧联系在一起,农民工回家尤其难,您如何看待这一现象?赵树凯:在春运中,民工的问题要特别给予关注。农民工是不能
双机多线程结构及其驱动方式肖立权,张民选,周兴铭(国防科学技术大学计算机科学系长沙410073)ADUAL-PROCESSORSMULTIPLETHREADEDARCHITECTUREANDITSDRIVENEXECUTIONMODEL¥XIAOLi...