ellipse.c File Reference

#include "config.h"
#include <assert.h>
#include <common/render.h>
#include <limits.h>
#include <math.h>
#include <pathplan/pathplan.h>
#include <stdbool.h>
#include <util/alloc.h>
#include <util/list.h>

Include dependency graph for ellipse.c:

Go to the source code of this file.

Data Structures
struct	ellipse_t

Macros
#define	TWOPI   (2 * M_PI)

Typedefs
typedef double	erray_t[2][4][4]

Functions
static void	initEllipse (ellipse_t *ep, double cx, double cy, double a, double b, double lambda1, double lambda2)
static double	RationalFunction (double x, const double *c)
static double	estimateError (ellipse_t *ep, double etaA, double etaB)
typedef	LIST (pointf)
static void	curveTo (bezier_path_t *polypath, double x1, double y1, double x2, double y2, double x3, double y3)
static void	lineTo (bezier_path_t *polypath, double x, double y)
static void	endPath (bezier_path_t *polypath)
static Ppolyline_t *	genEllipticPath (ellipse_t *ep)
Ppolyline_t *	ellipticWedge (pointf ctr, double xsemi, double ysemi, double angle0, double angle1)

Variables
static const erray_t	coeffs3Low
static const erray_t	coeffs3High
static const double	safety3 [] = {0.001, 4.98, 0.207, 0.0067}

Macro Definition Documentation

TWOPI

#define TWOPI   (2 * M_PI)

Definition at line 62 of file ellipse.c.

Typedef Documentation

erray_t

typedef double erray_t[2][4][4]

Definition at line 92 of file ellipse.c.

Function Documentation

curveTo()

static void curveTo ( bezier_path_t *  polypath, double  x1, double  y1, double  x2, double  y2, double  x3, double  y3  )

static

Definition at line 173 of file ellipse.c.

References LIST_APPEND.

Referenced by genEllipticPath(), and lineTo().

Here is the caller graph for this function:

ellipticWedge()

Ppolyline_t * ellipticWedge	(	pointf	ctr,
		double	xsemi,
		double	ysemi,
		double	angle0,
		double	angle1
	)

Definition at line 274 of file ellipse.c.

References genEllipticPath(), initEllipse(), pointf_s::x, and pointf_s::y.

Referenced by draw_ortho_corner_markers(), and wedgedEllipse().

Here is the call graph for this function:

Here is the caller graph for this function:

endPath()

static void endPath ( bezier_path_t *  polypath )

static

Definition at line 185 of file ellipse.c.

References lineTo(), LIST_GET, pointf_s::x, and pointf_s::y.

Referenced by find_longest_path(), and genEllipticPath().

Here is the call graph for this function:

Here is the caller graph for this function:

estimateError()

static double estimateError ( ellipse_t *  ep, double  etaA, double  etaB  )

static

Definition at line 137 of file ellipse.c.

References ellipse_t::a, ellipse_t::b, coeffs3High, coeffs3Low, RationalFunction(), and safety3.

Referenced by genEllipticPath().

Here is the call graph for this function:

Here is the caller graph for this function:

genEllipticPath()

static Ppolyline_t * genEllipticPath ( ellipse_t *  ep )

static

Definition at line 195 of file ellipse.c.

References ellipse_t::a, alpha, ellipse_t::b, curveTo(), ellipse_t::cx, ellipse_t::cy, endPath(), estimateError(), ellipse_t::eta1, ellipse_t::eta2, gv_alloc(), lineTo(), LIST_DETACH, M_PI, Ppoly_t::pn, and Ppoly_t::ps.

Referenced by ellipticWedge().

Here is the call graph for this function:

Here is the caller graph for this function:

initEllipse()

static void initEllipse ( ellipse_t *  ep, double  cx, double  cy, double  a, double  b, double  lambda1, double  lambda2  )

static

Definition at line 72 of file ellipse.c.

References ellipse_t::a, ellipse_t::b, ellipse_t::cx, ellipse_t::cy, ellipse_t::eta1, ellipse_t::eta2, M_PI, and TWOPI.

Referenced by ellipticWedge().

Here is the caller graph for this function:

lineTo()

static void lineTo ( bezier_path_t *  polypath, double  x, double  y  )

static

Definition at line 180 of file ellipse.c.

References curveTo(), LIST_GET, LIST_SIZE, pointf_s::x, and pointf_s::y.

Referenced by endPath(), and genEllipticPath().

Here is the call graph for this function:

Here is the caller graph for this function:

LIST()

typedef LIST

(

pointf

)

Definition at line 162 of file ellipse.c.

References LIST_APPEND.

RationalFunction()

static double RationalFunction ( double  x, const double *  c  )

static

Definition at line 128 of file ellipse.c.

Referenced by estimateError().

Here is the caller graph for this function:

Variable Documentation

coeffs3High

const erray_t coeffs3High

static

Initial value:

= {
    {{0.0899116, -19.2349, -4.11711, 0.183362},
     {0.138148, -1.45804, 1.32044, 1.38474},
     {0.230903, -0.450262, 0.219963, 0.414038},
     {0.0590565, -0.101062, 0.0430592, 0.0204699}},
    {{0.0164649, 9.89394, 0.0919496, 0.00760802},
     {0.0191603, -0.0322058, 0.0134667, -0.0825018},
     {0.0156192, -0.017535, 0.00326508, -0.228157},
     {-0.0236752, 0.0405821, -0.0173086, 0.176187}}}

Definition at line 110 of file ellipse.c.

Referenced by estimateError().

coeffs3Low

const erray_t coeffs3Low

static

Initial value:

= {
    {{3.85268, -21.229, -0.330434, 0.0127842},
     {-1.61486, 0.706564, 0.225945, 0.263682},
     {-0.910164, 0.388383, 0.00551445, 0.00671814},
     {-0.630184, 0.192402, 0.0098871, 0.0102527}},
    {{-0.162211, 9.94329, 0.13723, 0.0124084},
     {-0.253135, 0.00187735, 0.0230286, 0.01264},
     {-0.0695069, -0.0437594, 0.0120636, 0.0163087},
     {-0.0328856, -0.00926032, -0.00173573, 0.00527385}}}

Definition at line 97 of file ellipse.c.

Referenced by estimateError().

safety3

const double safety3[] = {0.001, 4.98, 0.207, 0.0067}

static

Definition at line 122 of file ellipse.c.

Referenced by estimateError().