一种全局优化的多面体凸分解匹配方法

提出了一种全局优化的多面体匹配方法，该方法对物体的拓扑关系和结构关系进行多级匹配,利用全局优化的松驰迭代方法减少匹配误差，并由匹配的一致性准则进行匹配结果的检测，根据物体的内在特征来进行匹配，从而解决非同构物体的匹配.可广泛应用于物体识别、三维物体重建、医学图象处理等领域，实验证明此方法质量好、自动化程度高，是一种有效的全局优化结构匹配方法．     

异形多面体钢屋盖结构施工成套技术

针对异形多面体钢屋盖结构的施工难题提出一系列施工成套技术,发明了"异形构件的虚拟四面体顶点测量定位方法",解决了施工安装的测量定位问题;提出以异形节点为中心、同时焊接与该节点相连的至少3根主梁的施工工艺,能够有效抵消焊接应力与焊接变形,而且能够保证屋盖结构在施工期间分区形成独立稳定的结构状态;提出材料便宜、构造简单、操作简便的水平与垂直运输系统,解决了复杂结构的施工吊装问题,而且使施工成本大大降低;提出"以异形钢屋盖玻璃折板面为基准反向控制定位檩条位置"方法,能够有效控制屋盖采光顶玻璃面的安装精度.工程实践表明,提出的施工成套技术实用、经济、安全且高效.     

面向函数的循环优化序列定制方法

讨论了一种可针对程序中的不同函数(routine)采用不同的循环优化序列的方法,该方法基于polyhedron模型,使用简化cache失效率方程分别对每一个函数作优化序列评估,以迭代编译方式为每个函数寻找一个独特的循环优化序列。该方法降低了变换实施的复杂度,降低了对编译器具体实现的依赖;考虑程序中不同函数的差异以获得更好的优化效果。对SPEC2006的实验数据表明,经过定制优化之后,较之Open64-O3,加速比为1.05～1.13。     

3D-line clipping algorithms — a comparative study

Some well-known line-polyhedron intersection methods are summed up and new accelerating modifications presented. Results of comparison of known and newly developed methods are included. New methods use the fact that each line can be described as the intersection of two planes.     

面向海量NetFlow数据的存储和查询处理方法研究

针对全国骨干网高速海量Net Flow数据到来速度快、数据量大以及对所存数据进行频繁多维查询操作的特点,提出了一种多维属性聚簇存储(MACS)模型。该模型根据实际应用环境中查询的特点对数据进行空间分片,以并行加流水的方式对数据进行存储。此外,为Net Flow提出了一种超多面体的查询模式。真实环境实验结果表明,运用MACS模型实现的系统单点数据实时存储速度达到270万条/s,远远快于其他的数据分析系统,并且多维属性查询的速度优于Hive和Impala。     

基于自适应延迟切割的三角网格布尔运算优化

规则化的布尔运算被广泛应用在三维建模系统中.近年来,随着图形硬件的发展,基于三角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切割,并且由于面片分类在切割后的模型之间直接进行,导致算法无法在保证鲁棒性的同时实现高性能.为了避免这些问题,本文呈现了一种CSG树全局评估算法来统一执行单次和连续布尔运算.算法由两部分组成：自适应的延迟切割和全局化面片分类.在自适应的延迟切割阶段,算法通过仔细处理多个三角面片相交导致的各种情况使得延迟切割被扩展到整个CSG树来避免由于面片的反复切割带来的数值误差累积并利用自适应的八叉树使得相交测试能在线性时间内完成.在全局化面片分类阶段,算法通过分治法使得分类始终在切割后的面片和原始输入模型之间进行来保证分类的精度;通过结合组分类策略和自适应的八叉树来进一步优化了分类性能。实验结果表明,本文提出的算法无论是在执行单次或连续布尔运算时都能在保证鲁棒性同时性能优于其他的算法,因此本文算法可广泛应用于交互式建模系统中,如数字雕刻、计算机辅助设计和制造（CAD/CAM）等.     

压力容器壳体曲面造型与展开误差分析

采用基于特征的多面体造型方法，解决了压力容器壳体曲面造型的问题，同时，提出了一种筒体展开的算法，并进行了误差分析与修正。     

Formation mechanism of barium titanate nanocrystalis under hydrothermal conditions

Growth units and the crystallization habit of BaTiO3 nanocrystals have been investigated. It has been proposed that the growth units of BaTiO3 were surface hydroxylated Ti(OH)62- octahedra. The relationship between crystal morphology and the variation of the current intensity in the solution has been obtained through the measurement of the OH in the solution and the hydrothermal experiment with superimposed direct electric field. Based on the computation of the stability energy of the growth units, the relationship between the crystallized morphology of crystallites and the most favorable growth units under different conditions has been derived. It has been found that there is structure similarity between anatase (TiO2) and BaTiO3 from the crystal chemistry viewpoint, so they are soluble in each other, which can serve as a reasonable explanation for the abnormal phenomenon of the retention of cubic substable phase at room temperature.     

CuSn系超结构的电子衍射与能量分析

本文首先根据CuSn合金的选区电子衍射图构建出一种新的三次超结构的单胞和五次超结构η'-Cu6Sn5相与六角CuSn相的取向关系.然后对CuSn合金几种可能的超结构进行能量计算,发现晶胞中的空位占有率和优化前后几何变化率成线性关系,以及超结构中Edshammar多面体中心的多余Cu原子和同一平面Sn原子之间键长对晶胞的稳定性至关重要.     

基于凸多面体碰撞检测的虚拟砂轮建模研究

虚拟砂轮建模时大多采用包围球对磨粒进行碰撞检测,而包围球相互接触时凸多面体磨粒之间仍存在间隙,导致虚拟砂轮表面与实际砂轮表面差异较大,影响后续磨削过程仿真的准确性.针对这一问题,提出了一种基于凸多面体碰撞检测的虚拟砂轮建模方法.推导了砂轮表面磨粒随机位置的数学模型,基于凸多面体碰撞检测判断磨粒干涉状况,最终生成虚拟砂轮...