68 lines
1.8 KiB
C
68 lines
1.8 KiB
C
/*
|
|
* path.h - Toolpath operations
|
|
*
|
|
* Written 2010-2012, 2015 by Werner Almesberger
|
|
* Copyright 2010-2012, 2015 Werner Almesberger
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
* (at your option) any later version.
|
|
*/
|
|
|
|
|
|
#ifndef PATH_H
|
|
#define PATH_H
|
|
|
|
#include <math.h>
|
|
|
|
|
|
struct point {
|
|
double x, y, z; /* mm */
|
|
struct point *next;
|
|
};
|
|
|
|
struct path {
|
|
struct point *first, *last;
|
|
double r_tool; /* mm */
|
|
int outside; /* non-zero to mark path as an outside edge */
|
|
int notch; /* non-zero to enable dog-boning for path */
|
|
const char *id; /* identifier assigned by generator */
|
|
struct path *next;
|
|
};
|
|
|
|
|
|
/*
|
|
* We allow for a bit of tolerance, to absorb the rounding errors KiCad
|
|
* produces with designs using a metric grid.
|
|
*/
|
|
|
|
#define EPSILON_MM 0.006 /* 6 um */
|
|
|
|
|
|
static inline int points_eq(const struct point *a, const struct point *b)
|
|
{
|
|
if (hypot(a->x-b->x, a->y-b->y) > EPSILON_MM)
|
|
return 0;
|
|
if (fabs(a->z-b->z) > EPSILON_MM)
|
|
return 0;
|
|
return 1;
|
|
}
|
|
|
|
|
|
struct path *path_new(double r_tool, const char *id);
|
|
struct path *path_from(const struct path *old);
|
|
void path_add(struct path *path, double x, double y, double z);
|
|
struct path *path_reverse(const struct path *path);
|
|
struct path *path_clone(const struct path *path);
|
|
int path_is_closed(const struct path *path);
|
|
int path_tool_is_left(const struct path *path);
|
|
struct path *path_offset(const struct path *path, int left, int notch);
|
|
const struct path *path_find_leftmost(const struct path *path);
|
|
int path_is_inside(const struct path *a, const struct path *b);
|
|
void path_free(struct path *path);
|
|
struct path *path_connect(struct path *path);
|
|
void path_stats(const struct path *path);
|
|
|
|
#endif /* !PATH_H */
|