一种基于加减法求交和顶点类型凹多边形水平扫描填色算法

来源 :苏州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:nescafe_k
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”三类,设计了基于三类顶点的边界存贮结构,建立了凹多边形水平扫描填色算法,解决了当交点为顶点时可能产生的“交点对”不配对的问题。
其他文献
从1949年到2014年,注定是不平凡的65年。这65年,新中国从千疮百孔、百废待兴起步,一步一个脚印,在中国特色社会主义道路上阔步前行;这65年,改革开放给中国插上了腾飞的翅膀,中国经济
目的通过观察原发性乳腺弥漫大B细胞淋巴瘤(diffuse large B cell lymphoma,DLBCL)的临床资料、病理学特征和免疫组化检测结果,探讨其诊断、鉴别诊断和治疗方法。方法通过分
目的探讨翻转课堂教学模式在生物化学课程教学中的应用效果。方法选择安徽中医药大学2016级全日制中西医临床本科专业120名学生,按学生所在班级分为实验组(n=60)和对照组(n=6
一杯普洱清茶,淡得仿佛无味;香味更清,清得几乎没有,唯余口中的清润,鼻中的清芬,仿佛置身田园,满是青的草、绿的叶、繁的花,这馨香似有似无,似无还有.人生如茶,有的浓,有的淡
盛开在深秋山野的菊花,宛若碧玉的叶,恰似仙魅的花,足以撩人心弦。石崖上依风摇曳的黄菊花,像活泼顽皮的孩子,逗着你;山坡上寥落的白菊花,像平凡的乡村女子,默默地耕耘劳作,
本文利用电化学腐蚀方法设计并搭建了一种扫描隧道显微镜(STM)针尖制备的直流腐蚀电路。电路中使用了9013三极管和LM311快速比较器,使电解池切断时间低于500ns。成功地制备了质量较高的钨针类。
毋庸置疑,整个美国报业正处于有史以来最黑暗的时期,报业机构不停地裁减编辑,即便像论坛公司之类的巨头也处于风雨飘摇之中。
本文目的是给出空间Ferguson三次参数曲线及Hermite、Ball、Be'zier、Timmer三次参数曲线上无重点和逗留点的两个定理,并给出它们的曲率和挠率计算公式。
锆矿石作为一种重要的战略性矿产,准确分析锆及其共伴生有用有害元素含量对综合评价锆矿资源具有重要意义。然而锆矿石是一种难溶矿石,且在制样过程中Zr、Hf容易水解沉淀。实
纸介媒体,采用怎样的广告经营模式才是恰当的?从整体上讲,由于经营个体自身的市场条件,所处的成长阶段各有不用,因此会出现种种不同的选择。在国内报业中,目前仍继续应用的任何一