提高Linux桌面交互性能的主动页面换出算法

Linux系统正逐步由服务器领域步入桌面领域，由于Linux继承了传统的Unix的体系结构和算法，它能否为桌面应用提供好的交互性能是一个迫切需要研究的问题。该文分析了现有的Linux存储管理页面换出机制在交互式桌面应用中的不足，提出了符合交互式应用特点的主动页面换出算法。该算法基于页面状态等价关系优化了原系统中页面状态转换自动机模型，使得系统在内存压力大的情况下有条件紧急回收内存页面，从而提高桌面系统的交互性能。     

Two Accelerating Techniques for 3D Reconstruction

Automatic reconstruction of 3D objects from 2D orthographic views has been a major research issue in CAD/CAM.In this paper,two acceleratin techniques to improve the efficiency of reconstruction are presented.First,some peudo elements are removed by depth and topology information as soon as the wire-frame is constructed ,which reduces the searching space.Second.the proposed algorithm does not establish all possible surfaces in the process of generating 3D faces.The surfaces and edge loops are generated by using the relationship between the boundaries of 3D faces and their projections,This avoids the growth in combinational complexity of previous methods that have to check all possible pairs of 3D candidate edges.     

基于CAD模型的直接快速成型软件

目前国内普遍使用的基于STL模型的快速成型软件在精确度和灵活性上都存在着很多缺陷,在一定程度上影响了快速成型技术在生产中所起的作用,以三维几何造型系统GEMS6．0为平台,实现了一个基于CAD模型的直接快速成型软件,可进行分层、填充、构造支撑体以及生成CLI文件等,针对其中的若干问题给出了相应的算法和应用实例。     

基于局部故障块三维mesh/torus网的容错路由

当系统包含很少的故障点时．mesh/torus网整个系统就有可能是不可靠的．该文采用扩展的局部可靠性信息来指导三维mesh／torus网的容错路由．扩展的局部可靠性信息在每个平面内部对无故障节点分类,所以系统中的故障块也是在不同的平面上构成的,而不是基于整个系统．很多基于整个系统不可靠的节点在二维的平面中都会变成可靠的节点．不管是在可靠的系统内,甚或不可靠的系统内,扩展的局部可靠性信息都能有效地指导容错路由．不同于以往的方法,作者的方法不会将任何无故障节点设置为无效节点．所有的故障块都是在平面内构成的,而不是基于整个系统;在一个平面内．任何包含在故障块里的无故障节点仍然可作为出发点或者目标点,这样将大大提高系统的计算能力和性能．模拟结果表明该文方法大大优于已有的方法．     

求真务实地发展国产数据库

国产数据库管理系统和国外比还是有差距的。我们数据库管理中某一个功能或者某一个指标比国外的质量好，但是大量的功能可能比人家差，尤其是稳定性、可靠性就更差了。数据库要想真正能让大家做好，就必须用几个月几年没有出错，而且不是一个用户，必须是千家万户。能够在一个月以内、三个月以内不出错，我想这就是一个真正能用的产品。所以我们的开发商在取得很大的成绩的情况下，还要更加地努力，花更大的工夫做这个事，要苦练内功，而且要求真务实。开发商不仅要竞争还要合作。目前有竞争力的开发商只有几家，既是竞争对手又是合作伙伴，…     

三维形体成角剖切算法的设计与实现

在机械、土建等领域的工程和产品的计算机辅助设计与制造中,经常需要通过成角剖切来了解形体内部的结构和布局.本文介绍的算法通过坐标变换、状态判断、少量求交、交点排序、两级新边生成、整理边界等过程实现对任意三维形体在任意位置成任意角度的剖切.该算法的时间和空间复杂性都是和组成形体的面数成线性关系.     

基于边界表示的拔模算法及其应用

拔模操作是三维几何造型系统中给实体创建倾斜面特征的有效方法。笔者以商业造型软件 TiGems 为平台,提出了一个基于边界表示的拔模算法。针对现有拔模算法的不足,改进了拔模操作中边的计算方法,提高了算法的效率;增加了判断并消除形体自交的功能,提高了算法的鲁棒性。笔者将本文的算法应用到草图的倾斜拉伸操作中,取得了不错的效果。     

闭合圆锥曲线的2次周期性NURBS表示

本文探讨了用2次周期性NURBS表示闭合圆锥曲线的方法,导出了精确表示椭圆、抛物线和双曲线的条件,并给出了精确表示圆弧的充要条件;提出了用2次NURBS精确表示圆的新方法.和其它基于矩形控制多边形的同类方法相比,其控制点数最少.用2次非周期性NURBS(2次有理Bezier样条)和2次均匀有理B样条描述圆锥曲线的方法均是本文的一个特例.