判断折线自相交的快速算法

来源 :兰州铁道学院学报 | 被引量 : 0次 | 上传用户:szoysj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
折线自相交是空间数据处理中的一个重要问题 .针对常规算法运算速度方面的弱势 ,提出了基于计算几何的单调链和改进的平行线扫描算法的一个新算法 ,该算法在速度方面较原算法有很大提高 .
其他文献
11月的北方大地,四处冰封雪飘,而渝都重庆的天气依然清爽自然。漫步在重庆的大街小巷,感受着"雾都山城"的奇山异水薄雾轻纱,记者来到了中煤科工集团重庆煤料院(以下简称"重庆
8月CNGI-CERNET2主干线路平均可用率99.47%。
期刊
[目的]探讨产后护理干预对产妇泌乳的影响。[方法]选择在我院产科住院分娩的产妇300例,在产后第1天、第2天给予产科常规护理,第3天开始,观察组由经过专业培训的专职护士对产
直肠肛管手术术野狭窄,麻醉不完善常常引起操作困难.1997~2001年我们对90例直肠肛管手术采用坐位腰麻,并与骶管阻滞、局麻组进行比较.结果显示,蛛网膜下腔麻醉(腰麻)组止痛完
对于单位职工创作的作品,首先应当分清是职务创作还是非职务创作.对于职务作品,其著作权归属因单位介入程度不同而不同.单位介入程度低的职务作品,著作权一般归创作者个人享
根据实习教学的四步教学法,即讲解、示范、模仿、练习四个阶段,论述了作为钳工教师在实习教学中应做到的几个重点工作。
本文探究了韩日流行时尚对中国大学生的影响与对策。首先论述了韩日流行时尚的历史演进与现状,归纳出大学生时尚大致可以分为三类:科技时尚、消费时尚和文化时尚。接着对中韩日
在海南大学建设“世界一流学科”高校的进程中,教育大数据如何发挥其在增进教学质量、提升科研效率、加强个性化人才培养、提高一流学科建设科学决策能力、深化校园管理服务
为推动我国以IPv6为核心的下一代互联网技术的创新与普及,在教育部科技发展中心的指导下,自2015年起,赛尔网络有限公司每年出资2000万元,面向全国高校举办“下一代互联网创新项目