Power图的性质及构造算法研究

来源 :计算机辅助设计与图形学学报 | 被引量 : 30次 | 上传用户:guangmingkoxiuluo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
点集的 Power图是点集 Voronoi图的推广 ,特别适合用来解决涉及球 (圆 )的几何问题 .文中首先对 Power图的基本性质进行了几何化的证明 ;之后 ,研究了权为负数时对 Power图的影响 ,指出在 Power图的理论中允许权为负数 ,从而 Power图可以应用到具有负权性质的领域 ;最后 ,给出了平面点集的 Power图的构造算法 ,该算法利用 Power图与正则三角化互为对偶的原理 ,在点集的正则三角化的基础上构造 Power图 ,同时给出了实例以说明算法的有效性 .
其他文献
<正>全新一代2017款新君越30H全混动车型延承全新一代君越的造型与内饰,搭载先进高效的混合驱动系统,可以实现0~100km/h加速仅8.9s,百千米综合油耗低至4.7L。通过混合动力车
过大的峰值功耗会使芯片承受过大的瞬间电流冲击,降低芯片的可靠性及性能,因此有效地对电路最大功耗做出精确的估计非常重要.由于在实际电路中存在时间延迟,而考虑延时的电路功
讨论了用较少的折线段来表示精细折线边界的问题,提出了解决该问题的一个有效算法,并对该算法进行了分析。
试衣效果模拟是服装 CAD中的一个新的成员 ,高度的逼真性要求 ,使得如何将各种自然面料映射到原始的服装衣片上 ,成为一个非常有趣并富有挑战性的问题 .在总结长期实践经验的
主要介绍一种NURBS曲面的有限元网格三角剖分算法,首先讨论NURBS曲面的离散算法,接着在此基础上,提出了利用网格前沿技术剖分NURBS曲面的算法,并且网格单元和结点同时生成。
本文阐述了科学发展观和政绩观的辩证统一关系;总结了地方政府错误政绩观的实质;提出了以科学发展观引领地方政府政绩观的路径与措施。
目的疼痛在股骨颈骨折患者中应用舒适护理干预对其预后恢复的影响。方法选取本院2016年9月至2017年9月收治的70例股骨颈骨折患者为研究对象,随机分为两组,各35例。对照组采用
《花气薰人帖》是宋代著名诗人、书法家黄庭坚的一件书法小品,现藏于台北故宫博物院,其内容为一首28个字的小诗,意兴淋漓。老朋友王晋卿数次写诗给黄庭坚,他都没有及时答和,于是王
报纸
应用层次式Z缓冲区可视性算法的思想,实现了一种互连寄生电容器中屏蔽导体的快速判断算法,能准确地确定对电容值影响较小的导体,并加以消除,当用边界元法提取甚多环境导体对关键路
通过酰胺反应合成了以葡聚糖为载体亮氨酸修饰的新型DOTA配合物,该化合物与化合价为三价的稀土离子Gd配位形成一种稳定的配合物CMD-LEU-EDA-DOTA。通过质谱、红外光谱与核磁