论文部分内容阅读
针对三维矩形布局问题进行了研究。在三元序列的基础上,结合布局物体的几何可行域,提出了三元序列结合几何可行域的布局算法。并且利用遗传算法对布局算法进行优化,得到了三元序列结合可行域布局遗传算法。分析和实例证明,三元序列结合几何可行域的改进算法有效地提高了布局效率。
基于序列模型的三维矩形布局算法
【摘 要】
：
针对三维矩形布局问题进行了研究。在三元序列的基础上,结合布局物体的几何可行域,提出了三元序列结合几何可行域的布局算法。并且利用遗传算法对布局算法进行优化,得到了三
【机 构】
：
天津市高速切削与精密加工重点实验室,天津职业技术师范大学机械工程学院
【出 处】
：
图学学报
【发表日期】
：
2014年6期
其他文献
利用参数化曲线段端点处的几何信息,根据端点处参数速率相等构造并确定最优或逼近最优的有理参数化方程.方法计算简单、效率高,由曲线端点处的几何信息可直接得到最优有理参
为了模拟固体在外力作用下产生的破裂现象,提出一种采用细分粒子的刚体破裂的模拟算法。该算法首先将固体的四面体网格绑定到一系列离散的粒子上;再利用光滑粒子流体动力学(SPH)对线弹性力学方程进行离散求解;并采用粒子细分的算法来进行开裂面的生成和延展。最后实现了多个固体现象的模拟,如砖块碎落、砖墙受力倒塌等。文中算法可适用于刚体脆性破碎的动画应用。
依据大气散射的物理原理,提出了一种考虑多重散射的天空光照效果建模与实时绘制方法。该方法首先以太阳和天空光作为光源建立了多重散射的天空光照效果模型,然后综合多种大气粒子密度,采用合理的分段采样策略,对天空颜色模型的积分进行简化,以减少积分近似计算所带来的误差;通过对简化后的模型进行分析提出了采用二维纹理与三维纹理对光学深度预计算的方法,避免了运行时计算光学深度积分的问题;最后该算法在GPU的片段处理
遮挡线索增强的最大密度投影算法(OEMIP)旨在解决最大密度投影法(MIP)不能正确表达遮挡线索的问题,它包括两个步骤:首先使用K-Means聚类算法从MIP结果图像中自动提取结构特征;然后根据结构特征自适应调节MIP绘制过程以正确表达遮挡线索。此外,引入绘制优先级以避免重要特征被次要特征严重遮挡,并给出绘制优先级的自动设置算法。多个体数据的测试结果表明OEMIP能显著增强遮挡线索,且能实现实时交
大多数动作仅包含部分关节的运动,现有方法未对运动剧烈的关节与几乎不参与运动的关节进行区分,一定程度上降低了动作识别精度。针对这个问题,提出一种自适应关节权重计算方法。结合动态时间规整(DTW)方法,利用获得的关节权重进行动作识别。首先对分类动作序列进行分段,每段动作序列中运动较剧烈的关节选择分配更高权重,其余关节平均分配权重;然后提取特征向量,计算两段动作序列的DTW距离;最后采用K近邻方法进行动
针对复杂机电产品中线缆工程语义信息统一表达难、线缆复杂拓扑结构难以表示和存储的问题,提出基于本体和无向图的复杂线缆信息表达与存储分析方法。首先建立了基于布线设计
胸腰椎压缩性骨折是骨质疏松患者中常见的骨折类型，经皮椎体成形术（PVP）以其创伤小、疼痛迅速缓解、并发症少等优点，经过20余年发展已成为骨质疏松性椎体新鲜压缩骨折的主要治疗