Imported Upstream version 1.5.0

parent be99b310
File added
Marios Hadjieleftheriou -- Main author
mhadji@gmail.com
Howard Butler -- minor packaging, Trac/SVN stuff, and some Windows work
hobu.inc@gmail.com
\ No newline at end of file
This diff is collapsed.
This diff is collapsed.
Installation Instructions
*************************
Copyright (C) 1994, 1995, 1996, 1999, 2000, 2001, 2002, 2004 Free
Software Foundation, Inc.
This file is free documentation; the Free Software Foundation gives
unlimited permission to copy, distribute and modify it.
Basic Installation
==================
These are generic installation instructions.
The `configure' shell script attempts to guess correct values for
various system-dependent variables used during compilation. It uses
those values to create a `Makefile' in each directory of the package.
It may also create one or more `.h' files containing system-dependent
definitions. Finally, it creates a shell script `config.status' that
you can run in the future to recreate the current configuration, and a
file `config.log' containing compiler output (useful mainly for
debugging `configure').
It can also use an optional file (typically called `config.cache'
and enabled with `--cache-file=config.cache' or simply `-C') that saves
the results of its tests to speed up reconfiguring. (Caching is
disabled by default to prevent problems with accidental use of stale
cache files.)
If you need to do unusual things to compile the package, please try
to figure out how `configure' could check whether to do them, and mail
diffs or instructions to the address given in the `README' so they can
be considered for the next release. If you are using the cache, and at
some point `config.cache' contains results you don't want to keep, you
may remove or edit it.
The file `configure.ac' (or `configure.in') is used to create
`configure' by a program called `autoconf'. You only need
`configure.ac' if you want to change it or regenerate `configure' using
a newer version of `autoconf'.
The simplest way to compile this package is:
1. `cd' to the directory containing the package's source code and type
`./configure' to configure the package for your system. If you're
using `csh' on an old version of System V, you might need to type
`sh ./configure' instead to prevent `csh' from trying to execute
`configure' itself.
Running `configure' takes awhile. While running, it prints some
messages telling which features it is checking for.
2. Type `make' to compile the package.
3. Optionally, type `make check' to run any self-tests that come with
the package.
4. Type `make install' to install the programs and any data files and
documentation.
5. You can remove the program binaries and object files from the
source code directory by typing `make clean'. To also remove the
files that `configure' created (so you can compile the package for
a different kind of computer), type `make distclean'. There is
also a `make maintainer-clean' target, but that is intended mainly
for the package's developers. If you use it, you may have to get
all sorts of other programs in order to regenerate files that came
with the distribution.
Compilers and Options
=====================
Some systems require unusual options for compilation or linking that the
`configure' script does not know about. Run `./configure --help' for
details on some of the pertinent environment variables.
You can give `configure' initial values for configuration parameters
by setting variables in the command line or in the environment. Here
is an example:
./configure CC=c89 CFLAGS=-O2 LIBS=-lposix
*Note Defining Variables::, for more details.
Compiling For Multiple Architectures
====================================
You can compile the package for more than one kind of computer at the
same time, by placing the object files for each architecture in their
own directory. To do this, you must use a version of `make' that
supports the `VPATH' variable, such as GNU `make'. `cd' to the
directory where you want the object files and executables to go and run
the `configure' script. `configure' automatically checks for the
source code in the directory that `configure' is in and in `..'.
If you have to use a `make' that does not support the `VPATH'
variable, you have to compile the package for one architecture at a
time in the source code directory. After you have installed the
package for one architecture, use `make distclean' before reconfiguring
for another architecture.
Installation Names
==================
By default, `make install' will install the package's files in
`/usr/local/bin', `/usr/local/man', etc. You can specify an
installation prefix other than `/usr/local' by giving `configure' the
option `--prefix=PREFIX'.
You can specify separate installation prefixes for
architecture-specific files and architecture-independent files. If you
give `configure' the option `--exec-prefix=PREFIX', the package will
use PREFIX as the prefix for installing programs and libraries.
Documentation and other data files will still use the regular prefix.
In addition, if you use an unusual directory layout you can give
options like `--bindir=DIR' to specify different values for particular
kinds of files. Run `configure --help' for a list of the directories
you can set and what kinds of files go in them.
If the package supports it, you can cause programs to be installed
with an extra prefix or suffix on their names by giving `configure' the
option `--program-prefix=PREFIX' or `--program-suffix=SUFFIX'.
Optional Features
=================
Some packages pay attention to `--enable-FEATURE' options to
`configure', where FEATURE indicates an optional part of the package.
They may also pay attention to `--with-PACKAGE' options, where PACKAGE
is something like `gnu-as' or `x' (for the X Window System). The
`README' should mention any `--enable-' and `--with-' options that the
package recognizes.
For packages that use the X Window System, `configure' can usually
find the X include and library files automatically, but if it doesn't,
you can use the `configure' options `--x-includes=DIR' and
`--x-libraries=DIR' to specify their locations.
Specifying the System Type
==========================
There may be some features `configure' cannot figure out automatically,
but needs to determine by the type of machine the package will run on.
Usually, assuming the package is built to be run on the _same_
architectures, `configure' can figure that out, but if it prints a
message saying it cannot guess the machine type, give it the
`--build=TYPE' option. TYPE can either be a short name for the system
type, such as `sun4', or a canonical name which has the form:
CPU-COMPANY-SYSTEM
where SYSTEM can have one of these forms:
OS KERNEL-OS
See the file `config.sub' for the possible values of each field. If
`config.sub' isn't included in this package, then this package doesn't
need to know the machine type.
If you are _building_ compiler tools for cross-compiling, you should
use the `--target=TYPE' option to select the type of system they will
produce code for.
If you want to _use_ a cross compiler, that generates code for a
platform different from the build platform, you should specify the
"host" platform (i.e., that on which the generated programs will
eventually be run) with `--host=TYPE'.
Sharing Defaults
================
If you want to set default values for `configure' scripts to share, you
can create a site shell script called `config.site' that gives default
values for variables like `CC', `cache_file', and `prefix'.
`configure' looks for `PREFIX/share/config.site' if it exists, then
`PREFIX/etc/config.site' if it exists. Or, you can set the
`CONFIG_SITE' environment variable to the location of the site script.
A warning: not all `configure' scripts look for a site script.
Defining Variables
==================
Variables not defined in a site shell script can be set in the
environment passed to `configure'. However, some packages may run
configure again during the build, and the customized values of these
variables may be lost. In order to avoid this problem, you should set
them in the `configure' command line, using `VAR=value'. For example:
./configure CC=/usr/local2/bin/gcc
will cause the specified gcc to be used as the C compiler (unless it is
overridden in the site shell script).
`configure' Invocation
======================
`configure' recognizes the following options to control how it operates.
`--help'
`-h'
Print a summary of the options to `configure', and exit.
`--version'
`-V'
Print the version of Autoconf used to generate the `configure'
script, and exit.
`--cache-file=FILE'
Enable the cache: use and save the results of the tests in FILE,
traditionally `config.cache'. FILE defaults to `/dev/null' to
disable caching.
`--config-cache'
`-C'
Alias for `--cache-file=config.cache'.
`--quiet'
`--silent'
`-q'
Do not print messages saying which checks are being made. To
suppress all normal output, redirect it to `/dev/null' (any error
messages will still be shown).
`--srcdir=DIR'
Look for the package's source code in directory DIR. Usually
`configure' can determine that directory automatically.
`configure' also accepts some other, not widely useful, options. Run
`configure --help' for more details.
Visual Studio 2005:
You have to open the spatialindex.sln solution from the IDE and build.
Unfortunatelly, vcbuild.exe does not work as expected, hence you cannot
build the DLL from the command line.
Visutal Studio 2008:
Either use the IDE or use vcbuild to compile from the command line:
To create 32bit DLL:
1. Open a Visual Studio command prompt (or open any shell
and run vcvars32.bat).
2a. Release build:
Run vcbuild.exe /useenv spatialindex.sln "Release|Win32"
2b. Debug build:
Run vcbuild.exe /useenv spatialindex.sln "Debug|Win32"
To create 64bit DLL:
1. Open a Visual Studio x64 command prompt (or open any shell
and run vcvarsall.bat x64).
2a. Release build:
Run vcbuild.exe /useenv spatialindex.sln "Release|x64"
2b. Debug build:
Run vcbuild.exe /useenv spatialindex.sln "Debug|x64"
Enjoy!
## Makefile.am -- Process this file with automake to produce Makefile.in
SUBDIRS = src . regressiontest include
lib_LTLIBRARIES = libspatialindex.la libspatialindex_c.la
libspatialindex_la_SOURCES =
libspatialindex_la_LIBADD = \
src/spatialindex/liblibrary.la \
src/storagemanager/libstoragemanager.la \
src/rtree/librtree.la \
src/mvrtree/libmvrtree.la \
src/tprtree/libtprtree.la \
src/tools/libtools.la
libspatialindex_c_la_SOURCES =
libspatialindex_c_la_LIBADD = \
libspatialindex.la \
src/capi/libsidxc.la
libspatialindex_la_LDFLAGS = -version-info 1:0:0
libspatialindex_c_la_LDFLAGS = -version-info 1:0:0 -lstdc++
EXTRA_DIST = makefile.vc INSTALL.WIN
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
# -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.
AC_PREREQ(2.59)
m4_define([sidx_version_major], [1])
m4_define([sidx_version_minor], [5])
m4_define([sidx_version_micro], [0])
m4_define([sidx_version],
[sidx_version_major.sidx_version_minor.sidx_version_micro])
AC_INIT([spatialindex], [sidx_version], [mhadji@gmail.com], [spatialindex-src])
AC_CANONICAL_BUILD
debug_default="no"
CXXFLAGS="$CXXFLAGS"
# Checks for programs.
AC_PROG_CXX
AC_PROG_CXXCPP
AC_PROG_INSTALL
AC_PROG_LN_S
AC_PROG_MAKE_SET
AC_PROG_LIBTOOL
AM_INIT_AUTOMAKE([dist-bzip2 subdir-objects])
# Checks for header files.
AC_CHECK_HEADERS(fcntl.h,, [AC_MSG_ERROR([cannot find fcntl.h, bailing out])])
AC_CHECK_HEADERS(unistd.h,, [AC_MSG_ERROR([cannot find unistd.h, bailing out])])
AC_CHECK_HEADERS(sys/types.h,, [AC_MSG_ERROR([cannot find sys/types.h, bailing out])])
AC_CHECK_HEADERS(sys/stat.h,, [AC_MSG_ERROR([cannot find sys/stat.h, bailing out])])
AC_CHECK_HEADERS(pthread.h, [LIBS="$LIBS -lpthread"])
AC_CHECK_HEADERS(sys/resource.h,, [AC_MSG_ERROR([cannot find sys/resource.h, bailing out])])
AC_CHECK_HEADERS(sys/time.h,, [AC_MSG_ERROR([cannot find sys/time.h, bailing out])])
AC_CHECK_HEADERS(stdint.h,, [AC_MSG_ERROR([cannot find stdint.h, bailing out])])
#MH_CXX_HEADER_TOOLS
LIBS="$LIBS"
AC_ARG_ENABLE(debug, [ --enable-debug=[no/yes] turn on debugging [default=$debug_default]],, enable_debug=$debug_default)
if test "x$enable_debug" = "xyes"; then
CXXFLAGS="$CXXFLAGS -g -DDEBUG"
AC_MSG_RESULT(checking wether debug information is enabled... yes)
else
CXXFLAGS="$CXXFLAGS -O2 -DNDEBUG"
AC_MSG_RESULT(checking wether debug information is enabled... no)
fi
# Checks for library functions.
AC_CHECK_FUNCS([gettimeofday bzero memset memcpy bcopy])
AC_CONFIG_FILES([ Makefile
include/Makefile
include/capi/Makefile
include/tools/Makefile
src/Makefile
src/capi/Makefile
src/spatialindex/Makefile
src/storagemanager/Makefile
src/rtree/Makefile
src/mvrtree/Makefile
src/tprtree/Makefile
src/tools/Makefile
regressiontest/Makefile
regressiontest/rtree/Makefile
regressiontest/mvrtree/Makefile
regressiontest/tprtree/Makefile])
AC_OUTPUT
This diff is collapsed.
// Spatial Index Library
//
// Copyright (C) 2004 Navel Ltd.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
// Email:
// mhadji@gmail.com
#pragma once
namespace SpatialIndex
{
class SIDX_DLL LineSegment : public Tools::IObject, public virtual IShape
{
public:
LineSegment();
LineSegment(const double* startPoint, const double* endPoint, uint32_t dimension);
LineSegment(const Point& startPoint, const Point& endPoint);
LineSegment(const LineSegment& l);
virtual ~LineSegment();
virtual LineSegment& operator=(const LineSegment& p);
virtual bool operator==(const LineSegment& p) const;
//
// IObject interface
//
virtual LineSegment* clone();
//
// ISerializable interface
//
virtual uint32_t getByteArraySize();
virtual void loadFromByteArray(const byte* data);
virtual void storeToByteArray(byte** data, uint32_t& length);
//
// IShape interface
//
virtual bool intersectsShape(const IShape& in) const;
virtual bool containsShape(const IShape& in) const;
virtual bool touchesShape(const IShape& in) const;
virtual void getCenter(Point& out) const;
virtual uint32_t getDimension() const;
virtual void getMBR(Region& out) const;
virtual double getArea() const;
virtual double getMinimumDistance(const IShape& in) const;
virtual double getMinimumDistance(const Point& p) const;
//virtual double getMinimumDistance(const Region& r) const;
virtual double getRelativeMinimumDistance(const Point& p) const;
virtual double getRelativeMaximumDistance(const Region& r) const;
virtual double getAngleOfPerpendicularRay();
virtual void makeInfinite(uint32_t dimension);
virtual void makeDimension(uint32_t dimension);
public:
uint32_t m_dimension;
double* m_pStartPoint;
double* m_pEndPoint;
friend class Region;
friend class Point;
friend SIDX_DLL std::ostream& operator<<(std::ostream& os, const LineSegment& pt);
}; // Point
SIDX_DLL std::ostream& operator<<(std::ostream& os, const LineSegment& pt);
}
// Spatial Index Library
//
// Copyright (C) 2003 Navel Ltd.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
// Email:
// mhadji@gmail.com
#pragma once
namespace SpatialIndex
{
namespace MVRTree
{
SIDX_DLL enum MVRTreeVariant
{
RV_LINEAR = 0x0,
RV_QUADRATIC,
RV_RSTAR
};
SIDX_DLL enum PersistenObjectIdentifier
{
PersistentIndex = 0x1,
PersistentLeaf = 0x2
};
SIDX_DLL enum RangeQueryType
{
ContainmentQuery = 0x1,
IntersectionQuery = 0x2
};
class SIDX_DLL Data : public IData, public Tools::ISerializable
{
public:
Data(uint32_t len, byte* pData, TimeRegion& r, id_type id);
virtual ~Data();
virtual Data* clone();
virtual id_type getIdentifier() const;
virtual void getShape(IShape** out) const;
virtual void getData(uint32_t& len, byte** data) const;
virtual uint32_t getByteArraySize();
virtual void loadFromByteArray(const byte* data);
virtual void storeToByteArray(byte** data, uint32_t& len);
id_type m_id;
TimeRegion m_region;
byte* m_pData;
uint32_t m_dataLength;
}; // Data
SIDX_DLL ISpatialIndex* returnMVRTree(IStorageManager& ind, Tools::PropertySet& in);
SIDX_DLL ISpatialIndex* createNewMVRTree(
IStorageManager& in,
double fillFactor,
uint32_t indexCapacity,
uint32_t leafCapacity,
uint32_t dimension,
MVRTreeVariant rv,
id_type& out_indexIdentifier
);
SIDX_DLL ISpatialIndex* loadMVRTree(
IStorageManager& in,
id_type indexIdentifier
);
}
}
SUBDIRS = tools capi
spatialindexdir = $(includedir)/spatialindex
spatialindex_HEADERS = SpatialIndex.h \
RTree.h \
MVRTree.h \
TPRTree.h \
Point.h \
Region.h \
LineSegment.h \
TimePoint.h \
TimeRegion.h \
MovingPoint.h \
MovingRegion.h \
Version.h
\ No newline at end of file
This diff is collapsed.
// Spatial Index Library
//
// Copyright (C) 2003 Navel Ltd.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
// Email:
// mhadji@gmail.com
#pragma once
namespace SpatialIndex
{
class SIDX_DLL MovingPoint : public TimePoint, public IEvolvingShape
{
public:
MovingPoint();
MovingPoint(const double* pCoords, const double* pVCoords, const Tools::IInterval& ti, uint32_t dimension);
MovingPoint(const double* pCoords, const double* pVCoords, double tStart, double tEnd, uint32_t dimension);
MovingPoint(const Point& p, const Point& vp, const Tools::IInterval& ti);
MovingPoint(const Point& p, const Point& vp, double tStart, double tEnd);
MovingPoint(const MovingPoint& p);
virtual ~MovingPoint();
virtual MovingPoint& operator=(const MovingPoint& p);
virtual bool operator==(const MovingPoint& p) const;
virtual double getCoord(uint32_t index, double t) const;
virtual double getProjectedCoord(uint32_t index, double t) const;
virtual double getVCoord(uint32_t index) const;
virtual void getPointAtTime(double t, Point& out) const;
//
// IObject interface
//
virtual MovingPoint* clone();
//
// ISerializable interface
//
virtual uint32_t getByteArraySize();
virtual void loadFromByteArray(const byte* data);
virtual void storeToByteArray(byte** data, uint32_t& len);
//
// IEvolvingShape interface
//
virtual void getVMBR(Region& out) const;
virtual void getMBRAtTime(double t, Region& out) const;
virtual void makeInfinite(uint32_t dimension);
virtual void makeDimension(uint32_t dimension);
private:
void initialize(
const double* pCoords, const double* pVCoords,
double tStart, double tEnd, uint32_t dimension);
public:
double* m_pVCoords;
friend SIDX_DLL std::ostream& operator<<(std::ostream& os, const MovingPoint& pt);
}; // MovingPoint
SIDX_DLL std::ostream& operator<<(std::ostream& os, const MovingPoint& pt);
}
This diff is collapsed.
// Spatial Index Library
//
// Copyright (C) 2004 Navel Ltd.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
// Email:
// mhadji@gmail.com
#pragma once
namespace SpatialIndex
{
class SIDX_DLL Point : public Tools::IObject, public virtual IShape
{
public:
Point();
Point(const double* pCoords, uint32_t dimension);
Point(const Point& p);
virtual ~Point();