Approximate Degree Reduction of Triangular Bezier Surfaces

ＡｐｐｒｏｘｉｍａｔｅＤｅｇｒｅｅＲｅｄｕｃｔｉｏｎｏｆＴｒｉａｎｇｕｌａｒＢｅｚｉｅｒＳｕｒｆａｃｅｓ＊ＨｕＳｈｉｍｉｎ（胡事民）,ＺｕｏＺｈｅｎｇ（左征）,ＳｕｎＪｉａｇｕａｎｇ（孙家广）ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎ...     

矩形域上张量积 Bézier 曲面的分段定理

利用计算机辅助几何设计（ＣＡＧＤ）中使用最广泛的参数曲面之一Ｂｚｉｅｒ曲面的算子表示与重新参数化技巧，给出定义在矩形域内任一四边形上的子曲面片的张量积Ｂｚｉｅｒ表示，其Ｂｚｉｅｒ控制顶点可从原曲面的控制顶点由显式的公式计算。Ｂｚｉｅｒ曲面传统的离散方法与广义离散方法均为该文的特例。     

Approximate Degree Reduction of Bezier Curves

ＡｐｐｒｏｘｉｍａｔｅＤｅｇｒｅｅＲｅｄｕｃｔｉｏｎｏｆＢｅｚｉｅｒＣｕｒｖｅｓ＊ＨｕＳｈｉｍｉｎ（胡事民）,ＳｕｎＪｉａｇｕａｎｇ（孙家广）,ＪｉｎＴｏｎｇｇｕａｎｇ（金通光）＋,ＷａｎｇＧｕｏｚｈａｏ（汪国昭）＋ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕ...     

基于计算代数和图分解的几何约束求解技术

满足几何约束是参数化设计中的中心问题。在许多应用中 ,需要找到约束系统的全部解。基于计算代数的方法可以实现这个目的 ,但其弱点在于计算复杂。利用图分解和计算代数相结合的方法对约束系统进行求解。通过图分解 ,将一个约束系统分解成为许多子系统 ,利用吴方法等技术求出各子系统的解 ,将各子系统的解结合从而求出整个约束系统的全部解。该方法比单纯利用计算代数求解高效 ,并且不会改变约束系统的解集。实验结果表明 ,该方法可以有效地求解某些约束系统     

Bézier曲线的降阶逼近

为了减少曲线表示的存储量 ,提高曲线计算的效率和稳定性 ,研究了 Bézier曲线的降阶逼近。对离散化降阶逼近、L2 降阶逼近、L∞ 降阶逼近、最小二乘降阶逼近等几种典型方法作了分析 ,并进行了算法效率比较。结论表明 L∞ 降阶逼近的精度最高 ,而 L2 降阶逼近和最小二乘逼近的效率较高。基于对几种典型方法的分析 ,给出了适合于各种降阶方案的统一的算法 ,并给出一种基于 Bézier曲线控制顶点扰动的一次降多阶的方法     

一种几何约束系统分解算法

为提高变量化设计效率和数值稳定性 ,提出了一种结合剪枝操作和归约操作的几何约束系统分解算法 :剪枝 -归约算法。该算法能够处理完备约束、过约束以及欠约束情况下几何约束系统的分解问题。同时讨论了在欠约束条件下如何获得符合设计意图的分解方案的问题     

HFB:一种闪存上的块页混合缓存管理方法

闪存有多种优良特性,但是它却还具有较严重的缺点,这使得闪存的性能不高,成为了系统的性能瓶颈。该文提出了一种名为HFB(hybrid flash buffer)的高效闪存缓存管理方法。HFB方法提供页和块两种粒度的缓存管理策略,发挥两种不同粒度替换策略的优势,可以适应随机和顺序性的工作负载。HFB优先减少在闪存上较耗时的写操作,也减少了读和擦除操作。HFB采用八叉树组织缓存数据,实现了对数据的高效管理。该文对HFB进行了理论分析,并采用DiskSim模拟器和实际工作负载对其进行评测。理论分析和实验结果表明:HFB的加权缓存命中率高于其他典型的闪存缓存管理方法。