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 条
  • [21] Computing curve intersection by homotopy methods
    Luo, Zhongxuan
    Hu, Wenyu
    Feng, Erbao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (05) : 892 - 905
  • [22] Small intersection numbers in the curve graph
    Aougab, Tarik
    Taylor, Samuel J.
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2014, 46 : 989 - 1002
  • [23] Intersection of spiral curve with circle - Discussion
    Li, KS
    JOURNAL OF SURVEYING ENGINEERING-ASCE, 1996, 122 (04): : 183 - 186
  • [24] CURVE INTERSECTION USING BEZIER CLIPPING
    SEDERBERG, TW
    NISHITA, T
    COMPUTER-AIDED DESIGN, 1990, 22 (09) : 538 - 549
  • [25] Curve intersection using hybrid clipping
    Lou, Qi
    Liu, Ligang
    COMPUTERS & GRAPHICS-UK, 2012, 36 (05): : 309 - 320
  • [26] Intersection of irreducible curves and the Hermitian curve
    Beelen, Peter
    Datta, Mrinmoy
    Montanucci, Maria
    Niemann, Jonathan
    JOURNAL OF ALGEBRA, 2025, 671 : 75 - 94
  • [27] COMPARISON OF 3 CURVE INTERSECTION ALGORITHMS
    SEDERBERG, TW
    PARRY, SR
    COMPUTER-AIDED DESIGN, 1986, 18 (01) : 58 - 63
  • [28] Improving the Performance of List Intersection
    Tsirogiannis, Dimitris
    Guha, Sudipto
    Koudas, Nick
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [29] Improving Intersection Design Practices
    Kirk, Adam
    Jones, Chris
    Stamatiadis, Nikiforos
    TRANSPORTATION RESEARCH RECORD, 2011, (2223) : 1 - 8
  • [30] PolyCard: A learned cardinality estimator for intersection queries on spatial polygons
    Ji, Yuchen
    Amagata, Daichi
    Sasaki, Yuya
    Hara, Takahiro
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2025,
12345