【摘 要】
：
针对目前虚拟环境下碰撞检测问题中的方向包围盒（OBB）相交测试复杂度高的问题,提出一种基于线性不等式组有效约束的快速OBB相交测试算法.首先用线性不等式组描述OBB,并给出了算
【基金项目】
：
河南省科技攻关重点项目（132102210420）
论文部分内容阅读
针对目前虚拟环境下碰撞检测问题中的方向包围盒（OBB）相交测试复杂度高的问题,提出一种基于线性不等式组有效约束的快速OBB相交测试算法.首先用线性不等式组描述OBB,并给出了算法矩阵降维过程中的数学理论条件,即有效约束定理;然后用有效约束不等式确定的超平面对应的行化简原系数矩阵,即针对被操作矩阵的第一列元素对矩阵进行初等变换,必要时剔除相关行列,以实现降维;再在静态与动态（旋转和平移）案例中进行测试速度与准确率的对比;最后对算法的准确性及时间复杂度进行简要分析.实验结果表明,该算法的测试速度是传统算法的2
其他文献
针对现有选取方法直接以输入向量控制（IVC）产生电路最小时延为目标,不能有效地发挥门替换（GR）技术优势的问题,提出一种输入控制向量选取方法,用于协同IVC和GR技术缓解电路负偏置
山塘承担着农业灌溉、农民饮水、农村环境、农居消防等综合功能,也是山区农民赖以生存的基础.山塘水利设计如今涉及生物生态、景观生态与山塘边缘人类行为的社会生态诸方面.
1 溶栓治疗 ST段抬高急性心肌梗死（AMI）患者的冠脉灌注（TIMI分级）与急性期病死率相关。与单纯药物治疗相比，溶栓成功的病人，病死率降低。溶栓开始时间是影响生存率的重要因素：在AMI
肥厚型心肌病（hypertrophic cardiomyopathy,HCM）是一种遗传性疾病，1958年Teare首次报本病。其特点为心肌肥厚，心腔无扩大。临床表多样化，是较大儿童和青少年猝死的原因之一。肌
在整个图像块像素灰度值向量空间中,非局部均值(nonlocal means,NLM)算法度量像素间的相似性不仅计算复杂度高,而且当噪声存在时还不能准确地计算出像素间的相似性权重值,影响了对图像冗余性质的利用,使得去噪结果图像对比度和清晰度低.针对NLM算法的这一缺陷,利用离散余弦变换(discrete cosine transform,DCT)的低数据相关性和高能量紧致性,将DCT与NLM算法相结
针对遥感图像中全色图像与多光谱图像融合问题,提出一种组合优化图像融合方法——COFM.通过HSI变换获取多光谱图像的亮度分量后,采用Contourlet变换对全色图像和多光谱图像的亮度分量进行分解,分别获取其高频和低频子图;对高频子图提取分形特征,采用取最大的融合规则进行融合;对低频子图提取能量特征后采用第二代非支配排序遗传算法选择融合权值;然后使用加权模型对其进行融合.实验结果表明,COFM的融
首都医科大学附属北京妇产医院妇科肿瘤科副主任医师，医学博士，《中国临床医生》杂志编委。从事妇产科及妇科肿瘤科医疗、科研和教学工作20余年，对子宫颈癌、卵巢癌、子宫内膜癌
炎症性肠病（inflammatory bowel disease，IBD）包括溃疡性结肠炎（uicerative colitis，UD）和克罗恩病（Crohn disease，CD）。CD又称局限性肠炎（regional enterites）、节段性肠炎，也有称为肉芽
温病是由感受温邪引起的以发热为主症,多具有热象偏重、易化燥伤阴等特点的一类急性外感热病[1]。因此,在温病临床过程中,阴液受损贯穿始终。阴液损伤程度的轻重与温病的转归
多视三角化是在给定测量点对应和摄像机投影矩阵的情况下,求解相应的空间点的过程.由于测量点存在测量误差,所以只能求解在某种准则下的最优空间点.文中提出一种新的优化准则:在空间平面矩阵最小奇异值为0的约束下最小化估计点到测量点的L2-范数距离.在此基础上,采用该准则约束的Sampson近似得到一种简单的迭代求解方法;通过空间平面矩阵最小奇异值单调递减的条件和共轭梯度方法得到另一种收敛性更好的迭代算法.