一种新的空间凸多面体的生成算法

夏松; 朱宜萱; 杜志强

首页> 中文期刊> 《测绘通报》 >一种新的空间凸多面体的生成算法

一种新的空间凸多面体的生成算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。

著录项

来源
《测绘通报》 |2006年第1期|21-23|共3页
作者
夏松; 朱宜萱; 杜志强;
展开▼
作者单位

武汉大学遥感与信息工程学院;

武汉大学测绘遥感信息工程国家重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类电子计算机的应用;
关键词
凸多面体; 最小覆盖问题; 坐标极值法; 法向量;

相似文献

中文文献
外文文献
专利

1. 模型适应的凸包围多面体并行生成算法 [J] . 唐磊 ,施侃乐 ,雍俊海 . 中国科学F辑 . 2014,第012期
2. 一种凸多面体的阴影生成方法 [J] . 李丽 ,战守义 . 计算机仿真 . 2004,第005期
3. 求包含三维空间中给定点集最小凸多面体算法研究 [J] . 许如初 ,宋恩民 . 武汉交通科技大学学报 . 1997,第002期
4. 凸多面体的一种快速消隐算法的研究 [J] . 李若 . 桂林航天工业学院学报 . 2006,第002期
5. 凸多面体消隐的一种算法及实现 [J] . 姚跃华 ,万力 . 交通与计算机 . 1997,第001期
6. 一种基于图像的凸多面体碰撞检测算法研究 [C] . 张安真 ,孙长嵩 ,徐俊杰 . 2006北京地区高校研究生学术交流会 . 2006
7. 计算三维空间凸多面体的精确Minkowski和的算法研究 [A] . 高艳丽 . 2007

一种新的空间凸多面体的生成算法

摘要

著录项

相似文献

相关主题

期刊订阅