A continuation algorithm for planar implicit curves with singularities

作者：Gomes Abel J P^*

来源：Computers & Graphics-UK, 2014, 38: 365-373.

DOI：10.1016/j.cag.2013.11.006

• Implicit curves
• Continuation methods
• Newton corrector
• Singularities
• Critical points

Continuation algorithms usually behave badly near to critical points of implicitly defined curves in R-2, i.e., points at which at least one of the partial derivatives vanishes. Critical points include turning points, self-intersections, and isolated points. Another problem with this family of algorithms is their inability to render curves with multiple components because that requires finding first a seed point on each of them. This paper details an algorithm that resolves these two major problems in an elegant manner. In fact, it allows us not only to march along a curve even in the presence of critical points, but also to detect and render curves with multiple components using the theory of critical points.

• 出版日期2014-2