【摘 要】
：
文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的
论文部分内容阅读
文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。
其他文献
综述了肾移植手术患者发生静脉血栓栓塞症的发病率、危险因素、预防及护理的研究进展。通过对尿毒症期、移植术中和移植术后的危险因素分析,辅助检查血栓弹力图试验、造影、C
随着人们寿命的延长,使老年人与总人口比越来越大.人口老龄化成了当代世界的一大社会问题,老年病自然也成了重要的现代病.……
该研究以Pb-（2＋）诱导的苦荞（Fagopyrum tataricum）叶片转录组数据为基础,通过RT-PCR克隆,获得苦荞植物络合素合酶（Phytochelatins,PCs）基因（FtPCS）;采用无缝克隆构建原核表达载体pET28
在科学研究、工程计算、经济控制等领域中,许多问题的数学模型可以用线性矩阵方程来描述,因此,研究线性矩阵方程的求解方法具有重要意义。采用直接法求解大型矩阵方程,由于规
目的：通过了解医学生的恋爱现状及恋爱观，为大学生情感教育及心理咨询提供依据。方法：采用白编医科大学生恋爱观调查问卷，对某医学院校405名大学生进行了问卷调查。结果：37．31％的大
全球气候环境变化是当今科学界关注的焦点之一,了解过去气候变化历史,对预测未来气候变化趋势至关重要。作为恢复古气候与古环境的理想代用指标之一—孢粉,即孢子和花粉(孢子
随着仓库行业的快速发展,其内部各种机械设备及电子设备性能的提高,对作业装备方位的智能感知提出了新的需求,基于定位的服务技术(Location Based Services,LBS)在近几年物流
俄罗斯术语标准化理论与成果优于我国,我国术语标准化虽取得一定成果,但仍需进一步完善。俄罗斯是一个林业大国,随着科技发展,中俄两国林业合作日益密切,了解两国林业标准中
TSG T7001—2009二号修改单中增加了门回路检测的条款,然而在实际的检验过程中,检验人员对该条款理解还存在模糊之处,在执行过程中存在没有完全检验的问题,容易忽视轿门监控
刑事图像技术是公安机关刑侦人员应该掌握的一项重要警务技能。文章针对公安院校招录培养体制改革后刑事图像学的教学,从教学内容、教学方法、考核手段和教育模式等方面提出