论文部分内容阅读
本文对计算平面上n个线段所有交点的平面扫描算法及数据结构作了改进。若设k是线段集的交点个数,m是垂直扫描线在扫描过程中与线段集的最大交点数,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间O(m)。
线段相交问题的新的平面扫描型算法
【摘 要】
：
本文对计算平面上n个线段所有交点的平面扫描算法及数据结构作了改进。若设k是线段集的交点个数,m是垂直扫描线在扫描过程中与线段集的最大交点数,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间O(m)。
【机 构】
：
福州大学计算机系!福州350002
【出 处】
：
计算机工程
【发表日期】
：
1994年S1期
其他文献
通过化学键合的方法制备单壁碳纳米管包覆的四氧化三铁（ Fe3 O 4/ CNTs）磁性复合纳米粒子。首先用水热法合成磁性 Fe3 O4纳米粒子，并进行硅烷氨基化处理，羧基化的单壁碳纳米管通
提出文献课教学模式应是一种综合整体性认知教学模式体系,由具体教学模式、教学方式方法、教学内容和教学目标四部分组成。本教学模式充分显示了实践性、创造性、双主性、目
<正> 1985～1989年我院儿科收治4例长期误诊的特发性肺含铁血黄素沉着症。误诊时间最短6个月,最长1年。为提高本症的早期诊断水平,现将4例报告如下。病例摘要一、误诊为营养性
本文分析了目前CAD和CAM难以集成的原因,强调了建立完整产品模型在CAD/CAM集成中的核心作用。同时综合分析了国外在产品模型建模方面的一些有代表性的理论、方法及取得的进展。阐述了国外在产品模型建模方面的最新动向——产品数据交换技术和特征建模技术。最后提出了我们的对策——开展特征建模技术和CAD/CAM一体化工程数据库的研究。
目的:吗啡具有很强的镇痛作用,但同时又具有很高的成瘾性。近年来吗啡的滥用呈增高趋势,严重危害了人类身心健康,社会安定和谐。临床上,恶性肿瘤重度疼痛患者的吗啡使用量往
利用单籽粒谷物特性测试仪和PCR扩增、酶切及DNA测序技术,结合改良的friabilin提取及电泳分析方法,对山东省431份农家品种、63份历史品种和29份当前主栽品种的籽粒硬度分布以
腰骶部椎管内上皮样囊肿误诊为小儿麻痹二例泰山医学院附属医院［２７１０００］杨松生，郑修椎管内上皮样囊肿好发于腰骶部，可位于脊髓外和脊髓内，为先天性囊肿，但也有人认为可能与损伤有关。将椎
[目的]分析我国慢性伤口延续性护理的发展状况,为临床实践及护理研究提供参考与建议。[方法]以中国期刊全文数据库（CNKI）、维普全文电子期刊数据库和万方电子期刊数据库为数据
今年2月28日,上海市房地产交易中心在浦东新区陆家嘴金融贸易区上海房地大厦开张。上海市房地产交易中心共占用1、2、7、8层4个楼面,建筑面积为7000m~2左右。其中,1楼为交易