银行家算法的改进

从减少不必要的安全性检查和缩小检查范围入手，给出银行家算法的一项改进，使其实现效率得到一定程度的提高．     

曲面转换中的一个定理

Ｃｏｏｎｓ类曲面、Ｂ样条曲面和ＮＵＲＢＳ曲面是ＣＡＧＤ中主要的曲面表达形式。Ｃｏｏｎｓ构造曲面的思想对ＣＡＧＤ的发展起了巨大的推动作用。Ｂ样条曲线、曲面具有许多优点而且已成为ＣＡＧＤ中使用最为广泛的方法之一。文中应用Ｂ样条的递推公式,讨论了Ｃｏｏｎｓ类曲面向ＮＵＲＢＳ曲面转换过程中用到的一个重要定理。给出了这个定理的一种构造性证明。定理的证明过程同时也给出了转换方法。这个定理在Ｃｏｏｎｓ类曲面向ＮＵＲＢＳ曲面的转换过程中起到了重要的桥梁作用。     

给定(N-1)条边界曲线及其跨界导矢构造 N 边域曲面

在ＣＡＤ／ＣＡＭ系统的曲面设计中，常常需要根据给定的（Ｎ－１）条边界曲线及其跨界导矢构造Ｎ边域曲面。通过将Ｃｏｏｎｓ曲面的设计思想和Ｂ样条方法相结合，对任意的Ｎ（Ｎ≥４）边域曲面，提出了一种根据给定的（Ｎ－１）条边界曲线及其跨界导矢构造边域曲面的新方法，讨论了所构造曲面奇异性的消除，研究了其向ＮＵＲＢＳ曲面的转换方法。这种方法的优点在于：１）Ｎ边域曲面整体Ｃ１连续；２）Ｎ边域曲面的跨界导矢可以独立给定，不需要满足兼容性条件；３）可以用Ｎ片ＮＵＲＢＳ曲面来形成与相邻曲面近似Ｇ１拼接的Ｎ边域曲面。由于ＮＵＲＢＳ已成为ＣＡＤ／ＣＡＭ系统中曲面的基本表示形式和数据转换的标准，从而本方法易于在现有的ＣＡＤ／ＣＡＭ系统中实现。