作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (01): 215-217. doi: 10.3969/j.issn.1000-3428.2011.01.074

• 图形图像处理 • 上一篇    下一篇

基于法向量的非线性逼近型细分格式

赵欢喜,陈紫薇,许玲玲   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 出版日期:2011-01-05 发布日期:2010-12-31
  • 作者简介:赵欢喜(1967-),男,副教授、博士,主研方向:计算机图形学,计算机辅助几何设计;陈紫薇、许玲玲,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(10871208, 60673093);国家自然科学基金资助重点项目(90715043)

Nonlinear Approximating-type Subdivision Format Based on Normal Vector

ZHAO Huan-xi, CHEN Zi-wei, XU Ling-ling   

  1. (School of Information Science and Engineering, Central South University, Changsha 410083, China)
  • Online:2011-01-05 Published:2010-12-31

摘要: 提出一种二进制的几何非线性逼近型细分格式。在该格式中,新点不全是旧点的线性组合,其中一个新点是通过在法向量方向偏移所产生,且法向量在每次细分中能自适应计算。引入一些参数来控制细分过程,且参数对曲线形状的影响是局部的。实例证明,通过选择适当的参数值,产生的细分曲线具有保凸性和 连续性。

关键词: 非线性细分, 逼近型, 法向量, 保凸

Abstract: A new binary univariate nonlinear geometric approximating-type subdivision format is proposed in this paper. In this new format, instead of using linear combination of old vertices, one of new vertices is defined by displacement vector on normal vector direction . The normal vectors used in this format are computed adaptively in each iteration. Several parameters are used for the control of the subdivision process, and the influence of every parameter is local. It is shown that curves generated by this scheme can achieve convexity-preservation property, and the limit curve is smooth with wide range of free parameters.

Key words: nonlinear subdivision, approximating-type, normal vector, convexity preserving

中图分类号: