【摘 要】
：
在计算机绘图中,常常要对平面内两线段是否有交、或交点是否有效,进行大量的判断运算。本文提出了一种矢积判断算法。运用该方法,经一次判断后,可排除50％—70％两线段无交或交点无效的情况。最多判断两次,两线段无交或交点无效的情况,即可完全排除。无交的两线段,不再参与以后的求交运算,大大减少了求交运算量,使得求交的速度比目前常用的一些方法明显加快。
论文部分内容阅读
在计算机绘图中,常常要对平面内两线段是否有交、或交点是否有效,进行大量的判断运算。本文提出了一种矢积判断算法。运用该方法,经一次判断后,可排除50％—70％两线段无交或交点无效的情况。最多判断两次,两线段无交或交点无效的情况,即可完全排除。无交的两线段,不再参与以后的求交运算,大大减少了求交运算量,使得求交的速度比目前常用的一些方法明显加快。
其他文献
第26届国际地震学与地球内部物理学协会(IASPEI)大会将于1991年8月11日至24日在奥地利的维也纳举行。第20届IUGG大会同时召开。会议的中心议题是:国界间的地球物理结构;非线性动力学和临界地球物理现象的可预测性;重力测量和空间技术对地球动力学和海洋动力学的应用;地球的深部动力学和地球自转;水和冰作为地球物理的介质;地球动力
40年以来,我国政府对沿海地区减灾投入很多,在抗御自然灾害方面已积累了许多资料,采取了大量的工程措施,取得了丰富的经验和不少研究成果,也有一些教训。为了总结这方面的经验,充分发挥现有减灾工程效益,进一步提出合理的减灾措施,中国灾害防御协会秘书处决定集中研讨我国沿海地区减灾对策: 1、1990年10月23—26日在北京召开“沿海地区发展战略与减灾”研讨会,邀请中央有关部委、科研教学单位、沿海省区市的
线性八元树提供一种非常紧凑并适于传统客体处理运算的三维客体体积表示法。然而,利用体积交技术由正交三轮廓图生成三维客体的线性八元树表示取决于观察点。匹配客体到模型达到识别目的需要客体表示独立于观察点。为了得到独立于观察点的表示,应通过计算惯量矩阵的特征向量确定客体的三个主轴。线性八元树投影到三个主视(沿着主轴)的图象平面上得到三个标准线性四元树。客体匹配包括两步过程:第一步是利用对称差的度鞋匹配待识
本文提出一种左心室造影电影图像轮廓的自动检测方法．为左心室壁运动分析以及时空综合测定方法的临床实际应用奠定基础.
气象资料的加工处理,是指使用计算机对气象报表、自记纸、纸带、磁带等非实时常规气象资料的自动化处理。包括对资料“信息化”和进行质量控制、标准化处理和载体转换等预处理工作。“七五”计划以来,我区根据国家气象局的要求和现代化建设的需要,逐步开展了这项工作。
本文研究了太行山针阔混交林内轮叶沙参和玉竹两种野生药用植物的生理生态学特性。结果表明,轮叶沙参蒸腾强度平均值1.11g/gFw·h,呼吸强度平均值12.12mgDw/dm~2·h,净光合强度平均值15.70mgDw/dm~2·h,总光合强度平均值27.82mgDw/dm~2·h。玉竹蒸腾强度平均值0.89g/gFw·h,呼吸强度平均值18.58mgDw/dm~2·h,净光合强度平均值3.50mgD
本文根据对穆稜河—兴凯湖平原334万亩耕地土壤的4832个样品分析,阐述了可溶态稀土含量山地棕壤>泛滥土>草甸白浆土>草甸棕壤>潜育白浆土>草甸沼泽土>泥炭土;以及在这些土壤上施用稀土微肥的增产情况。
华东地区、特别是下扬子—南黄海地区,是我国一个重要的中强地震活跃区。在地震区(带)划分上,华东地区北半部属华北地震区,南半部属华南地震区。根据我们的研究,其边界大致从大别山北麓到杭州湾南岸一带。这条边界也是一条重要的新构造运动边界,其北部为华北新生代断陷区,南部为华南新生代隆起区。下扬子—南黄海地区的地震活动性,虽比华北其他地区低,但比华南大部分地区、尤其比浙南和闽北地区高得多。 华东地区中强地震
输水管网的破坏,会导致地震灾害的严重扩大。输水管网的震害预测,已有运用随机模糊网络进行关键段的分析和管路可靠性的分析方法。本文建议的模糊最危险路(或最可靠路)分析,把管段的可靠性概率,扩展为语言概率,从而可以很好地容纳模糊性,使输水管的震害预测更加合理,为城市抗震防灾服务。
本文介绍了广西灵山地区土壤中汞气含量测定的结果,通过对比分析含汞量的变化,指出罗阳山西北麓北东东向断裂是测区最活动的断裂,其次是北西向的蕉根坪断裂。在历史强震区,土壤中汞气含量高,变化幅度大,断裂活动性强。