论文部分内容阅读
本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分，并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题，本文给出了如下应用实例：点定位问题，半平面公共交问题，简单多边形凸分解问题，简单多边形求交问题。
直线剖分平面算法的实现和应用
【摘 要】
：
本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分，并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题，本文给出了如下应用实例：点定位问题，半平面公共交问题，简单多边形凸分解问题，简单多边形求交问题。
【机 构】
：
吉林大学计算机科学系
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF402.003期
【基金项目】
：
国家自然科学基金
其他文献
本文值得一读,作者虽从发展战略角度来论述“天歌现象”,但天歌现象实为一种“天歌精神”。天歌是我们集体企业的榜样和骄傲。其一,天歌是从川北贫困地区杀出来的,并冲出国门
目的比较腹腔镜下与开腹肋缘下小切口保胆取石术治疗胆囊结石的疗效。方法2006年4月～2008年5月保胆取石术治疗胆囊结石63例,其中腹腔镜下完成33例（腹腔镜组）,开腹肋缘下小切口完
针对逆变电源的带载测试,研究了一种直流能馈型交流电力电子负载(Power Electronic Load,PEL)。该PEL由PWM整流器和移相全桥电路级联组成。首先介绍直流能馈PEL的拓扑结构,接
主要通过文献资料、问卷调查和数理统计等方法,对广西东南部4所地方高校的课余体育训练现状进行调查,结果显示：桂东南高校课余训练项目比较集中在健美操类、田径、篮球、排球
【正】一、轻工集体企业的现状和问题 轻工集体企业目前的处境最为艰难。这些企业多数是50年代建立和发展起来的。由于它们是在社会和人民生产生活的需要中诞生的,本身又具有
介绍厄瓜多尔SOPLADORA水电站渗漏排水设备控制系统存在的设计问题，并提出了相应的解决设想，可供同类型电站辅助设备的控制系统设计参考借鉴。
不明原因消化道出血（obscure gastrointes tinalbleeding，OGIB）是指经过胃镜和结肠镜检查后病因仍未明确的，持续或反复发作的消化道出血。它包括两部分病变：一部分是胃镜和结肠镜
目的:探讨揿针联合艾灸治疗产后耻骨联合分离症的疗效及安全性。方法:按照随机数表法将2019年1—12月我院收治的80例产后耻骨联合分离症患者分为对照组与观察组,每组40例。两
目的探究重型颅脑损伤患者去骨瓣减压术后颅内压持续监测对预后产生的影响。方法选取该院2016年2月—2019年6月收治的80例重型颅脑损伤患者为研究对象,均行去骨瓣减压术,对照