论文部分内容阅读
本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。
线段相交问题的平面扫描型改进算法
【摘 要】
：
本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF602.001期
其他文献
青藏高原是一独特的自然地域单元。受大气环流和高原地势格局的制约,形成了高原温度、水份状况地域组合的不同,呈现从东南温暖湿润向西北寒冷干旱的变化。高原自然地域系统的划分遵循生物气候原则,即地带性原则,按照温度条件、水份状况和地形差异依次加以划分。以日均温≥10℃的日数作为主要指标、最暖月均温为辅助指标,划分出高原亚寒带和高原温带两个温度带;以年干燥度为主要指标、年降水量为辅助指标,区分出湿润、半湿润
期刊
中国北方沙漠12个地点大气气溶胶粒子中10种粉尘元素的浓度-粒度分布显示,沙漠粉尘是黄土高原风成黄土的源物质,粉尘在间冰期气候条件下的传输受控于正常的大气搬运过程,冰期黄土的堆积过程中尘暴的影响明显增强。基于4种粉尘元素(Al,Fe,Mg,Sc)的组配特征,发现中国粉尘的主要源区-中国北方沙漠存在3个可统计分辨的区域,即西北部沙漠、北部沙漠高粉尘区和北部沙漠低粉尘区。应用化学平衡模式,建立了中国源
期刊
根据130ka BP以来东部沙区的地质记录,将本区古季风划分为末次间冰期(130～70kaBP)夏季风为主时期、末次冰期(70～10kaBP)冬季风为主时期和冰后期(10kaBP至今)夏季风为主的不稳定时期3个演化时期,以及末次间冰期(120ka BP和100～95kaBP)冬季风增强期、末次冰期(59～21kaBP)夏季风增强期、冰后期早全新世(10～7.5kaBP)夏季风增强期、中全新世(7.
期刊
秦岭南缘晚古生代裂谷——有限洋盆的发展使南秦岭逐渐与扬子地块分离。对此裂谷——有限洋盆带南部边缘的二个地区进行了详细沉积学研究,并建立起沉积体系的时空变化格架。研究结果显示裂谷带在不同地区的发展不尽相同。西部(勉略)地区明显经历了早期快速沉降和晚期缓慢沉降的二个阶段,并且在二个阶段的沉降层序间出现裂开不整合面。结合对勉略带内蛇绿混杂岩的构造分析和同位素研究,秦岭南缘在晚古生代发生了裂谷-扩张转换,
期刊
大量的无结构数据和复合对象是工程数据库的重要特征。本文介绍工程数据库管理系统ＥＤＢＭＳ／２对这两类复杂对象的管理策略及其ＳＱＬ查询。在ＥＤＢＭＳ／２中引入ＦＩＬＥ型属性和ＶＡＲ型属性用于存储形式多样的无结构数据，并采用用户自定义的方法，使之有多媒体数据管理功能。ＥＤＢＭＳ／２允许来自不同表中的一组记录通过联系构成一个复合对象。本文绘出的“路径表达式”为基于复合对象的复杂查询提供了强有力的工具。
期刊
本文介绍了一种以汉字间架结构和基本笔划为汉字的知识表示，通过由导向因子和宽度因子控制的笔划映射来设计曲线轮廓汉字字形的方法。该方法以一套汉字间架结构库和一个基本笔划库为基础，可生成多种粗细的多套字库。改变基本笔划库，可改变生成的字体种类。
期刊
本文讨论了一参数化图形管理系统ＰＤＭＳ（ＰｓｒｓｍｅｔｒｉｃＤｒａｗｉｎｇＭａｎａｇｅｍｅｎｔＳｙｓｔｅｍ）的原理和关键技术。ＰＤＭＳ系统采用交互式草图方式定义零件原型图，采用基于推理的自动参数化方法从零件原型图中生成不同尺寸参数值的零件图。ＰＤＭＳ系统不仅能用于建立参数化标准件库，而且可用于建立复杂结构的参数化非标准件库。
期刊
本文阐述了一个面向对象的用户界面管理系统ＧＵＩＤＩＳ的分析、设计与实现。文中充分考虑了许多工程应用系统用户界面的特点，并采用面向对象、广播机制、与外部任务通讯和多层次用户界面生成工具的技术。
期刊