自适应Catmull-Clark细分算法

提出了一种基于Catmull-Clark细分算法的自适应算法，自适应过程由离散点的曲率C来控制，计算多面体中各离散点的曲率，与已给定的曲率值相比较后，得出的可继续细分的点，边，面和不可继续细分的点，边，面用来作为下一次细分的依据，按该步骤迭代可实现局部细化，采用原始Catmull-Clark细分算法，细分过程中网格数量会快速增长；而自适应算法通过选取理想的C值，能够大幅度抑制细分过程中网格数量的快速增长，并能获得与原始算法光顺程度基本一致的曲面。     

NAF的二进制表示法及其算法研究

椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。