Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

矿山安全监察地理信息系统设计构想

文中从安全监察信息查询，救护及人员调度的角度提出了系统建设的总体框架，论述了属性及图形数据的分类，组织与建设，具体描述了系统应具有的基本功能，该设计方案可为各级安全监察部门建立监察信息系统提供参考借鉴。     

基于分层加权的多边形图形匹配

提出了一种适用凸凹多边形匹配的分层加权测度方法，在此方法中，对凹多边形、首先进行基于提取凸多边形的模式分解，对凹多边形添加辅助线，形成新的外接凸多边形、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构，然后，利用预先定义的互为模板的相似度量准则和分层加权测度模型，计算得到多边形的相似度系数，从而实现凹多边形的匹配和检索。     

单板机在滤波及图形打印中的应用

本文根据自己研制离子色谱仪数据处理机所作的工作,给出了可在单板机上运行的色谱数据的数字滤波和色谱打印程序框图,这样既降低了成本,又使图形打印简便易行。     

GeForce4：我来了！

显卡芯片霸主nVIDIA在GeForce3推出之后就一直没有再为它的后继产品提供进一步的消息,直到ATI的Radeon8500逼到家门口也只是拿出超频后的GeForce3 Ti500版本应付了事,反而愈发增添了一份神秘色彩。不过nVIDIA不可能永远将它的宝贝藏着不放,在新年之后,代号为GeForce4的系列芯片终于揭开了盖头出现在我们的眼前,那么GeForce4会给我们带来些什么新的刺激呢?     

一种非均匀插值移位分形曲面生成方法

提出了一种非均匀插值移位生成分形曲面的方法，在递归线性插值生成控制点的过程中，控制线性插值比系数的取值方式、对各插值方向选取不均等的插值比数值，使有序的插值离散点进行插值移位变成无序的插值离散点，由此，生成确定性的或随机性的分形曲面，算法中形成的插值移位量和控制点相关，使分形曲面的精细结构随控制点位置的改变而作相应地调整，增强了精细结构的可控性，给出的实例说明方法简明，易于实现。     

电脑提花圆机图案的设计与开发

应用当前景流行的图形设计软件Coredraw9.0和Photoshop5.0，设计针织面料T恤花型，进一步利用SCC4F-548型电脑提花圆机相配套的图形设计软件Aupaint处理，生成提花花型图案，为夏季T恤花型图案设计提供了一条简便快捷的设计方法和新的设计思路。