期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种新的空间凸多面体的生成算法 被引量:7
1
作者 夏松 朱宜萱 杜志强 《测绘通报》 CSCD 北大核心 2006年第1期21-23,共3页
在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解... 在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。 展开更多
关键词 凸多面体 最小覆盖问题 坐标极值 向量
下载PDF
轮廓线位置关系判定的改进算法 被引量:4
2
作者 贺怀清 杨鹏 《计算机应用》 CSCD 北大核心 2011年第5期1193-1197,共5页
通过对射线法和坐标极值法的原理和存在的问题进行分析,对已有的轮廓线走向判定算法进行简化,结合射线法和坐标极值法的优点,提出一种改进的轮廓线位置关系判定算法。该算法主要包括4个部分:内外轮廓线的区分、调整轮廓线的走向、轮廓... 通过对射线法和坐标极值法的原理和存在的问题进行分析,对已有的轮廓线走向判定算法进行简化,结合射线法和坐标极值法的优点,提出一种改进的轮廓线位置关系判定算法。该算法主要包括4个部分:内外轮廓线的区分、调整轮廓线的走向、轮廓线的包容识别和轮廓树的构建。通过实验验证,改进的算法能够更正已有算法中存在的问题,同时能够获得较好的运行效率。 展开更多
关键词 轮廓线 射线 坐标极值 位置关系 轮廓树
下载PDF
面向快速原型的工业CT图像内外轮廓自适应判别方法 被引量:3
3
作者 段黎明 叶勇 +1 位作者 张霞 左健 《强激光与粒子束》 EI CAS CSCD 北大核心 2013年第4期1017-1020,共4页
为了实现工业CT切片图像内外轮廓的准确、快速判别,提出了工业CT切片图像内外轮廓的自适应判别方法。该方法能根据轮廓的凸凹性特征自动选取相应的内外轮廓判别方法:首先对单像素宽封闭轮廓的凸凹性进行判断,然后对存在凹点的切片轮廓... 为了实现工业CT切片图像内外轮廓的准确、快速判别,提出了工业CT切片图像内外轮廓的自适应判别方法。该方法能根据轮廓的凸凹性特征自动选取相应的内外轮廓判别方法:首先对单像素宽封闭轮廓的凸凹性进行判断,然后对存在凹点的切片轮廓采用射线法进行内外轮廓判别,不存在凹点的切片轮廓则采用坐标极值法进行判别。实验结果表明,该方法提高了自动判别程度,扩大了轮廓判别的适用范围,提高了判别质量和效率。在面向快速原型制造的具有复杂内部结构的大批量内外轮廓判别时,该方法具有优势。 展开更多
关键词 内外轮廓判别 射线 坐标极值 自适应 工业CT
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部