Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes

We present methods to generate rendering sequences for triangle meshes which preserve mesh locality as much as possible. This is useful for maximizing vertex reuse when rendering the mesh using a FIFO vertex buffer, such as those available in modern 3D graphics hardware. The sequences are universal in the sense that they perform well for all sizes of vertex buffers, and generalize to progressive meshes. This has been verified experimentally.     

旋转固体火箭发动机统一流场计算

为了进一步研究旋转对固体火箭发动机工作的影响,采用RSM湍流模型对内孔燃烧、内孔与端面同时燃烧管状装药旋转固体火箭发动机统一流场进行了仿真。采用UDF编程给出质量入口边界,获得了旋转条件下发动机内流场结构参数特点,并给予理论说明。计算结果表明,内孔燃烧装药发动机切向速度流场类似于典型的Rankine涡,端面和内孔同时燃烧装药发动机切向速度流场呈现出Rankine涡和由端面燃烧引起的强迫涡的复杂组合涡;在发动机前封头和喷管喉部涡核切向速度峰值非常大,使燃烧室前封头和喷管喉部工作环境显著恶化;旋转使发动机燃烧室压力沿径向逐渐增大,强迫涡附近的压力梯度远大于推进剂表面的压力梯度。     

Synthesis and properties of new polyamides based on a hydroxyethyl cinnamide extended from 3,5‐diaminobenzoic acid

A series of new aromatic polyamides containing cinnamide pendent units were prepared from 2′‐(cinnamide)ethyl‐3,5‐diaminobenzoate and various aromatic dicarboxylic acids by the direct polycondensation reaction, with triphenyl phosphite and pyridine as condensing agents. The polyamides were characterized by ¹H NMR, IR, and UV spectroscopy, and gel permeation chromatography. Their thermal stability was studied by thermogravimetric analysis in air, and differential scanning calorimetry. These polymers were readily soluble in polar aprotic solvents and can be cast from their solutions in flexible and tough films. Glass transition temperatures (T_gs) of these polyamides were observed in the range of 225–245°C. Their inherent viscosities varied from 0.77 to 1.12 dL/g that corresponded to weight–average and number–average molecular weights of 39,000–72,700 and 18,800–29,000, respectively. These polymers can be photochemically crosslinked. The photochemical aspects were revealed by means of UV–vis and IR analyses onto thin films. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 103: 2013–2020, 2007     

基于STL文件的Laplacian网格优化算法

针对直接重构得到且以STL文件格式存储的网格模型质量不高的问题, 提出了一种基于Laplacian坐标的网格模型全局优化算法。该算法在提高三角面片质量的同时可以很好地保持原网格模型的局部几何特征, 其核心思想是通过在最小二乘意义下求解由权重控制的包含顶点位置和拉普拉斯坐标双重约束的线性系统来对网格顶点进行重新定位。从实验结果可以看出, 该算法较以往的Lapacian优化算法在对网格细节特征的保持上有一定优势。     

与李代数A2相关的顶点算子代数N（k,0）及不可约模

介绍了仿射李代数A2的构造,并研究和构造了A2上Z＋-分次的顶点算子代数N（k,0）。再由A（V）理论算出了顶点算子代数L（1,0）不可约模L（1,μ）的分类情况。     

异形坯连铸结晶器内三维流场的数值模拟

根据湍流理论及异形坯连铸的特点, 建立了异形坯结晶器三维流场数学模型, 对不同条件下的流场进行了数值模拟, 分析了水口结构和工艺参数变化时异形坯结晶器内涡心深度的变化规律及液面湍动能的分布状态. 结果表明 采用上倾式水口, 水口夹角为120°, 拉速为0.9m/s时, 结晶器内流场分布较为合理, 液面较稳定. 模拟结果与水模实验结果吻合较好. 该模型可对连铸过程进行离线分析, 确定最佳参数, 并可作为在线控制模型的基础.     

基于随机游走的大规模图中节点对采样算法

社会网络中的节点对采样可用于大规模社会网络的好友预测和用户兴趣识别.当整个网络的拓扑结构不完全或者随机选择用户的代价很高时,传统的均匀顶点采样方法的性能迅速下降.为此,提出了一种基于随机游走的大规模图中节点对采样算法.首先对社会网络的节点对采样进行了系统分析,对不同跳数下的节点对进行了定义;然后将社会网络转换成等价的网络图.新图中的顶点是原图中的边,新图中边的两个顶点是原图中含有相同顶点的两条边.最后,在新图上应用随机游走模型对节点对进行采样.实验结果表明,提出的方法统计误差小、执行效率高,性能明显优于均匀节点采样的相关算法.     

梯图的点可区别全染色（n≡4（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡4（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm■Pm×P2的点可区别全色数为n。     

随机图点覆盖1度顶点核化算法分析

将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分布演变的内在机制和变化规律,并得出关于随机图1度点核化强度与顶点平均度关系及随机图点覆盖问题的决策与度分布关系的两个重要推论.最后分别从MIPS和BIND提取数据进行1度核化实验和分析.初步结果表明,对随机图点覆盖问题的分析方法不仅具有理论上的意义,而且随着问题随机度的大小而对问题有不同程度的把握能力.     

一种提取目标图像最小外接矩形的快速算法

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。