【摘 要】
：
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前
论文部分内容阅读
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率.
其他文献
趋化是细菌在觅食过程中表现出的一种重要生物行为。受这种行为启发，针对基本细菌趋化行为步长固定的不足，采用线性递减策略改进趋化步长，通过建立相应的机器人及环境模型，提出一
液体培养细菌后,分别测定培养液、培养液沉淀+无菌盐水的吸光度,结果存在明显差异。采用稀释平板法和显微计数法测定了培养液中细菌数量,并推导出嗜水气单胞菌活菌数与吸光度
目的：目前对于脑动脉瘤破裂有两种规范的治疗手段,分别为血管内介入栓塞术与开颅手术夹闭动脉瘤。本论文目的在于对上述两种治疗方法进行对比研究,分析采用两种治疗方法的异同
采用质性研究中的现象学研究方法,对来自全国各地10所院校的12名护理学专业学位研究生进行半结构式深度访谈。通过对录音访谈内容进行三级编码,逐步归纳提炼出三个主题,每个
生物化学是生命科学领域的基础学科和前沿学科,也是"教"与"学"两难学科。这一学科性质决定了教者要不断更新教学观念,探索和创新教学方法和教学手段。实践表明,灵活采用框架
目的:探讨酮咯酸氨丁三醇联合舒芬太尼用于腹腔镜胆囊切除术(LC)后静脉自控镇痛的有效性及安全性。方法:按照随机数字表法将60例患者分为观察组(使用酮咯酸氨丁三醇联合舒芬
提出生物化学教学的3步战略:(1)把握学生心理,促成主动学习态势;(2)不断改进教学,提高讲解水平;(3)开启思路,提高综合能力。这3个战略层次是循序渐进的,也是相互交融的,宗旨
文章基于协调的含义,把人口城镇化与产业非农化的协调发展解读为两者的同趋性、互动性、协调性,并通过聚类分析、VAR模型、协调度C模型和协调发展系数D模型,在实证层面对这三
转化医学(Translational Medicine),也称转化研究(Translational Research),倡导以患者为中心,从临床工作中发现问题,提出问题；由基础研究人员进行深入研究,分析问题；再将基础
儿童自闭症的患病率已经逐年上升至我国精神类疾病的首位。研究人员在描述时使用了不同的标签如堪纳综合征、婴幼儿自闭症、儿童精神分裂症、儿童精神病等。儿童自闭症临床表