Butterfly细分曲面的快速求值

从分析Butterfly细分曲面的局部参数化出发,通过参数二进制分解生成数列以及构造细分格式的局部加细矩阵,并利用对应矩阵序列乘积与矩阵特征分解计算出控制点权值,从而解决了B utterfly细分曲面插值问题。算法独立于网格存储的数据结构,避免了求邻接关系等费时的操作,并且容易推广到其他三角网格插值细分格式的曲面求值中。

复杂矢量图中矩形域填充的快速定位方法

工业生产中经常需要在已有的图纸上面添加文本信息。对于常用的矢量图纸,添加文本标注自动定位的工艺可以归结为近似封闭的矢量图形中矩形块填充的位置定位问题。针对矢量图形,首先基于多尺度进行光栅化处理,然后用Freeman链码进行象素标记,并结合光栅图形的最佳选择方向方法来解决此问题。实际应用表明,该方法快速、准确,可充分满足工业设计中实际问题的需要。