123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961 |
- static int _calc_shapelen (
- GeomType type,
- int numpoints,
- int numparts
- );
- static void _get_extrema (
- int num_points,
- Point *pt,
- double *z,
- double *m,
- double *xy_bnd,
- double *z_bnd,
- double *m_bnd
- );
- static int _get_shp_parts (
- char *cp,
- int swap_bytes,
- Geometry *geom
- );
- static int _get_shp_multipoint (
- char *cp,
- int swap_bytes,
- Geometry *geom
- );
- static int _get_shp_point (
- char *cp,
- int swap_bytes,
- Geometry *geom
- );
- void geom_to_shape (
- Geometry *geom,
- int *max_alloced,
- int *data_len,
- char **binary
- )
- {
- char *cp;
- double xy_bnd[4];
- double z_bnd[2];
- double m_bnd[2];
- int i;
- int swap;
- int npoints = geom->num_points;
- int nparts = geom->num_parts;
- Point *pt = geom->pt;
- double *m = geom->m;
- double *z = geom->z;
- ShpType type;
- ENDIAN_TEST (i);
- swap = 1 - i;
-
-
- *data_len = _calc_shapelen (geom->type, npoints, nparts);
-
- if (*max_alloced == 0)
- {
- *binary = (char *)malloc (*data_len);
- *max_alloced = *data_len;
- }
- else if (*max_alloced < *data_len)
- {
- *binary = (char *) realloc (*binary, *data_len);
- *max_alloced = *data_len;
- }
-
-
- cp = *binary;
-
-
- switch (geom->type)
- {
- case geomEmpty:
-
- type = shpNil;
- put_integer (&cp, swap, 1, (int *)&type);
- break;
-
- case geomPoint:
- type = shpPoint;
- put_integer (&cp, swap, 1, (int *)&type);
- put_xy (&cp, swap, 1, pt);
- break;
- case geomPointM:
- type = shpPointM;
- put_integer (&cp, swap, 1, (int *)&type);
- put_xy (&cp, swap, 1, pt);
- put_double (&cp, swap, 1, m);
- break;
- case geomPointZ:
- type = shpPointZ;
- put_integer (&cp, swap, 1, (int *)&type);
- put_xy (&cp, swap, 1, pt);
- put_double (&cp, swap, 1, z);
- break;
- case geomPointZM:
- type = shpPointZM;
- put_integer (&cp, swap, 1, (int *)&type);
- put_xy (&cp, swap, 1, pt);
- put_double (&cp, swap, 1, z);
- put_double (&cp, swap, 1, m);
- break;
- case geomMultiPoint:
- type = shpMultiPoint;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &npoints);
- put_xy (&cp, swap, npoints, pt);
- break;
- case geomMultiPointM:
- type = shpMultiPointM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &npoints);
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- case geomMultiPointZ:
- type = shpMultiPointZ;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &npoints);
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- break;
- case geomMultiPointZM:
- type = shpMultiPointZM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &npoints);
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- case geomLineString:
- case geomMultiLineString:
- type = shpPolyline;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- break;
- case geomLineStringM:
- case geomMultiLineStringM:
- type = shpPolylineM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_integer (&cp, swap, 1, &npoints);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- case geomLineStringZ:
- case geomMultiLineStringZ:
- type = shpPolylineZ;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
-
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- break;
- case geomLineStringZM:
- case geomMultiLineStringZM:
- type = shpPolylineZM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
-
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- case geomPolygon:
- case geomMultiPolygon:
- type = shpPolygon;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- break;
- case geomPolygonM:
- case geomMultiPolygonM:
- type = shpPolygonM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_integer (&cp, swap, 1, &npoints);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- case geomPolygonZ:
- case geomMultiPolygonZ:
- type = shpPolygonZ;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
-
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- break;
- case geomPolygonZM:
- case geomMultiPolygonZM:
- type = shpPolygonZM;
- put_integer (&cp, swap, 1, (int *)&type);
-
- _get_extrema (npoints, pt, z, m, xy_bnd, z_bnd, m_bnd);
-
- put_double (&cp, swap, 4, xy_bnd);
- put_integer (&cp, swap, 1, &nparts);
- put_integer (&cp, swap, 1, &npoints);
- if (nparts > 1)
- {
-
- put_integer (&cp, swap, nparts, geom->offsets);
- }
- else
- {
-
- memset (cp, 0, sizeof (int));
- cp += sizeof (int);
- }
- put_xy (&cp, swap, npoints, pt);
- put_double (&cp, swap, 2, z_bnd);
- put_double (&cp, swap, npoints, z);
- put_double (&cp, swap, 2, m_bnd);
- put_double (&cp, swap, npoints, m);
- break;
- }
- }
- static int _calc_shapelen (
- GeomType type,
- int numpoints,
- int numparts
- )
- {
- int data_len;
-
- data_len = sizeof (int);
- switch (type)
- {
- case geomEmpty:
- break;
- case geomPoint:
- data_len += (2 * sizeof (double));
- break;
- case geomPointZ:
- case geomPointM:
- data_len += (3 * sizeof (double));
- break;
- case geomPointZM:
- data_len += (4 * sizeof (double));
- break;
- case geomMultiPoint:
- data_len += ((2 * numpoints) + 4) * sizeof(double) + sizeof (int);
- break;
- case geomMultiPointZ:
- case geomMultiPointM:
- data_len += ((3 * numpoints) + 6) * sizeof(double) + sizeof (int);
- break;
- case geomMultiPointZM:
- data_len += ((4 * numpoints) + 8) * sizeof(double) + sizeof (int);
- break;
- case geomLineString:
- case geomMultiLineString:
- case geomPolygon:
- case geomMultiPolygon:
- data_len += (2 + numparts) * sizeof (int);
- data_len += ((2 * numpoints) + 4) * sizeof(double);
- break;
- case geomLineStringM:
- case geomMultiLineStringM:
- case geomPolygonM:
- case geomMultiPolygonM:
- case geomLineStringZ:
- case geomMultiLineStringZ:
- case geomPolygonZ:
- case geomMultiPolygonZ:
- data_len += (2 + numparts) * sizeof (int);
- data_len += ((3 * numpoints) + 6) * sizeof(double);
- break;
- case geomLineStringZM:
- case geomPolygonZM:
- case geomMultiLineStringZM:
- case geomMultiPolygonZM:
- data_len += (2 + numparts) * sizeof (int);
- data_len += ((4 * numpoints) + 8) * sizeof(double);
- break;
- }
- return data_len;
- }
- static void _get_extrema (
- int num_points,
- Point *pt,
- double *z,
- double *m,
- double *xy_bnd,
- double *z_bnd,
- double *m_bnd
- )
- {
- int i;
-
- xy_bnd[0] = xy_bnd[1] = DBL_MAX;
- xy_bnd[2] = xy_bnd[3] = -DBL_MAX;
- z_bnd[0] = m_bnd[0] = DBL_MAX;
- z_bnd[1] = m_bnd[1] = -DBL_MAX;
- for (i = 0; i < num_points; i++)
- {
-
- if (pt[i].x < xy_bnd[0])
- xy_bnd[0] = pt[i].x;
- if (pt[i].y < xy_bnd[1])
- xy_bnd[1] = pt[i].y;
- if (pt[i].x > xy_bnd[2])
- xy_bnd[2] = pt[i].x;
- if (pt[i].y > xy_bnd[3])
- xy_bnd[3] = pt[i].y;
- if (z)
- {
- if (z[i] < z_bnd[0])
- z_bnd[0] = z[i];
- if (z[i] > z_bnd[1])
- z_bnd[1] = z[i];
- }
- if (m)
- {
- if (m[i] < m_bnd[0])
- m_bnd[0] = m[i];
- if (m[i] > m_bnd[1])
- m_bnd[1] = m[i];
- }
- }
- }
- int shape_to_geom (
- char *binary,
- Geometry *geom
- )
- {
- ShpType shape_type;
- int rc;
- char *cp;
- int swap_bytes;
- int i;
-
- ENDIAN_TEST (i);
- swap_bytes = 1 - i;
- cp = binary;
- get_integer (&cp, swap_bytes, 1, (int *) &shape_type);
- switch (shape_type)
- {
-
- case shpNil:
-
- break;
- case shpPoint:
- geom->type = geomPoint;
- rc = _get_shp_point (cp, swap_bytes, geom);
- break;
- case shpPointM:
- geom->type = geomPointM;
- rc = _get_shp_point (cp, swap_bytes, geom);
- break;
- case shpPointZ:
- geom->type = geomPointZ;
- rc = _get_shp_point (cp, swap_bytes, geom);
- break;
- case shpPointZM:
- geom->type = geomPointZM;
- rc = _get_shp_point (cp, swap_bytes, geom);
- break;
- case shpMultiPoint:
- geom->type = geomMultiPoint;
- rc = _get_shp_multipoint (cp, swap_bytes, geom);
- break;
- case shpMultiPointM:
- geom->type = geomMultiPoint;
- rc = _get_shp_multipoint (cp, swap_bytes, geom);
- break;
- case shpMultiPointZ:
- geom->type = geomMultiPointZ;
- rc = _get_shp_multipoint (cp, swap_bytes, geom);
- break;
- case shpMultiPointZM:
- geom->type = geomMultiPointZM;
- rc = _get_shp_multipoint (cp, swap_bytes, geom);
- break;
- case shpPolyline:
- geom->type = geomLineString;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolygon:
- geom->type = geomPolygon;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolylineM:
- geom->type = geomLineStringM;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolygonM:
- geom->type = geomPolygonM;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolylineZ:
- geom->type = geomLineStringZ;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolygonZ:
- geom->type = geomPolygonZ;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolylineZM:
- geom->type = geomLineStringZM;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- case shpPolygonZM:
- geom->type = geomPolygonZM;
- rc = _get_shp_parts (cp, swap_bytes, geom);
- break;
- default:
- rc = GEOM_INVALID_SHP_TYPE;
- }
- return rc;
- }
- static int _get_shp_parts (
- char *cp,
- int swap_bytes,
- Geometry *geom
- )
- {
- int rc;
- int num_points;
- int num_parts;
- int has_m = geom->type & 0x01;
- int has_z = geom->type & 0x02;
- int prev_offset;
- int i;
-
-
- cp += 4 * sizeof(double);
-
-
- get_integer (&cp, swap_bytes, 1, &num_parts);
- if (num_parts <= 0)
- return GEOM_INVALID_NUM_PARTS;
-
- get_integer (&cp, swap_bytes, 1, &num_points);
- if (num_points <= 0)
- return GEOM_TOO_FEW_POINTS;
-
- if (geom->offsets != NULL)
- free (geom->offsets);
-
- geom->offsets = malloc (num_parts * sizeof(int));
- if (NULL == geom->offsets)
- return GEOM_OUT_OF_MEMORY;
- get_integer (&cp, swap_bytes, num_parts, geom->offsets);
-
- prev_offset = 0;
- if (geom->offsets[0] != 0)
- return GEOM_INVALID_PART_OFFSET;
- for (i = 1; i < num_parts; i++)
- {
- if (geom->offsets[i] < prev_offset + 2)
- {
-
- return GEOM_INVALID_PART_OFFSET;
- }
- prev_offset = geom->offsets[i];
- }
-
- if (num_points < prev_offset + 2)
- return GEOM_INVALID_PART_OFFSET;
-
- rc = geom_allocate (geom, num_points);
- if (rc != GEOM_SUCCESS)
- return rc;
- geom->num_points = num_points;
-
- get_xy (&cp, swap_bytes, num_points, geom->pt);
- if (has_z)
- {
- cp += 2 * sizeof(double);
- get_double (&cp, swap_bytes, num_points, geom->z);
- }
- if (has_m)
- {
- cp += 2 * sizeof(double);
- get_double (&cp, swap_bytes, num_points, geom->m);
- }
-
- return GEOM_SUCCESS;
- }
- static int _get_shp_multipoint (
- char *cp,
- int swap_bytes,
- Geometry *geom
- )
- {
- int rc;
- int num_points;
- int has_m = geom->type & 0x01;
- int has_z = geom->type & 0x02;
-
-
- cp += 4 * sizeof(double);
-
- get_integer (&cp, swap_bytes, 1, &num_points);
- if (num_points <= 0)
- return GEOM_TOO_FEW_POINTS;
-
- rc = geom_allocate(geom, num_points);
- if (rc != GEOM_SUCCESS)
- return rc;
- geom->num_points = num_points;
-
-
- get_xy (&cp, swap_bytes, num_points, geom->pt);
- if (has_z)
- {
-
- cp += 2 * sizeof(double);
-
-
- get_double (&cp, swap_bytes, num_points, geom->z);
- }
- if (has_m)
- {
-
- cp += 2 * sizeof(double);
-
- get_double (&cp, swap_bytes, num_points, geom->m);
- }
- return GEOM_SUCCESS;
- }
- static int _get_shp_point (
- char *cp,
- int swap_bytes,
- Geometry *geom
- )
- {
- int rc;
- int has_m = geom->type & 0x01;
- int has_z = geom->type & 0x02;
-
-
- rc = geom_allocate(geom, 1);
- if (rc != GEOM_SUCCESS)
- return rc;
- geom->num_points = 1;
-
-
- get_xy (&cp, swap_bytes, 1, geom->pt);
- if (has_z)
- get_double (&cp, swap_bytes, 1, geom->z);
- if (has_m)
- get_double (&cp, swap_bytes, 1, geom->m);
- return GEOM_SUCCESS;
- }
|