A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities

3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to impleme...

Full description

Saved in:
Bibliographic Details
Published inGeoInformatica Vol. 8; no. 3; pp. 237 - 264
Main Author Lee, Jiyeong
Format Journal Article
LanguageEnglish
Published Heidelberg Springer 01.09.2004
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN1384-6175
1573-7624
DOI10.1023/B:GEIN.0000034820.93914.d0

Cover

Abstract 3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D space. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n super(2)) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio.
AbstractList 3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D space. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n super(2)) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio.
3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D space. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n^sup 2^) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio.[PUBLICATION ABSTRACT]
Author Lee, Jiyeong
Author_xml – sequence: 1
  givenname: Jiyeong
  surname: Lee
  fullname: Lee, Jiyeong
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16013375$$DView record in Pascal Francis
BookMark eNqFkU9PGzEQxa0KpALtd7CQqvaywV7_50SAECJBOQBny-u1K6ONvbU3B749DkFF4kDnMk_yb97I8w7BXkzRAXCM0Qyjlpycny4Xq98ztC1CZYtmiihMZz36Ag4wE6QRvKV7VRNJG44F-woOS3mqOEMCHQA9h_ejmYIZ4NxaV0pzl4OLk-vhaj0Obl11fU4RJg8NJM0lXK7u4UMa05D-BFvnLs1k4G3q3QB9yvAxdybCRZzCFFz5Bva9GYr7_taPwOPV4uHiurm5W64u5jeNJZJMTWuFsNb23HllTE-t8Ep5Y4xiVApFq3ItdYIS1DnlceclZx1nPXVK8Y6TI_Bz5zvm9HfjyqTXoVg3DCa6tClaEoyFYFRV8tenZMUkQhLjtqLHH9CntMmx_kMLJjnFFNEK_XiDTKnn8NlEG4oec1ib_KwxR5gQwSp3tuNsTqVk57UNu9NO2YRBY6S3kepzvY1Uv0eqXyPVPaoWpx8s_m35__ALdd2nTA
CODEN GEOIFP
CitedBy_id crossref_primary_10_1088_1742_6596_1801_1_012007
crossref_primary_10_1109_TITS_2015_2422138
crossref_primary_10_1109_TKDE_2014_2330834
crossref_primary_10_3390_ijgi10100700
crossref_primary_10_1016_j_jtrangeo_2010_11_007
crossref_primary_10_1080_17489725_2018_1508763
crossref_primary_10_1007_s10708_015_9675_x
crossref_primary_10_1080_09613218_2020_1759397
crossref_primary_10_3390_ijgi9120747
crossref_primary_10_1111_tgis_12178
crossref_primary_10_1016_j_compenvurbsys_2016_10_009
crossref_primary_10_1007_s10707_020_00430_x
crossref_primary_10_1109_TKDE_2018_2875096
crossref_primary_10_1016_j_autcon_2019_102883
crossref_primary_10_1016_j_autcon_2019_103057
crossref_primary_10_3390_ijgi12060231
crossref_primary_10_1016_j_advengsoft_2012_05_006
crossref_primary_10_1007_s11042_015_3156_6
crossref_primary_10_1007_s12061_014_9122_2
crossref_primary_10_1016_j_aei_2016_04_007
crossref_primary_10_3390_ijgi10080565
crossref_primary_10_1007_s12518_019_00273_8
crossref_primary_10_1007_s11390_023_2418_4
crossref_primary_10_3390_ijgi7080321
crossref_primary_10_1155_2017_5379106
crossref_primary_10_7848_ksgpc_2016_34_1_33
crossref_primary_10_3390_ijgi6040116
crossref_primary_10_3390_rs11171963
crossref_primary_10_1080_13658816_2011_597753
crossref_primary_10_1111_tgis_13095
crossref_primary_10_1016_j_jag_2022_103066
crossref_primary_10_1080_17489725_2014_975289
crossref_primary_10_3390_ijgi9090508
crossref_primary_10_3846_jcem_2018_6599
crossref_primary_10_1016_j_apgeog_2012_02_006
crossref_primary_10_1016_j_procs_2018_07_301
crossref_primary_10_3390_ijgi8020060
crossref_primary_10_3390_ijgi7090363
crossref_primary_10_1016_j_aei_2022_101686
crossref_primary_10_1111_tgis_12632
crossref_primary_10_1016_j_firesaf_2011_12_006
crossref_primary_10_1080_13658816_2019_1630629
crossref_primary_10_1109_TII_2020_2974252
crossref_primary_10_1109_TKDE_2020_2964206
crossref_primary_10_1080_19475705_2016_1181343
crossref_primary_10_17341_gazimmfd_1209668
crossref_primary_10_1016_j_autcon_2016_08_041
crossref_primary_10_3390_ijgi12030101
crossref_primary_10_1016_j_cageo_2007_06_002
crossref_primary_10_1088_1742_6596_1215_1_012020
crossref_primary_10_1016_j_isprsjprs_2021_01_013
crossref_primary_10_1016_j_cageo_2010_04_016
crossref_primary_10_1111_j_1467_8306_2007_00561_x
crossref_primary_10_1061__ASCE_CP_1943_5487_0000522
crossref_primary_10_1080_13658816_2015_1041141
crossref_primary_10_1177_0265813516670901
crossref_primary_10_1177_14780771241254636
crossref_primary_10_3390_ijgi4042821
crossref_primary_10_1080_13658816_2019_1664741
crossref_primary_10_1109_ACCESS_2022_3218301
crossref_primary_10_1016_j_apgeog_2014_06_009
crossref_primary_10_1016_j_autcon_2020_103436
crossref_primary_10_3390_ijgi8030126
crossref_primary_10_1016_j_landusepol_2019_104322
crossref_primary_10_1080_15230406_2024_2305450
crossref_primary_10_1080_13658810500399043
crossref_primary_10_1080_19401493_2022_2038671
crossref_primary_10_1111_tgis_70025
crossref_primary_10_1007_s10791_024_09457_2
crossref_primary_10_14778_3025111_3025115
crossref_primary_10_1016_j_tust_2023_105007
crossref_primary_10_35211_1990_5297_2020_9_244_94_99
crossref_primary_10_1016_j_aei_2020_101237
crossref_primary_10_3389_fdata_2022_1049198
crossref_primary_10_3390_ijgi9030169
crossref_primary_10_1080_15230406_2018_1535331
crossref_primary_10_1093_jcde_qwab059
crossref_primary_10_1002_cav_2014
crossref_primary_10_3390_ijgi1020186
crossref_primary_10_1016_j_autcon_2015_09_010
crossref_primary_10_1016_j_autcon_2025_106019
crossref_primary_10_1080_13658816_2025_2457482
crossref_primary_10_1186_1743_0003_4_44
crossref_primary_10_1111_tgis_13002
crossref_primary_10_1111_tgis_12310
crossref_primary_10_1061__ASCE_CP_1943_5487_0000851
crossref_primary_10_1109_TKDE_2018_2799215
crossref_primary_10_52547_jgit_8_4_69
crossref_primary_10_1016_j_autcon_2018_07_016
crossref_primary_10_1088_1361_6501_ad6204
crossref_primary_10_1016_j_neucom_2019_06_099
crossref_primary_10_3390_app15031151
crossref_primary_10_1016_j_autcon_2020_103353
crossref_primary_10_1051_e3sconf_202014902001
crossref_primary_10_1088_1755_1315_684_1_012031
crossref_primary_10_3724_SP_J_1016_2011_01155
crossref_primary_10_2747_1548_1603_46_4_347
crossref_primary_10_3390_ijgi11020076
crossref_primary_10_3390_ijgi10020090
crossref_primary_10_1177_23998083241241598
crossref_primary_10_1016_j_jobe_2020_101687
crossref_primary_10_7848_ksgpc_2013_31_6_2_511
crossref_primary_10_1177_23998083211070567
Cites_doi 10.1002/9780470317013
10.1016/S0198-9715(02)00035-2
10.1068/b220303
10.1023/A:1009797106866
10.1007/BF01840357
10.1068/b220257
10.1016/S0968-090X(00)00017-6
10.4324/9780203301227
10.1068/b060067
10.1068/b170463
10.1068/b140439
10.1007/BF02187890
10.1145/355921.355927
10.1016/S0198-9715(02)00040-6
10.1109/TPAMI.1982.4767267
10.1142/9789812797858
10.1068/b220291
10.1137/0210006
10.1007/BF01386390
10.1080/02693799408901998
10.1016/j.compenvurbsys.2003.08.002
10.1080/00207169108803978
10.1007/BF02187909
ContentType Journal Article
Copyright 2004 INIST-CNRS
Kluwer Academic Publishers 2004
Copyright_xml – notice: 2004 INIST-CNRS
– notice: Kluwer Academic Publishers 2004
DBID AAYXX
CITATION
IQODW
3V.
7SC
7XB
88I
8AL
8FD
8FE
8FG
8FK
ABUWG
AEUYN
AFKRA
ARAPS
ATCPS
AZQEC
BENPR
BGLVJ
BHPHI
BKSAR
CCPQU
DWQXO
F1W
FR3
GNUQQ
H96
HCIFZ
JQ2
K7-
KR7
L.G
L7M
L~C
L~D
M0N
M2P
P5Z
P62
PATMY
PCBAR
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PYCSY
Q9U
7UA
C1K
DOI 10.1023/B:GEIN.0000034820.93914.d0
DatabaseName CrossRef
Pascal-Francis
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ProQuest Central (purchase pre-March 2016)
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Central (Alumni)
ProQuest One Sustainability (subscription)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
Agricultural & Environmental Science Collection
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest Natural Science Collection
Earth, Atmospheric & Aquatic Science Collection
ProQuest One Community College
ProQuest Central
ASFA: Aquatic Sciences and Fisheries Abstracts
Engineering Research Database
ProQuest Central Student
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Computing Database
Science Database (Proquest)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Environmental Science Database
Earth, Atmospheric & Aquatic Science Database
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
Environmental Science Collection
ProQuest Central Basic
Water Resources Abstracts
Environmental Sciences and Pollution Management
DatabaseTitle CrossRef
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central
Earth, Atmospheric & Aquatic Science Collection
ProQuest One Applied & Life Sciences
ProQuest One Sustainability
Natural Science Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Advanced Technologies & Aerospace Collection
Civil Engineering Abstracts
ProQuest Computing
ProQuest Science Journals (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
Earth, Atmospheric & Aquatic Science Database
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Environmental Science Collection
Advanced Technologies & Aerospace Database
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
ProQuest One Academic UKI Edition
ASFA: Aquatic Sciences and Fisheries Abstracts
Environmental Science Database
Engineering Research Database
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
Water Resources Abstracts
Environmental Sciences and Pollution Management
DatabaseTitleList Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Water Resources Abstracts
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Geography
EISSN 1573-7624
EndPage 264
ExternalDocumentID 2164401391
16013375
10_1023_B_GEIN_0000034820_93914_d0
Genre Feature
GeographicLocations United States
Ohio
USA, Ohio
GeographicLocations_xml – name: USA, Ohio
GroupedDBID -Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
203
29H
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2XV
2~H
30V
4.4
406
408
409
40D
40E
5GY
5VS
67Z
6NX
7XC
88I
8FE
8FG
8FH
8TC
95-
95.
95~
96X
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
AAYZH
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDBF
ABDZT
ABECU
ABFSG
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACSTC
ACUHS
ACZOJ
ADHHG
ADHIR
ADHKG
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEUYN
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFRAH
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATCPS
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
AZQEC
B-.
B0M
BA0
BDATZ
BENPR
BGLVJ
BGNMA
BHPHI
BKSAR
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EAD
EAP
EBLON
EBS
EDO
EIOEI
EJD
EMK
EPL
ESBYG
ESX
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IXE
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K6V
K7-
KDC
KOV
LAK
LK5
LLZTM
M2P
M4Y
M7R
MA-
MK~
ML~
N2Q
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9J
OAM
OVD
P62
P9O
PATMY
PCBAR
PF0
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PT4
PT5
PUEGO
PYCSY
Q2X
QOS
R89
R9I
RNI
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S27
S3B
SAP
SDH
SEV
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TEORI
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
XH6
YLTOR
Z45
ZMTXR
~8M
~A9
IQODW
3V.
7SC
7XB
8AL
8FD
8FK
F1W
FR3
H96
JQ2
KR7
L.G
L7M
L~C
L~D
M0N
PKEHL
PQEST
PQUKI
Q9U
7UA
C1K
ID FETCH-LOGICAL-c383t-2c77cccd6ef9aad4c7f99faaa9548794aaae24e7430be9f1bf865b65d4e996b63
IEDL.DBID BENPR
ISSN 1384-6175
IngestDate Tue Oct 07 09:25:17 EDT 2025
Fri Sep 05 06:13:40 EDT 2025
Sat Jul 26 00:08:13 EDT 2025
Mon Jul 21 09:13:09 EDT 2025
Thu Apr 24 23:12:39 EDT 2025
Wed Oct 01 05:44:02 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords spatial access
topollgical data model
algorithms
models
maps
urban environment
polygons
topology
geographic information systems
cartography
urban areas
North America
geometric networks
3-D GIS
dual graph
medial axis
three-dimensional models
transformations
geometry
spatial variations
Language English
License https://www.springernature.com/gp/researchers/text-and-data-mining
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c383t-2c77cccd6ef9aad4c7f99faaa9548794aaae24e7430be9f1bf865b65d4e996b63
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 758641404
PQPubID 105513
PageCount 28
ParticipantIDs proquest_miscellaneous_831177549
proquest_miscellaneous_1778008112
proquest_journals_758641404
pascalfrancis_primary_16013375
crossref_citationtrail_10_1023_B_GEIN_0000034820_93914_d0
crossref_primary_10_1023_B_GEIN_0000034820_93914_d0
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2004-09-01
PublicationDateYYYYMMDD 2004-09-01
PublicationDate_xml – month: 09
  year: 2004
  text: 2004-09-01
  day: 01
PublicationDecade 2000
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
– name: Dordrecht
PublicationTitle GeoInformatica
PublicationYear 2004
Publisher Springer
Springer Nature B.V
Publisher_xml – name: Springer
– name: Springer Nature B.V
References C.K. Yap (5273591_CR59) 1987; 2
5273591_CR35
5273591_CR36
S. Forture (5273591_CR24) 1987; 2
M.-P Kwan (5273591_CR30) 2000; 8
5273591_CR31
5273591_CR34
D.T. Lee (5273591_CR33) 1981; 10
L.G. Chairnet (5273591_CR11) 1982; 28
M.J. Crobie (5273591_CR17) 1999
S. Pigot (5273591_CR46) 1992
Q. Lu (5273591_CR40) 2003
M. Batty (5273591_CR2) 1996
5273591_CR63
P.P. Preparata (5273591_CR49) 1977
F. Chin (5273591_CR12) 1995
5273591_CR25
M. Zeiler (5273591_CR60) 1999
5273591_CR26
A. Okabe (5273591_CR44) 2000
5273591_CR20
5273591_CR64
E.W. Dijkstra (5273591_CR18) 1959; 1
5273591_CR21
D.T. Lee (5273591_CR32) 1982; 4
H. Blum (5273591_CR6) 1967
J.-L. Mallet (5273591_CR41) 1990
C. Bragdon (5273591_CR7) 1995; 22
J. Canny (5273591_CR9) 1988; 3
A. Koninger (5273591_CR28) 1998; 2
C. Yao (5273591_CR58) 1991; 39
S. Kirkby (5273591_CR27) 1997
5273591_CR19
R. Rikkers (5273591_CR51) 1994; 8
J. Bentley (5273591_CR3) 1980; 6
M. Molenaar (5273591_CR42) 1992; 1992
S. Pigot (5273591_CR45) 1992
J. Raper (5273591_CR50) 2000
5273591_CR52
N. Flanagan (5273591_CR23) 1996
M. Molenaar (5273591_CR43) 1998
N.L. Faust (5273591_CR22) 1995; 22
5273591_CR15
5273591_CR53
5273591_CR10
M.J.T. Kniger (5273591_CR29) 1979; 6
5273591_CR55
5273591_CR56
S. Zlatanova (5273591_CR62) 2002; 4
T. Cormen (5273591_CR16) 1985
V. Coors (5273591_CR14) 2003; 27
M. Pilouk (5273591_CR47) 1996
C. Plimpton (5273591_CR48) 1987; 14
J.M. Smith (5273591_CR54) 1991; 25B
K.L. Burns (5273591_CR8) 1988
Y.C. Lee (5273591_CR37) 1990; 17
K.C. Chung (5273591_CR13) 1999; 34
M.F. Worboys (5273591_CR57) 1995
R.S. Liggett (5273591_CR38) 1995; 22
M. Birkin (5273591_CR5) 1996
R. Bilien (5273591_CR4) 2003; 27
S. Zlatanova (5273591_CR61) 2000
5273591_CR39
O. Aichholzer (5273591_CR1) 1998
References_xml – volume-title: Innovations in GIS 3
  year: 1996
  ident: 5273591_CR2
– volume-title: Three-Dimensional Modeling with Geoscientific Information Systems
  year: 1990
  ident: 5273591_CR41
– ident: 5273591_CR19
– volume-title: GIS: A Computing Perspective
  year: 1995
  ident: 5273591_CR57
– volume-title: Spatial Tessellations: Concepts of Applications of Voronoi Diagrams
  year: 2000
  ident: 5273591_CR44
  doi: 10.1002/9780470317013
– ident: 5273591_CR35
– volume: 1992
  start-page: 25
  issue: l
  year: 1992
  ident: 5273591_CR42
  publication-title: ITC Journal
– volume: 27
  start-page: 345
  year: 2003
  ident: 5273591_CR14
  publication-title: Computers, Environment and Urban Systems
  doi: 10.1016/S0198-9715(02)00035-2
– ident: 5273591_CR15
– volume: 22
  start-page: 303
  year: 1995
  ident: 5273591_CR7
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b220303
– volume: 2
  start-page: 79
  issue: l
  year: 1998
  ident: 5273591_CR28
  publication-title: Geoinformatica
  doi: 10.1023/A:1009797106866
– volume-title: 3-D GIS for Urban Development
  year: 2000
  ident: 5273591_CR61
– volume: 25B
  start-page: 373
  issue: 6
  year: 1991
  ident: 5273591_CR54
  publication-title: Transportation Science: Part B
– ident: 5273591_CR63
– start-page: 382
  volume-title: Proc.of 6th Annual International Symposium Algorithms Comput., Lecture Notes Computer Science 1004
  year: 1995
  ident: 5273591_CR12
– ident: 5273591_CR39
– start-page: 443
  volume-title: Proc.of the Sixth Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science
  year: 1977
  ident: 5273591_CR49
– start-page: 344
  volume-title: Proc.of the 5th International Symposium on Spatial Data Handling
  year: 1992
  ident: 5273591_CR45
– ident: 5273591_CR21
– start-page: 117
  volume-title: Proc.Of Second Annual Intern.'96, Hong Kong, Computing and Combinatorics, Lecture Notes in Computer Science 1090
  year: 1998
  ident: 5273591_CR1
– volume: 34
  start-page: 7
  year: 1999
  ident: 5273591_CR13
  publication-title: Environment and Planning B: Planning and Design
– ident: 5273591_CR25
– volume: 2
  start-page: 153
  year: 1987
  ident: 5273591_CR24
  publication-title: Algorithmica
  doi: 10.1007/BF01840357
– volume: 22
  start-page: 257
  year: 1995
  ident: 5273591_CR22
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b220257
– start-page: 437
  volume-title: Advances in GIS Research II (Proc.Of the 7th International Symposium on Spatial Data Handling)
  year: 1997
  ident: 5273591_CR27
– start-page: 580
  volume-title: Proc.of tile 5th International Symposium on Spatial Data Handling
  year: 1992
  ident: 5273591_CR46
– volume: 8
  start-page: 185
  year: 2000
  ident: 5273591_CR30
  publication-title: Transportation Research C
  doi: 10.1016/S0968-090X(00)00017-6
– ident: 5273591_CR53
– ident: 5273591_CR36
– volume-title: Proc.of the First NSFINU Symposium on Intelligence and Security Information (ISI)
  year: 2003
  ident: 5273591_CR40
– volume-title: Introduction to Algorithms
  year: 1985
  ident: 5273591_CR16
– ident: 5273591_CR64
– volume-title: Proc.ofGISILIS 88
  year: 1988
  ident: 5273591_CR8
– volume-title: Multidimensional Geographic Information Science
  year: 2000
  ident: 5273591_CR50
  doi: 10.4324/9780203301227
– volume-title: Innovations in GISI
  year: 1996
  ident: 5273591_CR23
– volume: 6
  start-page: 67
  year: 1979
  ident: 5273591_CR29
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b060067
– volume: 17
  start-page: 463
  year: 1990
  ident: 5273591_CR37
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b170463
– volume: 14
  start-page: 437
  year: 1987
  ident: 5273591_CR48
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b140439
– volume: 2
  start-page: 365
  year: 1987
  ident: 5273591_CR59
  publication-title: Discrete Computational Geometry
  doi: 10.1007/BF02187890
– ident: 5273591_CR26
– volume-title: An Introduction to the Theory of Spatial Object Modelling for GIS
  year: 1998
  ident: 5273591_CR43
– volume: 4
  start-page: l
  issue: 2
  year: 2002
  ident: 5273591_CR62
  publication-title: Journal of Geospatial Engineering
– start-page: 362
  volume-title: Symp.Models for Perception of Speech and Visual Forms
  year: 1967
  ident: 5273591_CR6
– volume: 6
  start-page: 563
  year: 1980
  ident: 5273591_CR3
  publication-title: ACM Trans. Math. Software
  doi: 10.1145/355921.355927
– volume: 27
  start-page: 411
  year: 2003
  ident: 5273591_CR4
  publication-title: Computers, Environment and Urban Systems
  doi: 10.1016/S0198-9715(02)00040-6
– volume-title: Integrated Modeling for 3-D GIS
  year: 1996
  ident: 5273591_CR47
– ident: 5273591_CR10
– volume: 4
  start-page: 363
  issue: 4
  year: 1982
  ident: 5273591_CR32
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  doi: 10.1109/TPAMI.1982.4767267
– ident: 5273591_CR52
– volume-title: Modeling Our World: The ESRI Guide to Geodatabase Design
  year: 1999
  ident: 5273591_CR60
– ident: 5273591_CR56
  doi: 10.1142/9789812797858
– volume: 22
  start-page: 291
  year: 1995
  ident: 5273591_CR38
  publication-title: Environment and Planning B: Planning and Design
  doi: 10.1068/b220291
– volume: 10
  start-page: 73
  issue: l
  year: 1981
  ident: 5273591_CR33
  publication-title: Siam J. Comput.
  doi: 10.1137/0210006
– volume: 1
  start-page: 269
  year: 1959
  ident: 5273591_CR18
  publication-title: Numer. Math.
  doi: 10.1007/BF01386390
– ident: 5273591_CR55
– volume: 8
  start-page: 243
  issue: 3
  year: 1994
  ident: 5273591_CR51
  publication-title: INT. J. Geographical information System
  doi: 10.1080/02693799408901998
– ident: 5273591_CR31
  doi: 10.1016/j.compenvurbsys.2003.08.002
– ident: 5273591_CR34
– volume: 39
  start-page: 51
  year: 1991
  ident: 5273591_CR58
  publication-title: Intern. Computer Math.
  doi: 10.1080/00207169108803978
– volume-title: Geoinfomation International
  year: 1996
  ident: 5273591_CR5
– ident: 5273591_CR20
– volume: 3
  start-page: 219
  year: 1988
  ident: 5273591_CR9
  publication-title: Discrete & Computation Geometry
  doi: 10.1007/BF02187909
– volume: 28
  start-page: 86
  issue: l
  year: 1982
  ident: 5273591_CR11
  publication-title: Management Science
– volume-title: International Architecture Yearbook
  year: 1999
  ident: 5273591_CR17
SSID ssj0005070
Score 2.1407108
Snippet 3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this...
SourceID proquest
pascalfrancis
crossref
SourceType Aggregation Database
Index Database
Enrichment Source
StartPage 237
SubjectTerms Algorithms
Areal geology. Maps
Built environment
Combinatorial analysis
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geologic maps, cartography
Graphs
Handling
Materials handling
Networks
Queries
Spatial analysis
Studies
Transformations
Urban environments
Title A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities
URI https://www.proquest.com/docview/758641404
https://www.proquest.com/docview/1778008112
https://www.proquest.com/docview/831177549
Volume 8
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: EBSCOhost Academic Search Ultimate
  customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn
  eissn: 1573-7624
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: ABDBF
  dateStart: 19970401
  isFulltext: true
  titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn
  providerName: EBSCOhost
– providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1573-7624
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: AFBBN
  dateStart: 19970401
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1573-7624
  dateEnd: 20171231
  omitProxy: true
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: BENPR
  dateStart: 19970401
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 1573-7624
  dateEnd: 20241105
  omitProxy: true
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: 8FG
  dateStart: 19970401
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK - Czech Republic Consortium
  customDbUrl:
  eissn: 1573-7624
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: AGYKE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://link.springer.com
  providerName: Springer Nature
– providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1573-7624
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0005070
  issn: 1384-6175
  databaseCode: U2A
  dateStart: 19970401
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3fa9swED7a5GGDUfaTet2CBnt161iSbRXGSNYk7aDZ2Brom5BliQ06J2vSh_33u7PlhDI29mawZMOdpfvOd_o-gLdSlhbDgIkrkbhYSGvjIqtkTCUzJT1GnYaO4XKenS_Ex2t5vQeX3VkYaqvs9sRmo66Wlv6RnyCuzQRxwbxf_YxJNIqKq52ChgnKCtW7hmFsH_opEWP1oD-ezD9_2fV8JHl7bLgQdDZOdiykKT8Zn84mF_NAZygwLh4rrobiuEruRaxHK7NG4_lW9eKPDbyJStPHcBDgJBu1_n8Ce65-Cg-Csvm3X89AjxipDn-nQY02YvyJmI0RZ7KGGPhHOHtUs6VnhvH4jM0uvrKrVjuBPMjOzMYw0ky7YYhw2eK2NDWbBC7W57CYTq4-nMdBVCG2mIxu4tTmubW2ypxXxlTC5l4pb4wh5jdcnHjlUuEQWCSlU35Y-iKTZSYr4TA1KjP-Anr1snaHwFyBWAEBF22oghdO5c7jWI8PVoVyJgLVGU7bwDhOwhc3uql8p1yPNRld74yuG6PrKomAb-euWt6N_5o1uOef3VTMOznPZQRHncN0WKxrvf20InizvYurjEonpnbLu7Ue5nlB6GmYRsD-MqbgVADHfPvlP19yBA_b7h_qU3sFvc3tnXuNwGZTDmC_mM4G0B9Nx-P5IHy8vwEhJPRg
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fb9MwELbG9jAkhPgpssEwEjx6S2M7iZEmtNJuLdsKglbam3EcW0waaVk7of1x_G_cJU6rCYF42Vuk2I50d_bd5XzfR8hrKQsLbsCwUsSOCWkty9NSMiyZKenB69RwDKejdDARH87k2Rr51fbC4LXK9kysD-pyavEf-R7EtalALJh3sx8MSaOwuNoyaJjArFDu1whjoa_j2F3_hAxuvj_sgbrfJMlhf_x-wALJALOQnC1YYrPMWlumzitjSmEzr5Q3xiASGhgrPLlEOHC0ceGU7xQ-T2WRylI4SBWKlMO6d8iG4EJB7rfR7Y8-fV7dMYmzpk05F9iLJ1vU04Tvdd8e9YejAJ8owA_vKq46YreMb3jIezMzB2X5hmXjD4dRe8HDB-R-CF_pQWNvD8maqx6RzcCk_u36MdEHFFmOz3FQzcXIPiKSMsS1tAYi_h56nSo69dRQznr0aPiFjhuuBrQY2jMLQ5Gj7YJCRE0nl4WpaD9gvz4hk1uR71OyXk0r94xQl0NsAgEeHuCC505lzsNYDwurXDkTEdUKTtuAcI5EGxe6rrQnXHc1Cl2vhK5roesyjghfzp01OB__NWvnhn5WUyHP5TyTEdluFabD4TDXS1OOyKvlW9jVWKoxlZtezXUny3KM1jpJROhfxuQcC-6Q32_98yMvyeZgfHqiT4aj421yt7l5hHfknpP1xeWVewFB1aLYCaZLydfb3i2_AUQdMVk
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1taxQxEB5qBRVEfMWzWiPox_T2NsnuRhBpvZee1VOwB_2WZrMJFtq9s3dF-tP8d87syx1FFL_028ImWZhMMjM7M88D8Fqp3KEZsLyQkedSOcezpFCcUmZaBbQ6FRzD50myP5Ufj9TRBvxqe2GorLK9E6uLupg5-kfeRb82kYQF0w1NVcTX_vD9_AcnAilKtLZsGrWGHPjLnxi9Ld6N-7jVb-J4ODj8sM8bggHuMDBb8tilqXOuSHzQ1hbSpUHrYK0lFDRUVHzysfRoZKPc69DLQ5aoPFGF9Bgm5InAdW_AzZRA3KlJfThaV5dEad2gnEnqwlMt3mksuntvR4PxpAFOlGiBd7TQPblTRFds4925XeA2hZpf4w9TUdm_4X241ziubLfWtAew4cuHcLvhUP9--QjMLiN-4xMaVLEw8i-EoYweLasgiM-aLqeSzQKzTPA-G42_scOapYF0hfXt0jJiZztl6Euz6XluSzZoUF8fw_RapPsENstZ6Z8C8xl6Jeja0dUtReZ16gOODbiwzrS3HdCt4IxrsM2JYuPUVDn2WJg9Q0I3a6GbSuimiDogVnPnNcLHf83avrI_66kY4QqRqg5stRtmmmthYVZK3IFXq7d4nilJY0s_u1iYXppm5Kf14g6wv4zJBKXaMbJ_9s-PvIRbeEbMp_HkYAvu1CVHVBz3HDaX5xf-BXpTy3y70lsGx9d9UH4D41Qu8w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Spatial+Access-Oriented+Implementation+of+a+3-D+GIS+Topological+Data+Model+for+Urban+Entities&rft.jtitle=GeoInformatica&rft.au=Lee%2C+Jiyeong&rft.date=2004-09-01&rft.issn=1384-6175&rft.eissn=1573-7624&rft.volume=8&rft.issue=3&rft.spage=237&rft.epage=264&rft_id=info:doi/10.1023%2FB%3AGEIN.0000034820.93914.d0&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1384-6175&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1384-6175&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1384-6175&client=summon