排序方式： 共有2条查询结果，搜索用时 15 毫秒
1
1.
包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体的方法.该方法首先根据点集的近似凸包,通过k-means算法生成k个截面法向,然后利用GPU沿各法向搜索切点构成截面,最后求交构成多面体.实验结果表明,与同类算法相比,该方法能够更快地构造给定点集更紧致的凸包围多面体,并能有效加速碰撞检测算法. 相似文献
2.
Bézier曲线的降阶逼近 总被引：8，自引：0，他引：8
为了减少曲线表示的存储量 ,提高曲线计算的效率和稳定性 ,研究了 Bézier曲线的降阶逼近。对离散化降阶逼近、L2 降阶逼近、L∞ 降阶逼近、最小二乘降阶逼近等几种典型方法作了分析 ,并进行了算法效率比较。结论表明 L∞ 降阶逼近的精度最高 ,而 L2 降阶逼近和最小二乘逼近的效率较高。基于对几种典型方法的分析 ,给出了适合于各种降阶方案的统一的算法 ,并给出一种基于 Bézier曲线控制顶点扰动的一次降多阶的方法 相似文献
1