[prev in list] [next in list] [prev in thread] [next in thread] 

List:       postgis-users
Subject:    Re: [postgis] 'real' contains, touches, overlaps etc.
From:       Manuel Weindorf <weindorf () ipf ! bau-verm ! uni-karlsruhe ! de>
Date:       2001-08-30 10:14:32
Message-ID: 01083012143204.09033 () ipfu2
[Download RAW message or body]

Hi Martin,

thanks for the hints. As I looked at the details I have to agree completely 
with you. I'm looking forward to see what you've done in JTS and how it can 
be ported to C/C++.

Manuel

> You're right, Manuel, conformance to the OGC spec requires relationship
> operators that use the DE-9IM model (that is, that understand the
> difference between exterior, interior and boundary).    There's also some
> other subtle and not-so-subtle issues that need to be addressed in a
> production-quality spatial library:
> 
> *	Using a finite-precision numerical representation (eg floating point
> or integers) can cause a naive implementation to fail badly on certain
> kinds of input.  This can be avoided by using robust geometric algorithms.
> *	Some kind of spatial indexing or other efficient spatial data
> structure need to be implemented if the code is to be usable on inputs with
> anything more than a small number of points.
> *	The OGC spec has some subtle with how the definition of the spatial
> data types interacts with the relationship operators.  A good
> implementation should specify how it handles these issues.
> 
> JTS is designed to address these issues.  If you're interested in reading
> the design specification, which elaborates on these issues and other
> aspects of JTS, you can find it at 
> http://www.vividsolutions.com/jts/jtshome.htm


-- 
Manuel Weindorf (weindorf@ipf.uni-karlsruhe.de)
Institut fuer Photogrammetrie und Fernerkundung, Universitaet Karlsruhe
Postfach 6980 D-76128 Karlsruhe, Tel. +49 721 608-6010 Fax +49 721 608-8450
http://www-ipf.bau-verm.uni-karlsruhe.de

------------------------ Yahoo! Groups Sponsor ---------------------~-->
Secure your servers with 128-bit SSL encryption! Grab your copy of VeriSign's FREE \
Guide: "Securing Your Web Site for Business." Get it Now! \
                http://us.click.yahoo.com/n7RbFC/zhwCAA/yigFAA/PhFolB/TM
---------------------------------------------------------------------~->

To unsubscribe from this group, send an email to:
postgis-unsubscribe@yahoogroups.com

 

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 


[prev in list] [next in list] [prev in thread] [next in thread] 

Configure | About | News | Add a list | Sponsored by KoreLogic