...
首页> 外文期刊>Journal of Zhejiang University. Science, A >An efficient method for tracing planar implicit curves
【24h】

An efficient method for tracing planar implicit curves

机译:追踪平面隐式曲线的有效方法

获取原文
           

摘要

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)=0 where the same curve with f(x, y)=0 is defined. Then we trace the curve between the two domains where F(x, y)>0 and F(x, y)<0 alternately, 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 if an 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.
机译:本文介绍了一种基于延续方案在矩形区域上跟踪平面隐式曲线F(x,y)= 0的方法。首先,根据曲线的起始轨道点和起始轨道方向,使新的函数f(x,y)= 0定义为与f(x,y)= 0的相同曲线。然后,根据本文呈现的两种规则,我们追踪F(x,y)> 0和f(x,y)<0之间的两个域之间的曲线。当我们跟踪曲线时,可以使用等于的步长或自适应步长。如果使用自适应步长,则可以绘制不规则的平面隐式曲线(例如曲线上的某些点处具有大曲率的曲线)。此外,本文提出了一种搜索曲线上多点的方案。我们的方法具有以下优点:(1)它可以绘制C0平面隐式曲线; (2)它可以用多个点绘制平面隐式曲线; (3)通过使用两条规则的帮助,我们的方法不需要计算曲线上点处的切线向量,并直接搜索跟踪曲线的方向; (4)追踪程序仅费用于每个移动步骤的函数f(x,y)= 0的两个评估中的一个,而大多数现有的类似方法则成本更高的函数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号