GemstoneFire: adaptive dispersive ray tracing of polyhedrons

Synthesizing realistic images of gemstones requires techniques beyond the scope of normal ray tracing. The fire of such highly refractive objects is what makes gemstones attractive, and also imposes very high computational overhead to perform time consuming dispersive ray tracing. Gemstones are usually cut in polyhdrons as for example, a brillant cut. After a detailed analysis of the nature of dispersive ray tracing of polyhedral objects, we propose here a new method of using three simple rays adaptively to model the ray spreading caused by dispersive refraction. It is shown that the proposed method reduces the computational complexity to an order close to that of normal ray tracing.     

SPECTRAL RADIUS,KRONECKER PRODUCTS AND STATIONARITY

Abstract. We provide a stochastic proof of the inequality ρ(A?A+B?B) ≥ρ(A?A), where ρ(M) denotes the spectral radius of any square matrix M, i.e. max{|eigenvalues| of M}, and M?N denotes the Kronecker product of any two matrices M and N. The inequality is then used to show that stationarity of the bilinear model will imply stationarity of the linear part, i.e. the linear ARMA model for r= 1 and q= 1. Furthermore, it is shown that stationarity of the subdiagonal model, i.e. the bilinear model with b_ij=0 for i< j, again implies stationarity of its linear part, provided that the stationarity condition given by Bhaskara Rao and his colleagues is met. Interestingly, the conclusion that stationarity of the subdiagonal models, implies that the linear component models cannot be extended to the general non-subdiagonal bilinear models. The last observation is demonstrated via a simple example with p=m= 1, r= 0 and q= 2.     

建立加气砼直观数理模型的探索

若视加气砼为细观的“两相”材料,则可建立起其细观几何结构的随机直观数理模型,本文应用随机几何的方法探索了加气砼最佳合理内部细观几何结构模型的建立,及其计算机随机模拟,由细观角度讨论了改善加气砼性能的可能性。     

CAD与CAPP集成研究回转体类零件特征识别

本文研究了回转体轴类,轴套类零件的特征识别。对这类零件常用的特征单元进行了定义,描述了这类零件的特征模型:介绍了它的识别方法和特征参数定义方法。     

Effective vehicle width in self-paced tracking

In self-paced tracking tasks, such as driving, the speed is related to the lateral tolerance. This lateral tolerance has been varied in two ways in previous studies by changing the track width for constant vehicle width and vice versa. The current study used both an automobile driving task and a computer/mouse task to show that these two ways of varying lateral tolerance did not produce equivalent results. Subjects behaved as if vehicle width were less important than track width. Speeds and errors both increased as vehicle width increased for a constant lateral tolerance. This could have safety consequences when driving in confined spaces.     

FMS的模型参考自适应调度

用运筹学研究生产线调度问题已有几十年的历史,但由此得出的调度策略的实时性很差.1986年自动控制工作者提出了“PMS动态自适应计算机调”一词.令人感到十分新奇.可惜.从未见到任何有关的论文.本文研究FMS的模型参考自适应调度.本文采用我们提出的考虑了有限缓冲器容量的极大代数模型.环境的影响反映于对象参数的摄动,本文采用我们提出的摄动计算方法.调度器的设计采用次梯度法,以求解连续变量和离散变量混合的优化问题,附有数字实例,计算和仿真表明:FMS的模型参考自适应调度是可行的,是值得继续深入研究的。     

Randomized range-maxima in nearly-constant parallel time

Given an array ofn input numbers, therange-maxima problem is that of preprocessing the data so that queries of the type what is the maximum value in subarray [i..j] can be answered quickly using one processor. We present a randomized preprocessing algorithm that runs inO(log^* n) time with high probability, using an optimal number of processors on a CRCW PRAM; each query can be processed in constant time by one processor. We also present a randomized algorithm for a parallel comparison model. Using an optimal number of processors, the preprocessing algorithm runs inO( (n)) time with high probability; each query can be processed inO ( (n)) time by one processor. (As is standard, (n) is the inverse of Ackermann function.) A constant time query can be achieved by some slowdown in the performance of the preprocessing stage.     

无线多跳网络中基于博弈论的协作激励机制研究

无线多跳网络中网络传输性能容易受到自私节点的影响。本文首先对目前的节点协作激励机制进行了总结,然后,针对分簇路由中簇间路由场景,运用博弈论中非合作博弈的思想,建立博弈模型以激励簇内节点通过协作通信的方式帮助簇头进行数据包的转发,最后给出了基于非合作博弈的激励机制中纳什均衡解的求解过程。     

一种基于风险评估的信任模型

在分布式、动态网络环境中,实体之间的信任关系成为安全问题的重点。现有的信任模型研究大多是将风险评估看作信任的一种补充,甚至忽略了风险评估的影响,这将导致安全决策的片面性。针对这个问题,提出了一种基于风险评估的信任模型。该模型通过识别并量化系统的资产重要性、脆弱性严重性和威胁严重性,给出了基于风险评估的信任计算方法。     

基于支持向量机的图书馆借阅量预测

为了准确预测图书馆借阅量,本文提出基于支持向量机的图书馆借阅量时序预测方法,支持向量机能有效解决非线性、高维、小样本等问题,并采用遗传算法选取合适的支持向量机训练参数,以此增加支持向量机的泛化能力。首先提出了支持向量机预测模型,并进行实例分析,将华北科技学院图书馆流通部1997-2007年度借阅量作为本文的实验数据。实验结果表明支持向量机的图书馆借阅量预测效果优于径向基(Radial Basis Function,RBF)神经网络。