tri.h

Go to the documentation of this file.

/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/
 
#include <stdbool.h>
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include <pathgeom.h>
 
#ifdef GVDLL
#ifdef PATHPLAN_EXPORTS
#define TRI_API __declspec(dllexport)
#else
#define TRI_API __declspec(dllimport)
#endif
#endif
 
#ifndef TRI_API
#define TRI_API /* nothing */
#endif
 
/* Points in polygon must be in CCW order */
TRI_API int Ptriangulate(Ppoly_t *polygon,
                         void (*fn)(void *closure, const Ppoint_t tri[]),
                         void *vc);
 
#undef TRI_API
 
enum {
  ISCCW = 1, 
  ISCW = 2,  
  ISON = 3,  
};
 
int ccw(Ppoint_t p1, Ppoint_t p2, Ppoint_t p3);
 
bool between(Ppoint_t pa, Ppoint_t pb, Ppoint_t pc);
 
bool intersects(Ppoint_t pa, Ppoint_t pb, Ppoint_t pc, Ppoint_t pd);
 
typedef Ppoint_t (*indexer_t)(void *base, size_t index);
 
bool isdiagonal(size_t i, size_t ip2, void *pointp, size_t pointn,
                indexer_t indexer);
 
#ifdef __cplusplus
}
#endif