polygon

Polygon triangulation
git clone git://git.meso-star.fr/polygon.git
Log | Files | Refs | README | LICENSE

README.md (1109B)

      1 # Polygon
      2 
      3 Polygon is a C library that triangulates polygons whose nonconsecutive
      4 edges do not intersect. It implements a variation of the ear clipping
      5 algorithm of Xianshu Kong et al. featured in [The Graham Scan
      6 Triangulates Simple
      7 Polygons](https://doi.org/10.1016/0167-8655\(90\)90089-K)
      8 
      9 ## Requirments
     10 
     11 - C compiler
     12 - POSIX make
     13 - pkg-config
     14 - [RSys](https://gitlab.com/vaplv/rsys/)
     15 
     16 ## Installation
     17 
     18 Edit config.mk as needed, then run:
     19 
     20     make clean install
     21 
     22 ## Release notes
     23 
     24 ### Version 0.2
     25 
     26 Replace CMake by POSIX make as build system
     27 
     28 ### Version 0.1.4
     29 
     30 Fix warnings detected by gcc 11
     31 
     32 ### Version 0.1.3
     33 
     34 Sets the CMake minimum version to 3.1: since CMake 3.20, version 2.8 has
     35 become obsolete.
     36 
     37 ### Version 0.1.2
     38 
     39 Update the version of the RSys dependency to 0.6: replace the deprecated
     40 `[N]CHECK` macros by the new macro `CHK`.
     41 
     42 ## License
     43 
     44 Copyright (C) 2014-2017, 2021-2023 Vincent Forest (vaplv@free.fr)
     45 
     46 Polygon is free software released under GPL v3+ license: GNU GPL version
     47 3 or later. You are welcome to redistribute it under certain conditions;
     48 refer to the COPYING file for details.