首页 | 本学科首页   官方微博 | 高级检索  
     

参数曲线导矢界估计及在曲线绘制中的应用
引用本文:解本怀,王国瑾. 参数曲线导矢界估计及在曲线绘制中的应用[J]. 软件学报, 2003, 14(12): 2106-2112
作者姓名:解本怀  王国瑾
作者单位:1. 浙江大学,计算机图像图形研究所,浙江,杭州,310027
2. 浙江大学,CAD&CG国家重点实验室,浙江,杭州,310027
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60173034 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312101 (国家重点基础研究发展规划(973))
摘    要:对CAGD中常见的多项式曲线和有理多项式曲线的导矢的界提出了新的估计公式.基于这些公式,对参数曲线的逐点绘制法进行了研究,提出了新的插值规则,较好地解决了以往绘制算法中出现的重复绘制问题和不连续性问题.这些结果可以明显地提高曲线造型、求交、逼近、显示和绘制的效率.

关 键 词:参数曲线  导矢界的估计  逐点绘制
收稿时间:2002-09-24
修稿时间:2002-09-24

Approximating the Derivative Bounds of Parametric Curves and Applying to Curve Rasterization
XIE Ben-Huai and WANG Guo-Jin. Approximating the Derivative Bounds of Parametric Curves and Applying to Curve Rasterization[J]. Journal of Software, 2003, 14(12): 2106-2112
Authors:XIE Ben-Huai and WANG Guo-Jin
Abstract:Some new formulae for the derivative bounds of parametric curves, such as the general polynomial curves and rational polynomial curves in CAGD, are presented. Based on these new formulae, the point-by-point algorithm for rasterizing parametric curves is developed in this paper. To solve the problem of repetition and discontinuity arising from the previous algorithms, a new rule of interpolation is given. Without doubt, these results will remarkably improve the efficiency of modeling, intersection, approximation, rendering and rasterizing of curves.
Keywords:parametric CAD  geometric constraint solving  bigraph  DM-decomposition  maximum match
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号