摘要：
不失一般性，讨论Bresenham算法绘制(0,0)到(dx,dy)的直线，其算法为：acc = acc0;y = 0;for (x = 0; x <= dx; x++){ visit(x, y); acc += Dy; if (acc >= Dx) { acc -= Dx; y++; }} 其中dy*Dx = dx*Dy。用数学表达式描述为：y = ceil( (acc0+x*Dy) / Dx )而反向扫描算法为：acc = acc1;y = dy;for (x = dx; x >= 0; x--){ visit(x, y); acc += Dy; if (acc > 阅读全文
摘要：
流动比率流动比率指流动资产总额和流动负债总额之比。它表示企业流动资产中在短期债务到期时变现用于偿还流动负债的能力。其计算公式为：流动比率=流动资产合计/流动负债合计*100% 其中：流动负债指企业在一年内或者超过一年的一个营业周期内需要偿还的债务合计，其中包括短期借款、应付及预收款项、应付工资、应交税金和应交利润等。流动资产是指企业可以在一年或者越过一年的一个营业周期内变现或者运用的资产，包括货币资金、短期投资、应收票据、应收帐款和存货等。速动比率速动比率指从流动资产总额扣除存货部分和流动负债总额之比。它可以衡量企业流动资产中可以立即用于偿付流动负债的能力。其计算公式为：速动比率=(流动资产合 阅读全文
摘要：
以下讨论基于《Linux内核完全注释（内核版本0.11）》一书（简称《内核》），作者赵炯。1. 问：CPU页表高速缓冲（在《内核》中这么描述）是否就是所谓的TLB（Translation Lookaside Buffer）？ 答：也许是的。2. 问：如何更新TLB？ 答：CPU自己完成（想想软件维护CPU内部的数据结构，速度慢且没必要）。具体来说，在《内核》中写到只需重新加载页目录寄存器CR3即可，只需一条指令（0.11内核只有一个目录表，位于物理地址0处，于是将值为0的EAX赋给CR3作为这种更新通知，即使在这种情形下CR3始终没变过）。 阅读全文
摘要：
对于PDF提出的纠正漂移的三种方法，其第一种是在残差支路上添加补偿。可以证明，高精度环路方程变为：dH,n(fn) = qH(fn - rn-1(dH,n-1(fn-1)) + D') + rn-1(dH,n-1(fn-1))，而低精度环路方程为：dL,n(fn) = qL(fn - rn-1(dH,n-1(fn-1)) + D') + rn-1(dL,n-1(fn-1))，于是可以通过D'调整量化结果，但这样应该会影响高精度解码的效果。 另两种方法则是对补偿量p本身进行调整。 K(rn(qH(fn - bn-1) - qL(fn - bn-1) + pn-1)) = 阅读全文
摘要：
用数学归纳法能够证明B样条插值算法的正确性，但比较繁复，限于篇幅不做讨论。 有关B样条插值算法正确性反而是在Matlab实现中发现的，以下列出目前插值算法实现代码：function [ new_vertices, new_knots ] = mybspline_insert( vertices, knots, new_knot, k )%MYBSPLINE_INSERT Summary of this function goes here% Detailed explanation goes hereold_vertices = [0,0,0; vertices']';old_ 阅读全文
摘要：
从序列中找四个四字子串形成十进制数使之乘积最大（就是求四个最大的？），我目前只想到如下办法。这个题并不是关于复杂的算法，其本意是要利用并行处理，但目前尚未考虑到（除了其中比较求最小值部分有希望用SIMD）。#include <stdio.h>int g_TestString[] = {8,9,9,0,1,2,8,6,9,8,0,1,7,9,2,3,1,5,2,3,1,7,2,8,9,7,6,8,9,0,2,5,1,7,3,4,8,9,0,7,3,1,2};int main (void){ int i, j; int n = sizeof(g_TestString) / sizeof 阅读全文
摘要：
本笔记参考Advance in Scalable Video Coding[1]。 在PPT介绍可伸缩编码原理部分，有一张编码系统框图不是很直观（相对于它上面那幅）： 需要做一些说明。假设当前帧是fn，则前一帧为fn-1，相应的运动补偿分别为rn和rn-1，高精度量化通道为qH，低精度量化通道为qL。于是高精度量化的环路的方程是dH,n(fn) = qH(fn - rn-1(dH,n-1(fn-1))) + rn-1(dH,n-1(fn-1))，这也是这个系统的整体工作状况，而在系统的低精度支路上有dL,n(fn) = qL(fn - rn-1(dH,n-1(fn-1))) + r... 阅读全文
摘要：
课程介绍了B样条曲线节点插入后顶点的生成公式（Boehm，1980年）。但经过考察发现，节点插入后的同阶B样条基一般无法精确生成原B样条基展成的空间（容易例证），故只能采取近似。这里采用支撑域近似，尝试推导该生成公式。 原节点矢量： ，它定义了k阶B样条基。 其中ti和ti+1是两个不同的点，添加节点t于ti和ti+1之间后重新编号，得到新的节点矢量：，它定义了k阶B样条基 由于受支撑，因此有： 其中r是tp的重数，且，当r＝0时， ；否则，。 对支撑区间受插入点影响的，有： 这里假设插入节点前后支撑域相同（阶数相差1）的B样条基近似相等。 从而： 于是有... 阅读全文
摘要：
教程地址：http://necweb.neu.edu.cn/ncourse/tuxingxue/ 一、3.1节参数曲线和曲面有关B样条曲线的微分公式，右侧两项之间的加号应该为减号。用数学归纳法能较容易地给出其证明。 二、3.1节B样条曲线多重节点的分段Bezier化方面，对于k阶B样调，内外节点均为k重，则能产生k-1次Bezier分段曲线。 三、3.1节NURBS曲线的圆锥曲线表示的形状因子应当为w12/w0w2。 阅读全文
摘要：
教程中有关三边Bezier曲面采用四边Bezier曲面拼接的问题讲得比较含糊，也较难导出其结论，但是可以考虑通过参数变换用四边Bezier曲面表示三边Bezier曲面上的点。 根据Bezier插值升阶定理，，其中。 定义算子为，注意，对于有。 于是，如有，则。 对于四边Bezier曲面：，其中。 三角Bezier曲面定义为：，其中，矢量也限制在。 设限制在上，于是，，其中表示三角Bezier顶点集的一个四边子集中的顶点。令，则 。 于是，四边Bezier曲面片的顶点为： 。 课程参考： http://necweb.neu.edu.cn/ncourse/tuxingxu... 阅读全文