【摘 要】
：
提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的“交”、“并”以及“差”。首先,该算法使用VC++支持的CObList类和CA
论文部分内容阅读
提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的“交”、“并”以及“差”。首先,该算法使用VC++支持的CObList类和CArray类的对象存储数据,具有占用内存空间少及处理速度快的特点;再通过算法和数据结构的设计不仅使得多边形顶点可按顺时针方向或逆时针方向输入,而且减少了求解过程中对多边形顶点数据的遍历次数;基于判断和计算交点是裁剪算法的主要工作,文中引入了求交前的预处理,避免了大量不必要的求交,降低了算法的时间复杂度。最为重要的是该算法不需要对两多边形的边重合或两多边形在顶点处相交的情况作特殊处理。
其他文献
通过分析用户的需求,准确把握需求背后深层次的含义,进而重新定义产品和服务的概念,为消费者创造良好的用户体验,是当今产品设计的主要特点之一。同时,心理学的发展和相关理
鲜活农产品流通是我国农产品大流通的重要组成部分,农民专业合作社在我国鲜活农产品流通体系发展中具有重要作用,可以有效解决农业生产经营过程中小生产与大市场的矛盾,提高
本文基于2000-2010年全国23个省市医药产业相关数据,运用Malmquist指数动态测算我国医药制造业技术创新效率的影响因素,并通过面板数据计量模型从企业创新资源、行业市场结构
<正>1频现亮点,值得借鉴1.1线索明晰本节课以靠在墙角的梯子为线索,以开放性问题"在梯子滑动过程中,从数学的角度,你有什么发现?"引导学生复习直角三角形相关知识,站在系统的
目的:观察胃瘤安对H22荷瘤小鼠的抑瘤作用及其对荷瘤小鼠免疫功能的影响。方法:先建立H22荷瘤小鼠模型,小鼠接种24h后随机分为空白组、环磷酰胺组、胃瘤安高剂量组和胃瘤安低
我国台湾地区中小企业融资担保基金不论是在担保项目运作模式,还是在与政府产业政策配合和担保效率等方面较为成熟。通过与大陆信用担保体系进行比较分析发现:两岸信保体系的
农民家庭经营组织是土地家庭承包经营制的组织载体,是现阶段农业中占居主体地位的组织形式,需要长期稳定。但因其存在阻碍农业发展的多种因素,故需要按照一定的方向采取多种
项目管理的方法正在被越来越多的企业所采纳 ,在当今竞争日益激烈的市场环境下 ,在强调成本管理的企业中 ,工作任务、岗位职责、资源配置、绩效考核等都非常具体明确 ,这使得
介绍克劳斯工艺燃烧炉中影响裂解氢气含量的影响因素。利用模拟计算和现场实际测量,对克劳斯工艺燃烧炉后部的裂解氢气含量进行了对比,确认影响克劳斯工艺燃烧炉裂解氢气的关
<正> 柴胡为伞形科(Umbelliferae)柴胡属(Bupleu-rum)植物。具疏散退热,舒肝生阳之功效,主治感冒发热,寒热往来,疟疾,胸肋胀痛,月经不调及子宫脱垂等症。现代药理研究证明柴