凸多面体的快速形态和算法

来源 :软件学报 | 被引量 : 3次 | 上传用户:zdhxhx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究传统形态算法的基础上 ,将凸多面体的形态和算法简化为面与面的形态和 ,结合三维物体的法矢球模型 ,引入参考平面的概念 .参考平面将三维空间的凸多边形分解成两部分 ,分别计算对应的两部分的形态和 ,并去掉重复边和面 .提出一种凸多面体的快速形态算法 ,与传统方法相比 ,该方法简单、直观 ,算法效率可提高 6~10倍 .实验证明 ,该方法是可行的、有效的
其他文献
教案好比乐谱,好的乐谱才能演奏出好的音乐,这是毋庸置疑的。同理,只有备出好的教案,才能上好课,备好课是上好课的前提。目前,多数学校的教师还是单独备课,这当然必不可少。
海量信息的模式提取是网络环境下海量信息集成研究的难点.给出了一种新的局部精确模式提取及其增量保持方法,通过探测目标集的路径距离,利用Hash类及其路径距离操作,将模式的
我们知道,二次函数f(x)=ax2+bx+c的拉格朗日(Lagrange)插值公式是f(x)=f(x1)·(x-x2)(x-x3)(x1-x2)(x1-x3)+f(x2)·(x-x3)(x-x1)(x2-x3)(x2-x1)+f(x3)·(x-x1)...