On local heuristics to speed up polygon-polygon intersection tests

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On local heuristics to speed up polygon-polygon intersection tests

Full text

Pdf (117 KB)

Source

Geographic Information Systems archive
Proceedings of the 7th ACM international symposium on Advances in geographic information systems table of contents

Kansas City, Missouri, United States

Pages: 97 - 102

Year of Publication: 1999

ISBN:1-58113-235-2

Authors

Wael M. Badawy	Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, LA
Walid G. Aref	Department of Computer Sciences, Purdue University, West Lafayette, IN

Sponsors

SIGMIS: ACM Special Interest Group on Management Information Systems
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 39, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/320134.320160 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter, Scalable Sweeping-Based Spatial Join, Proceedings of the 24rd International Conference on Very Large Data Bases, p.570-581, August 24-27, 1998
	2	Walid G. Aref and Hanan Samet. The Spatial Filter Revisited. Proceedings of the 6th Intl. Symposium on Spatial Databases Handling, UK, 1994, pp.190-208.
	3	Thomas Brinkhoff , Hans-Peter Kriegel , Bernhard Seeger, Efficient processing of spatial joins using R-trees, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.237-246, May 25-28, 1993, Washington, D.C., United States
	4	Bureau of the Census: 1990 Technical Documentation. Tiger/Line Census files. Technical report, US Bureau of Census, Washington, DC, 1989.
	5	Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998 [doi>10.1145/280277.280279]
	6	Erik G. Hoel , Hanan Samet, Benchmarking Spatial Join Operations with Spatial Output, Proceedings of the 21th International Conference on Very Large Data Bases, p.606-618, September 11-15, 1995
	7	J. O'Rourke, C.-B Chien, T.Olson and D.Naddor, A new linear algorithm for intersecting convex polygons. Computer Graphics and Image Processing Proc. 19, 1982, 384-391.
	8	Jignesh M. Patel , David J. DeWitt, Partition based spatial-merge join, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.259-270, June 04-06, 1996, Montreal, Quebec, Canada
	9	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	10	Hanan Samet, Applications of spatial data structures: Computer graphics, image processing, and GIS, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	11	Hanan Samet, Spatial data structures, Modern database systems: the object model, interoperability, and beyond, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1995
	12	Wael Badawy, A New Spatial Join Algorithm For Large Polygonal Databases, Master's Thesis, Alexandria University, Egypt, 1997.

CITED BY 6

	Ravi Kanth V Kothuri , Siva Ravada , Daniel Abugov, Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Hardware acceleration for spatial selections and joins, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Leonardo Guerreiro Azevedo , Rodrigo Salvador Monteiro , Geraldo Zimbrão , Jano Moreira De Souza, Polyline Spatial Join Evaluation Using Raster Approximation, Geoinformatica, v.7 n.4, p.315-336, December 2003
	Edwin H. Jacox , Hanan Samet, Spatial join techniques, ACM Transactions on Database Systems (TODS), v.32 n.1, p.7-es, March 2007
	Nagender Bandi , Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Hardware acceleration in commercial databases: a case study of spatial operations, Proceedings of the Thirtieth international conference on Very large data bases, p.1021-1032, August 31-September 03, 2004, Toronto, Canada
	Nagender Bandi , Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Fast computation of spatial selections and joins using graphics hardware, Information Systems, v.32 n.8, p.1073-1100, December, 2007