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 条
  • [41] Tjurina number of a local complete intersection curve
    Bayer, Valmecir Antonio dos Santos
    de Guzman, Edison Marcavillaca Nino
    Hefez, Abramo
    Hernandes, Marcelo Escudeiro
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (02) : 509 - 520
  • [42] Distance and intersection number in the curve graph of a surface
    Birman, Joan S.
    Morse, Matthew J.
    Wrinkle, Nancy C.
    GEOMETRIAE DEDICATA, 2021, 215 (01) : 161 - 189
  • [43] Intersection numbers in the curve graph with a uniform constant
    Watanabe, Yohsuke
    TOPOLOGY AND ITS APPLICATIONS, 2016, 204 : 157 - 167
  • [44] AN INTERSECTION OF QUADRICKS MEETING A CANONICAL CURVE AND CHORD
    KATSARKOV, LV
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1987, (04): : 24 - 28
  • [45] INTERSECTION OF INVERSION CURVE AND UNIT COMPRESSIBILITY LINE
    HOLLERAN, E
    INDUSTRIAL & ENGINEERING CHEMISTRY FUNDAMENTALS, 1974, 13 (03): : 297 - 298
  • [46] Computing curve intersection by means of simultaneous iterations
    Dario A. Bini
    Ana Marco
    Numerical Algorithms, 2006, 43 : 151 - 175
  • [47] Computing curve intersection by means of simultaneous iterations
    Bini, Dario A.
    Marco, Ana
    NUMERICAL ALGORITHMS, 2006, 43 (02) : 151 - 175
  • [48] Unified algorithm for finding the intersection curve of surfaces
    Jianrong, Tan
    Jianmin, Zheng
    Qunsheng, Peng
    Journal of Computer Science and Technology, 1994, 9 (02) : 107 - 116
  • [49] Distance and intersection number in the curve graph of a surface
    Joan S. Birman
    Matthew J. Morse
    Nancy C. Wrinkle
    Geometriae Dedicata, 2021, 215 : 161 - 189
  • [50] Bend Flow under the Conditions of Curve Intersection Study on Hydraulic Characteristics of the Curve
    Jia, Meng
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT AND COMPUTER SCIENCE (ICEMC 2016), 2016, 129 : 877 - 882
12345