mirror of
https://git.osgeo.org/gitea/postgis/postgis
synced 2024-10-24 17:12:35 +00:00
93a5bf613f
git-svn-id: http://svn.osgeo.org/postgis/trunk@13417 b70326c6-7e19-0410-871a-916f4a2858ee
65 lines
1.4 KiB
C
65 lines
1.4 KiB
C
/**********************************************************************
|
|
*
|
|
* PostGIS - Spatial Types for PostgreSQL
|
|
* http://postgis.net
|
|
* Copyright 2014 Nicklas Avén
|
|
*
|
|
* This is free software; you can redistribute and/or modify it under
|
|
* the terms of the GNU General Public Licence. See the COPYING file.
|
|
*
|
|
**********************************************************************/
|
|
#ifndef _EFFECTIVEAREA_H
|
|
#define _EFFECTIVEAREA_H 1
|
|
|
|
|
|
#include "liblwgeom_internal.h"
|
|
#include "lwgeom_log.h"
|
|
|
|
|
|
/**
|
|
|
|
This structure is placed in an array with one member per point.
|
|
It has links into the minheap rtee and kepps track of eliminated points
|
|
*/
|
|
typedef struct
|
|
{
|
|
double area;
|
|
int treeindex;
|
|
int prev;
|
|
int next;
|
|
} areanode;
|
|
|
|
|
|
/**
|
|
|
|
This structure holds a minheap tree that is used to keep track of what points that has the smallest effective area.
|
|
When elliminating points the neighbor points has its effective area affected and the minheap helps to resort efficient.
|
|
*/
|
|
typedef struct
|
|
{
|
|
int maxSize;
|
|
int usedSize;
|
|
areanode **key_array;
|
|
} MINHEAP;
|
|
|
|
|
|
/**
|
|
|
|
Structure to hold pointarray and it's arealist
|
|
*/
|
|
typedef struct
|
|
{
|
|
const POINTARRAY *inpts;
|
|
areanode *initial_arealist;
|
|
double *res_arealist;
|
|
} EFFECTIVE_AREAS;
|
|
|
|
|
|
EFFECTIVE_AREAS* initiate_effectivearea(const POINTARRAY *inpts);
|
|
|
|
void destroy_effectivearea(EFFECTIVE_AREAS *ea);
|
|
|
|
void ptarray_calc_areas(EFFECTIVE_AREAS *ea,int avoid_collaps, int set_area, double trshld);
|
|
|
|
#endif /* _EFFECTIVEAREA_H */
|