【摘 要】
：
对丁健的边方向角长度和点包含判断算法提出改进方法.定义了多边形半平面连续链概念,建立了半平面连续链整体计算定理,通过计算连续链两个端点之间的边方向角长度差值,直接得到链上各边的边方向角长度差值之和,从而跨过了中间边的计算,减少了计算量.给出改进算法,算法先对多边形进行半平面连续链划分,然后以链为单位,逐条链整体计算,最后对边方向角长度差值进行累加,用累加值判断点的内外性.分析表明,改进算法在顶点数
【机 构】
：
中国科学院南京地理与湖泊研究所,南京,210008;中国科学院研究生院,北京,100039;解放军理工大学工程兵工程学院,南京,210007
论文部分内容阅读
对丁健的边方向角长度和点包含判断算法提出改进方法.定义了多边形半平面连续链概念,建立了半平面连续链整体计算定理,通过计算连续链两个端点之间的边方向角长度差值,直接得到链上各边的边方向角长度差值之和,从而跨过了中间边的计算,减少了计算量.给出改进算法,算法先对多边形进行半平面连续链划分,然后以链为单位,逐条链整体计算,最后对边方向角长度差值进行累加,用累加值判断点的内外性.分析表明,改进算法在顶点数大于4时,可以减少计算量,提高算法效率。
其他文献
由于显著的节水效果,并能抑制盐分上移,膜下滴灌是一种很有发展潜力的微咸水利用技术.本文着重研究在田间条件下,微咸水水质对点源入渗土壤水盐运移的影响.不同矿化度的田间微咸水点源入渗试验结果表明,微咸水入渗使表层土壤含盐量增大;高浓度水入渗时,土壤盐分有随深度递减的趋势,且灌水矿化度越大,这种趋势越显著;在水平方向,土壤盐分有类似的变化规律,只是在有积水存在的地方,土壤盐分主要受灌水水质控制,相对比较
废纸回收利用是造纸工业节约资源、保护环境的重要途径，但同时也面临着挑战。文章分析了废纸回收再利用过程中面临的人类健康和环境安全问题，如有害微生物、有毒有害化学品等，最后提出了一些建设性意见。
颜填料是造纸工业的重要原材料。本文概述了造纸颜填料的开发动向。内容包括造纸颜填料的超细化和纳米化、中空化、表面改性、多功能化、纤维化、复合化、新型无机填料和有机颜填料的应用等。
本文研究了芳纶纤维的打浆性能，研究结果表明：芳纶纤维呈负电性，随着磨浆转数的提高，其打浆度逐渐增加，但负电性逐渐下降；在磨浆转数为20000r时，芳纶纤维细纤维化程度显著，纤维长度和纤维粗度减小明显，此时的无石棉胶乳板的抗张指数达到最大值。因此，芳纶纤维磨浆转数以20000r左右较为适宜，此时的打浆度为30SR。
增强工具电极材料的耐电蚀能力,降低电极损耗是微细电火花加工技术可靠、稳定且高效制造高深宽比微结构和器件的研究关键之一.选用纳米量级稀土氧化物--氧化镧为电铸基液添加剂制备了微工具铜电极材料,探讨了它的作用机理,分析了电铸铸层的微观形貌,并实验研究了纳米氧化镧添加剂对电铸电极材料抗电蚀性能的影响,优选了电沉积工艺参数.结果表明:添加适量纳米氧化镧添加剂并在适当电沉积条件下,电铸铜电极材料表现出较强的
本文首次提出了用于求解连续全局最优化问题的子空间禁忌方法.此子空间是环绕局部最优的空间区域.该混合技术包括双重搜索策略:运用随机均匀法在解空间中进行全局搜索,对非禁忌的子空间用确定性搜索方法进行局部搜索,然后对此局部子空间实施禁忌,从而避免重复搜索.提出用解空间的禁忌搜索率作为全局收敛的判据.大量的考题数值计算以及与文献的对比结果表明:本文的方法可以以较高的效率找到非线性多极值函数的全局最优解,效
提出了基于Internet的计算机辅助工业设计的概念,结合数控机床提出了基于知识辅助的造型设计系统的思想.围绕造型设计知识的获取、表达和应用,进行了造型设计心理认知、设计过程分析等实验研究,研究了知识系统的应用模型.创造性地提出了以基于案例设计(CBD)来构建数控机床外观造型辅助设计系统的思路,并深入研究了其具体设计流程和系统框架,在此基础上开发了以侧面轮廓草图和意象尺度图为入口的案例检索模块,初
以TU2轧制铜板为原料,在传热学分析的基础上,结合现代设计理论思想,研制开发了第二代高效扁孔(深钻)高炉铜冷却壁.文章在自行设计的试验系统上对铜冷却壁进行了热态试验研究,得出了不同工况下铜壁的热面、冷面和纵截面上的温度分布,结果表明,热面最高温度小于110℃,壁体温度分布的均匀性好,完全可以替代国外同类产品.文章研究了不同水流通道孔型对传热、水流速度和节约铜料消耗的影响.结果表明,在冷却效果相同的
针对化爆材料的切削特点,研制出一种将切削和测温功能于一体的NiCr/NiSi薄膜热电偶快速响应温度传感器.用多弧离子镀将NiCr/NiSi热电偶薄膜直接镀于高速钢刀头内.薄膜热电偶电极与高速钢之间采用最先进的多层镀膜法绝缘,即用微波ECR等离子体源增强射频反应非平衡磁控溅射技术首次成功在W18Cr4V高速钢基底上沉积绝缘性能良好的SiO2膜.研制的薄膜热电偶在0～600℃测温范围内具有很好的线性和
摄像机运动估计的应用比较广,如视频编码(MPEG4sprite编码)、体育视频注释、全景图的生成和对象跟踪等领域.以前的工作主要集中在非压缩域进行光流分析,但是解码和分析时间太长影响了其在大规模视频数据库的应用.本文首先基于M估计进行参数计算,并基于极线距离约束验证去除外点的正确性,并利用BFGS方法优化MPEG摄像机运动参数.由于直接在MPEG压缩域处理码流信息,因此速度较非压缩域方法快,而且实