【摘 要】
：
详细介绍了Laguerre-Voronoi图(L-V图)以及有关构造L-V图的一些计算几何概念:凸壳、下壳、下面、Laguerre-Delaunay图(L-D图)和Laguerre-Voronoi区域(L-V区域).通过这些几何
【出 处】
：
天津大学学报：自然科学与工程技术版
论文部分内容阅读
详细介绍了Laguerre-Voronoi图(L-V图)以及有关构造L-V图的一些计算几何概念:凸壳、下壳、下面、Laguerre-Delaunay图(L-D图)和Laguerre-Voronoi区域(L-V区域).通过这些几何结构与L-V 图之间的关系,设计了快速构造大规模二、三维L-V图的算法.通过在PC机(P4,2.0 GHz)上对该算法进行性能分析,发现本程序构造二、三维L-V图的运行时间基本上和L-V区域的规模成线性关系,且即使在L-V区域的规模达到几十万时,构造L-V图的运行时间也可以控制在5
其他文献
人人都想获得成功,关键是要培养成功心理。与其说孩子不行,不如说孩子哪点都行。要把每个孩子都当作“天才”来欣赏,当“天才”来培养。运用成功教育理论,更多地采用引导,激
通过40 kg焦炉炼焦实验,研究了加热速率、焦饼终温、焖炉时间、入炉煤堆密度及入炉煤细度等对焦炭的CRI（焦炭反应性）、CSR（反应后强度）的影响。结果表明：为保证焦炭成熟和获得较低
瑞萨电子近日发布了用于电力线通信（Power—Line Communication，简称PLC）的IC“R9A06-G037”，适用于智能电表、家庭能源管理系统（HEMS）设备等。虽然不同地区、不同电力公司采用的PL
深圳集成电路出口放量增长，高居出口产品首位。据深圳海关日前公布的外贸出口统计数据显示，1月份，深圳集成电路出口额为47．2亿美元，同比增长14．1倍。
日前，意法半导体（ST）推出全新STNRG数字控制器系列，可帮助设计人员最大限度提升数字功率转换技术的优势，包括全负载状态下的高能效表现、更高的安全性、丰富的诊断功能，以及简便的
在青海河湟地区,文献记载和现存着一定数量的明清时期的祠庙戏楼,但没有受到戏剧研究者的关注。本文运用文献和文物（现存戏楼）相印证的方法,阐述了青海河湟地区古祠庙戏楼的特
针对供应链的动态性和不确定性,引入移动代理技术,并利用其"推"的功能,使各企业在建立供应链之前就已知道潜在伙伴的范围,避免了搜寻合作伙伴的盲目性.与此同时,移动Agent还
利用分形模型对菌落的显微图象进行纹进分析，表面的覆盖维数是描述菌落的有效特征，并综合其灰度特性，抽取菌落的中央隆起部分，用地菌落的识别，结果说明分形模型用于昭菌落具有自相
本文基于四方扁平封装模型,对其中重要的信号传输线的其进行了电磁兼容性问题的研究。通过对两种不同配置结构进行S参数和电磁辐射仿真。仿真结果对比表明,地-信号-地配置结
44岁的安德烈·沃特斯在遭受了一段时间忧郁症的折磨后，对准自己的头部开了一枪；特里·朗在45岁那年喝下了一大瓶防冻液；36岁的贾斯廷·斯特扎尔克在听到警车的声音