基于空间分区二叉树实现多边形布尔运算的算法研究

来源 :北京电子科技学院学报 | 被引量 : 0次 | 上传用户:chenger_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简明阐述了空间分区二叉树的基本原理,初步探讨了多边形的布尔运算的基本思路,全面分析了多边形布尔运算的算法,总结了布尔运算算法的优势和具体实现的研究方向。
其他文献
<正> 作者鉴于我国鸦片战争以前,封建经济长期处于统治地位,商品经济很不发达,历代思想家尚未形成劳动价值观的这一客观事实,着重从商品货币关系以及价格方面对明清一些主要思想家的有关理论扼要加以评介,既肯定其进步意义,又指出其局限性。本文对进一步研究明清经济思想史将有所裨益。从公元1368年明王朝建立起,到1840年鸦片战争,是我国古代史的后期,这是由封建制复兴到崩溃的时期。在这四百七十多年的时间内,我国的封建经济曾经一度有所发
<正> 根据近年来辽宁在技术改造中的经验和出现的问题,我认为需要解决以下问题。(一)增加技术改造投资比重。应本着“先生产后基建,先革新改造后新建”的原则,适当加大技术改造资金在基本建设投资总额中的比重。辽宁是老工业基地,目前面临的一个大问题就是固定资产更新改造任务重,而技术改造与设备更新资金又严重不足。以1980年为例,名义上技术改造资金为13.6亿元,而真正用于技术改造的资金只有6.1亿元,低于全国平均水平。技术改造资金不足是造成现有企业设备更新速度慢的主要原因。今后,应逐步提高技术改造投
<正>刘熙载(1813—1881)字融斋,江苏兴化人,清末著名文艺批评理论家。他著的《艺概》一书,早已蜚声文苑,为时人所推重。清代学者江顺诒许其所论“多中肯綮”,此实为文苑之公论。刘氏谈艺,范围甚广,自文、赋、诗、词曲、书法以至经义,皆有专论,都以“概”字取名,分为六编,《艺概》为其统称。其中除《经义概》为论“制艺”(即“八股文”),内容陈腐不足取
<正> 一、沈阳的经济地位及当前面临的难题沈阳是我国重工业基地之一、在全国国民经济中占有重要地位。它与著名钢都煤都鞍山、抚顺、本溪相毗邻,形成了一个世界少见的煤钢城市圈,被誉为“东方的鲁尔”。这个城市圈的土地面积只有一万平方公里,占辽宁省7%,却集中了全省三分之二的城市人口和55%的工业总产值。钢产量占全国25%,煤产量占全省45%。加上铁路四通八达,是东北三省与关内沟通的咽喉,历史上早已成为经济中心。这是国内任何一个中心城市都不具备的。
随着经济与社会的发展,城市人口数量不断增长,导致人们对交通的需求量持续上升。近年来交通拥堵、环境污染等由城市交通引发的问题逐步显现,城市交通政策的制定与实施,会直接
毛泽东关于中国资产阶级的理论是由关于中国资产阶级分为两部分的理论、关于资产阶级具有两面性的理论和关于对资产阶级实行又联合又斗争的政策三部分所构成.毛泽东早期视资
<正> 在中国近代文学史上,黄遵宪作为杰出的诗人,基本上已成定评,而他对文学理论的重大贡献,却还没有给予应有的估价。原因是复杂的。其中最主要的是由于在历史研究中,人们不加辨析地把中国近代资产阶级维新派的思想理论,同十九世纪中叶,开始在欧洲,特别是工人运动中流行的一种反动思潮——资产阶级改良主义,混淆在一起了。而黄遵宪自己又为诗名所掩,以致其大量遗文都没有编集刊行。其实,作为文学理论家的黄遵宪,他的文学思想同他的诗歌创作一起,对近代文学的发展产生过广泛的影响,就其理论上所达到的深度而言,在某些
<正> 闻国新《自居易与元稹》(《山花》1980年3月号)一文描绘了元白相会夷陵的情形,说:“元稹的原配夫人谢氏,不幸早逝,元稹写了三首《遣悲怀》的诗悼念她……谢氏却再享受不到这种富贵了。”但史话涉史。于史实有抵触处,文中谢氏应系韦氏之误。据《韩昌黎集》卷二十四《监察御史元君妻京兆韦氏夫人墓志铭》:“仆射(韦夏卿)娶裴氏皋女、皋父宰相耀卿,夫人于仆射为季女,爱之、选婿得今御史河南元稹。”韦夏卿宫至太子少保,死后追赠左仆射、地位很高。据白居易《河南元公墓志铭》(白香山集卷六十一):“前夫人韦氏
<正>吉炳轩同志在省第十一次党代会上所作的工作报告,突出了奋力谱写全省人民幸福美好生活新篇章的执政宗旨,描绘了我省未来五年发展的美好蓝图,为我们各项工作指明了方向。