论文部分内容阅读
本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。
平面点集的O（logN）步凸壳算法
【摘 要】
：
本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。
【机 构】
：
国防科学技术大学计算机科学系
【出 处】
：
计算机学报
【发表日期】
：
1997年9期
其他文献
目的：研究探讨早期高压氧治疗高血压性脑出血患者的临床疗效，并分析对患者神经功能康复和预后的影响。方法：将我院2015—3月至2017-3月收治的100例高血压性脑出血患者按术后高压
本文介绍了我馆根据各用户群的情报信息需求，提供不同信息服务的经验。即为领导决策服务，以情报调研为主，信息动态服务为辅；为科研服务，采用全过程参与式与咨询相结合的方法；为农村
近日,塔牌集团发布的2009年报显示,公司拟公开发行不超过人民币7亿元的可转换公司债券,所募集资金拟投向12个混凝土搅拌站项目,并以全资子公司广东塔牌混凝土投资有限公司对
研究了水灰比、细度模数、石粉含量、洛杉矶磨耗等因素对路面机制砂水泥混凝土强度与耐磨性的影响，并与河砂混凝土进行了比较。研究结果表明：机制砂混凝土的耐磨性与强度密切相
通过掺入缓凝高效减水剂、优化碎石级配、调整胶凝材料组成、添加防裂组分等方式逐步提高或改善混凝土的各项性能，使其符合低碱、抗渗、防裂且便于施工的要求。试验结果表明：通
水泥混凝土路面长期经受车辆荷载的往复作用,车轮对路面的冲击、挤压以及一些坚硬物体对路面的不断磨损要求其具有很强的耐磨能力。通过试验得出,再生粗骨料、聚丙烯纤维、引
赤脚荷锄的农夫，在春天播下种子，秋天就会有金灿灿的收获；面孔黧黑的渔夫，早上扯风帆出海，夕阳西下时便满载泛着银光的鱼儿唱着归来。建筑工人，用幢幢高楼大厦展示自己的辉煌，产业工
通过试验研究,探讨了水灰比、聚灰比等因素对丙乳改性水泥砂浆工作性能、力学性能及其与既有混凝土黏结性能的影响。结果表明：在试验范围内,水灰比、聚灰比对砂浆工作性能有一
本文的主要工作有以下三个方面：首先通过多方面分析，指出文献中Ｈｏｕｇｈ变换的模板匹配式定义是不完善的；其次我们发现Ｈｏｕｇｈ变换具有一种固有的概率特征，它和待处理的图像无关，但对Ｈｏｕｇｈ变换的性能有
设σ为平面内的正则曲线，Ｐ与Ｑ为平面内的两简单多边形，本文讨论Ｐ沿曲线σ作定姿态刚体移动时是否Ｑ相碰撞的问题，并给出Ｏ（ｍｎ）时间的最坏情况下的最优算法，这里ｍ与ｎ分别Ｐ与Ｑ的顶点数。