Name | Date | Size | #Lines | LOC | ||
---|---|---|---|---|---|---|
.. | 03-May-2022 | - | ||||
Makefile | H A D | 10-Oct-2021 | 452 | 19 | 11 | |
README | H A D | 10-Oct-2021 | 2.2 KiB | 68 | 52 | |
clean_topo.c | H A D | 10-Oct-2021 | 3.7 KiB | 150 | 113 | |
defs.h | H A D | 10-Oct-2021 | 196 | 10 | 8 | |
main.c | H A D | 10-Oct-2021 | 13.4 KiB | 542 | 389 | |
skeleton.c | H A D | 10-Oct-2021 | 13 KiB | 576 | 465 | |
sw_defs.h | H A D | 10-Oct-2021 | 2.9 KiB | 134 | 103 | |
sw_edgelist.c | H A D | 10-Oct-2021 | 3.6 KiB | 152 | 119 | |
sw_geometry.c | H A D | 10-Oct-2021 | 4.7 KiB | 236 | 197 | |
sw_heap.c | H A D | 10-Oct-2021 | 1.9 KiB | 101 | 81 | |
sw_main.c | H A D | 10-Oct-2021 | 11.7 KiB | 538 | 423 | |
sw_memory.c | H A D | 10-Oct-2021 | 714 | 34 | 29 | |
sw_voronoi.c | H A D | 10-Oct-2021 | 2.8 KiB | 106 | 87 | |
vo_extend.c | H A D | 10-Oct-2021 | 2.1 KiB | 91 | 56 | |
vo_write.c | H A D | 10-Oct-2021 | 4 KiB | 178 | 144 |
README
1<06 Feb 1993> man pages incomplete 2-- 3s.voronoi - Uses a GRASS sites list to produce a Voronoi diagram. 4s.delauney - Uses a GRASS sites list to produce to Delauney triangulation. 5 6Both of these functions utilize s.sweep (located in the ETC directory 7instead of BIN_MAIN_CMD). s.sweep is a slightly modified version of sweep2, 8which can be found on netlib sites (e.g., research.att.com). 9 10 11MANIFEST: 12README Gmakefile dt_main.c dt_triangles.c init_head.c 13s.delaunay.man s.sweep.man s.voronoi.man 14sw_defs.h sw_edgelist.c sw_geometry.c sw_heap.c sw_main.c sw_memory.c 15sw_output.c sw_voronoi.c 16vo_cats_att.c vo_extend.c vo_inregion.c vo_main.c vo_polygons.c 17------------------------- 18This was developed from something called sweep2, 19which can be found on netlib sites (e.g., research.att.com). I 20do not claim in any way to be an expert in computational geometry. 21The only real additions that I made was the GRASS wrapper and making 22a few cosmetic changes to Fortune's output routines. 23 24There's a few places where the code needs cleaning up (i.e., there's a 25few areas where I need to do some re-allocation of memory, but I didn't get 26around to doing this). 27 28This is a complete re-write of the old s.voronoi. If you find any bugs, 29let me know. 30 31James Darrell McCauley 32mccauley@ecn.purdue.edu 33 34----------------------------------------- 35UPDATE 1/5/2001 36I updtated McCauley file to address slowness, some numerical 37problem related to line segment parameters in s.sweep output 38and to improve speed. I also updated both commands to use 39GRASS 5 site API. A speed improvement is still possible 40by making s.sweep and s.voronoi/s.delaunay a single executable, 41but up to now this does not make sense since most of the 42time is spend in label output... Hoping to fix this in GRASS5.1 43 44Andrea Aime 45aaime@libero.it 46 47----------------------------------------- 48UPDATE 10/2004 49- Copy grass/src/sites/s.voronoi to grass51/vector/v.voronoi 50- Rewritten to read/write directly GRASS vector files. 51 52Radim Blazek 53 54----------------------------------------- 55UPDATE 4/2008 56- better memory management 57- 3D support for Delaunay 58- TODO: complete it for Voronoi if desired 59 60Benjamin Ducke 61 62----------------------------------------- 63Jan 2009 64 65Removed delaunay part as rewritten in ../v.delaunay2/ 66 67Markus Neteler 68