排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法. 相似文献
2.
3.
提出了一种针对非均匀有理B样条(NURBS)曲面的碰撞检测算法,它将节点反插技术引入到NURBS曲面细分中,通过控制点间距离测试进行精确碰撞检测.该算法首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点建立固定方向凸包(FDH)包围盒,以尽早排除不可能碰撞的情况.在到达一定细分层次后,进行曲面之间的距离测试,若距离小于某一阈值,则认为发生碰撞.通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明,所提算法可以应用于由NURBS曲面表示的物体碰撞检测,在细分层次为5,阈值为0.0006时,可以使本例碰撞检测具有良好的精确性和实时性。 相似文献
4.
提出了一种利用球体追踪进行逐像素光照计算的动态视差遮挡映射算法.该算法先对纹理的高度图进行预处理,为纹理高度空间内的任意点到高度图中保存的实际表面建立最短距离映射,并在图形处理单元(GPU)像素着色器上利用距离映射进行球体追踪,获得准确的纹理视差偏移值,同时加入纹理的自遮挡效果,生成软阴影.算法还利用可编程GPU管线进行硬件加速,以满足实时渲染的要求.与在高度图上进行固定步长线性采样的动态视差遮挡映射算法(DPOM)相比,所提算法的处理效率可提高3.3倍,并且不会出现DPOM算法在步长较大时出现的纹理漂浮现象. 相似文献
5.
选用辽宁省20世纪70年代以来不同历史时期育成的主栽品种和新育成的品系为试材,研究水稻品种演进过程中产量及产量构成因素,为水稻超高产栽培和超级稻育种提供理论基础。对产量及产量构成因素的研究表明:随品种更替,产量大幅度提高,产量性状也发生了显著变化。具体表现在:穗粒数逐渐增多,亩穗数在逐渐减少后,又有所提高。 相似文献
6.
1