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

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

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

针对异形多面体钢屋盖结构的施工难题提出一系列施工成套技术,发明了"异形构件的虚拟四面体顶点测量定位方法",解决了施工安装的测量定位问题;提出以异形节点为中心、同时焊接与该节点相连的至少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）等.     

一种空间球形可展机构自顶向下设计方法

随着我国航天事业的飞速发展,航天器的功能日趋强大,由于空间飞行任务复杂性和多样性,空间可展机构将发挥着更加重要的作用,其关键技术的研究将具有更大的应用价值及现实意义.针对一种基于空间多面体的概念引申而出的空间球形可展机构,通过分析确定了其结构参数,进行了自顶向下设计及参数化建模,并进一步完成了球形可展机构构型设计系统与建模软件的无缝集成和二次开发,通过界面操作和后台运算,获取其构型设计模型结果.     

一种任意多面体剖分成四面体的改进算法

针对原相关算法中存在的不足,提出了凸顶点的凸空间从原多面体中完整剖分出去的充要条件。引入平面切角和空间切角的概念,使剖分思想更加直观、简化。对空间多边形进行Delaunay三角剖分时,充分考虑了凸空间的结构特点,采用了透视投影的思想,使投影后的平面多面形保持了原空间多边形的拓扑结构和顶点的凹凸性,保证了三角剖分的合理性、正确性。基于空间相关性的思想,对凸顶点的邻接点生成有向空间包围盒,快速排除与凸空间不相交的面,加快了多面体剖分的速度;最后给出了改进后的剖分算法,对相关应用有着极大的实用价值。     

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

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

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.