An efficient method for tracing planar implicit curves

来源 :浙江大学学报A(英文版) | 被引量 : 0次 | 上传用户:wolfop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a method for tracing a planar implicit curve f(x, y)=0 on a rectangular region based on continuation scheme. First, according to the starting track-point and the starting track-direction of the curve, make a new function F(x, y)=0where the same curve withf(x, y)=0 is defined. Then we trace the curve between the two domains where F(x, y)>0 and F(x, y)<0alternately, according to the two rules presented in this paper. Equal step size or adaptive step size can be used, when we trace the curve. An irregular planar implicit curve (such as the curve with large curvatures at some points on the curve), can be plotted ifan adaptive step size is used. Moreover, this paper presents a scheme to search for the multiple points on the curve. Our method has the following advantages: (1) it can plot C0 planar implicit curves; (2) it can plot the planar implicit curves with multiple points; (3)by the help of using the two rules, our method does not need to compute the tangent vector at the points on the curve, and directly searches for the direction of the tracing curve; (4) the tracing procedure costs only one of two evaluations of function f(x, y)=0 per moving step, while most existing similar methods cost more evaluations of the function.
其他文献
全面预算管理作为一种较为先进的管理模式,可以有效降低企业的运作成本与经营风险。本文主要阐述烟草商业企业实施全面预算管理的现状,结合工作实际提出加强全面预算管理的有
A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant speed is fast because we can use the forwar
In this paper, a novel motion texture approach is presented for synthesizing long character motion (e.g., kungfu) that is similar to the original short input mo
This paper presents a novel system assisting medical dementia examination in a joyful way: the object just needs to play a popular game SSC against the computer
Use of compressed mesh in parallel rendering architecture is still an unexplored area, the main challenge of which is to partition and sort the encoded mesh in
提出了一种求解多星成象调度问题的基于分解的优化算法,将问题分解为任务分配主问题与单星成像调度子问题.任务分配主问题生成不同卫星的任务分配方案,单星成像调度子问题则
针对许多产品的性能往往受到多个应力的影响,研究多应力加速退化试验的优化模型.首先介绍了退化轨道的一般框架,然后在此框架上建立基于Wiener过程的多应力性能加速退化试验
如何保障用户QoS是动态、不确定网格环境中资源分配面临的一个新问题.针对网格资源的不可靠性特点,提出了健壮性增强的作业执行服务的概念及其确定方法,基于该概念提出了健壮性
财政管理是一个地方发展的命脉,对于乡镇财政来说同样是如此。而要做好乡镇财政管理工作,加强内部控制是一项非常具有效果的举措。在许多地方的乡镇财政部门中,正是内部控制
本文从会计监督的概念出发,结合事业单位的特点分析了当前我国事业单位在监督意识、财务工作、监督体系等方面存在的不足,明确了建立健全事业单位会计监督制度的必要性,并从