Improving curve intersection queries

被引：0
|
作者：
Panagopoulou, G
Sirmakessis, S
Tsakalidis, A
机构：
来源：
GEOGRAPHICAL INFORMATION '97: FROM RESEARCH TO APPLICATION THROUGH COOPERATION, VOLS 1 AND 2 | 1997年
关键词：
D O I：
暂无
中图分类号：
P9 [自然地理学]; K9 [地理];
学科分类号：
0705 ; 070501 ;
摘要：
In this paper we present a plug-in data structure that can be added in the BSPR tree to support efficiently curve intersection queries. The improved data structure is augmented by a two fold data structure that takes over the role of answering the clear intersection queries.
引用
收藏
页码：87 / 95
页数：9
相关论文
共 50 条
  • [1] INTERSECTION QUERIES IN CURVED OBJECTS
    AGARWAL, PK
    VANKREVELD, M
    OVERMARS, M
    JOURNAL OF ALGORITHMS, 1993, 15 (02) : 229 - 266
  • [2] INTERSECTION QUERIES IN SETS OF DISKS
    VANKREVELD, M
    OVERMARS, M
    AGARWAL, PK
    BIT, 1992, 32 (02): : 268 - 279
  • [3] INTERSECTION QUERIES IN SETS OF DISKS
    VANKREVELD, M
    OVERMARS, M
    AGARWAL, PK
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 393 - 403
  • [4] LOWER BOUNDS FOR SET INTERSECTION QUERIES
    DIETZ, P
    MEHLHORN, K
    RAMAN, R
    UHRIG, C
    ALGORITHMICA, 1995, 14 (02) : 154 - 168
  • [5] Maximal intersection queries in randomized graph models
    Hoffmann, Benjamin
    Lifshits, Yury
    Nowotka, Dirk
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2007, 4649 : 227 - +
  • [6] Maximal Intersection Queries in Randomized Input Models
    Benjamin Hoffmann
    Mikhail Lifshits
    Yury Lifshits
    Dirk Nowotka
    Theory of Computing Systems, 2010, 46 : 104 - 119
  • [7] Maximal Intersection Queries in Randomized Input Models
    Hoffmann, Benjamin
    Lifshits, Mikhail
    Lifshits, Yury
    Nowotka, Dirk
    THEORY OF COMPUTING SYSTEMS, 2010, 46 (01) : 104 - 119
  • [8] On the intersection of a Hermitian curve with a conic
    Donati, Giorgio
    Durante, Nicola
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (03) : 347 - 360
  • [9] INTERSECTION OF SPIRAL CURVE WITH CIRCLE
    OZTAN, O
    BAYKAL, O
    MUFTUOGLU, O
    SAHIN, M
    JOURNAL OF SURVEYING ENGINEERING-ASCE, 1995, 121 (01): : 3 - 12
  • [10] On the intersection of a Hermitian curve with a conic
    Giorgio Donati
    Nicola Durante
    Designs, Codes and Cryptography, 2010, 57 : 347 - 360
12345