【摘 要】
：
为了指导新药探索,减少耗费过高的实验次数,需要有一个准确、快速的分子相似性判定方法来选择待比较的分子.为此提出一种蛋白质结构相似性比较方法,使用空间球极坐标3个分量划分蛋白质所在区域,得到蛋白质基本组成元素的空间密度特征,进而判定2个蛋白质结构的相似性.实验结果表明,该方法可作为各种结构蛋白质相似性比较的辅助手段,不仅能较好地反映蛋白质分子的空间结构特征,而且还有令人满意的时间复杂性,对大分子的相
【基金项目】
：
国家自然科学基金（60673093）,国家自然科学基金重点项目90715043）.
论文部分内容阅读
为了指导新药探索,减少耗费过高的实验次数,需要有一个准确、快速的分子相似性判定方法来选择待比较的分子.为此提出一种蛋白质结构相似性比较方法,使用空间球极坐标3个分量划分蛋白质所在区域,得到蛋白质基本组成元素的空间密度特征,进而判定2个蛋白质结构的相似性.实验结果表明,该方法可作为各种结构蛋白质相似性比较的辅助手段,不仅能较好地反映蛋白质分子的空间结构特征,而且还有令人满意的时间复杂性,对大分子的相似性比较及进一步分类将有重要意义.
其他文献
为了获得产品原始设计意图,提高重构模型的整体质量,提出一种实用的逆向工程中约束驱动数据点云曲面特征优化方法,其中包括约束分解和有效的数值求解.在约束分解部分,通过设计结构矩阵分割算法消除几何约束系统中曲面特征间的耦合约束,提出了基于多尺度特征的凝聚算法来实现几何约束系统的简化和分解;在数值求解部分,基于罚函数法建立了约束优化的数学模型,采用BFGS法进行了数值求解.对优化后的逼近误差与约束满足误差
针对立体视频序列的时间空间冗余和交叉冗余,提出一种快速编码算法.应用立体-运动约束模型在视差域和运动域进行联合迭代搜索,根据每次迭代后的模型误差设置自适应修正窗口来保证预测矢量精度,视差矢量和运动矢量可以快速同步获得.实验结果表明,该算法在保证高率失真性能的同时,可以大幅度降低编码复杂度.
艺术家进行设计时,常常需要一种可以交互地修改模型表面材质的工具.为了在环境光下对模型表面的材质进行实时编辑,提出一种基于预计算辐射传输的算法:首先预计算环境光相对于模型表面每一个顶点的可见性;然后在绘制时实时计算物体表面的双向反射分布函数(BRDF);最后通过查找环境光相对于模型表面每一个顶点的可见性,快速绘制出物体表面材质.实验结果表明,使用该算法,用户可以通过调节BRDF的参数,实现物体表面材
针对现有算法中对低频前景区域的处理效果欠佳的问题,提出一种改进的图像缝雕刻算法.它利用像素梯度信息对像素能量进行定义,然后提出最大能量最小函数来确定最佳的处理线路,再通过删除或添加单像素宽的线路,得到适合大小的目标图像.实验结果表明,该算法不仅能够保护图像中前景对象的显示效果,使之免受图像尺寸整体变化的影响,而且能够减少由于线路定位误差带来的前景对象扭曲.
改革开放以来,我国经济快速发展,人民的生活水平普遍提高,再加上医疗卫生事业的进步,使得我国老年人口的平均寿命在不断增长,我国于2010年正式进入老龄化社会。老龄化虽然带
曲线、曲面间距离的计算问题在CAD／CAM、计算机图形学中有着广泛的应用．为了精确计算Bezier曲线／曲面间的最近距离，结合稳定的曲线、曲面分裂技术提出一种基于offset滚动球裁剪的
样条曲线的升阶是CAD系统相互沟通必不可少的手段之一.由于双阶样条的升阶算法具有割角性质,因此具有鲜明的几何意义.以代数双曲B-样条为例,证明了样条曲线经过不断升阶之后,其控制多边形序列会像Bézier曲线一样收敛到初始的代数双曲B-样条曲线.利用文中得到的结果,就可以像Bézier曲线一样,通过几何割角法生成B-样条曲线?双曲线?悬链线等常用曲线.
为提高组合逻辑电路的进化速率和成功率,在基因表达式的基础上,结合图形结构提出了有向图基因表达式(GGEP)模型.其中基因表达式包含符号和连接两部分,通过基因显示型映射得到的连接非循环有向图可以很好地描述进化电路,最大正确输出且逻辑门数最少的电路为最优电路;提出了中立变异算法,使变异发生在基因表达式的非编码区域,产生电路进化的中立效果,并分析了该算法的复杂度,测试了中立对电路演化的影响.电路实验结果
针对三维体对象抠取的相关工作中存在的尚多不足,提出一种体对象抠取算法.首先计算出与用户勾画结果相关的三维数据点,然后基于K-means聚类方法标记出高置信度的属于目标对象和无关对象的三维数据点,并以此作为种子点,借助基于能量优化的图割算法最终得到正确的体对象抠取结果.用户只需直接在体绘制的二维颜色叠加结果上通过简单的勾画指定目标对象和无关对象,即可抠取出感兴趣的体结构.最后通过实验说明了该算法的有
提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.