论文部分内容阅读
对于多边形OFFSET后产生的自交环现象,提出一种求解自交点的基于单调链的平面扫描算法,并对环的判别提出了一种简便而有效的方法。最后,对算法的时间复杂度进行了分析。实验表明,该算法高效而稳定地处理多边形OFFSET后产生的自交环。
多边形OFFSET中无效环的去除算法
【摘 要】
：
对于多边形OFFSET后产生的自交环现象,提出一种求解自交点的基于单调链的平面扫描算法,并对环的判别提出了一种简便而有效的方法。最后,对算法的时间复杂度进行了分析。实验表明,该算法高效而稳定地处理多边形OFFSET后产生的自交环。
【机 构】
：
中国科学院沈阳自动化研究所先进制造技术实验室,中国科学院沈阳自动化研究所先进制造技术实验室
【出 处】
：
工程图学学报
【发表日期】
：
2005年03期
【基金项目】
：
国家高技术研究发展计划(863计划)
其他文献
屈指肌腱狭窄性腱鞘炎俗称“板机指”或“弹响指”。是手部软组织损伤的常见病症之一，多见于拇、中、环指，好发于50～60岁的妇女。笔者自1983—2005年用药刀治疗屈指肌腱狭窄性腱
香港作家亦舒的作品用女性主义抗衡男权社会,意蕴深邃.其女性主义文学批评观主要体现在三个方面:其一,遵循现实主义创作原则的女性主义文学;其二,建构女性经济权威,塑造自我
腰椎黄韧带特殊的组织结构和生理功能，致使其较易发生黄韧带肥厚、钙化和骨化等生理性和病理性改变。其主要表现为弹力纤维明显减少，胶原纤维显著增加，行出现骨化、钙盐沉积、透
目的比较分析后路椎间盘镜与传统手术治疗腰椎间盘突出症的疗效及优缺点。方法采用腰椎间盘镜切除系统（Microendoscopy discectomy,MED）治疗76例腰椎间盘突出症;以传统常规开窗
目的探讨棘突椎板连接处结构椎间植骨加后路椎弓根钉棒系统进行腰椎融合治疗腰椎不稳及退行性疾病的疗效及融合效果，为临床提供一种较为理想的椎间植骨选择。方法将手术病例随
人力资源作为重要的经济资源,企业管理乃至国民经济管理必然注重对人力资源的开发、利用和管理.相应的,会计作为信息系统,要提供人力资源价值变动、成本高低、使用效果等方面
目的通过临床实践创新，在原有多种物理学检查的基础上，增加一种腰椎间盘突出症物理学检查的体征，提高腰椎间盘突出症的诊断率，探索一种诊断方法。方法门诊随机抽取97例腰椎间盘突
利用三角函数的周期性,生成具有晶体群p1,p2,pm,pg,pmm,pmg,pgg,cm,cmm对称性的迭代函数系统,该类迭代函数系统的混沌吸引子具有系统本身的对称性。从动力系统的角度,探讨了如何利用具有晶体对称性的动力系统来生成平面对称的彩色拼砌图像。从数值实验所生成的图像可以看出,该方法能容易地生成漂亮的图像,生成的图像具有丰富的艺术性,为平面铺彻图像的设计提供了一种计算机自动生成的新途径。