Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569303153> ?p ?o ?g. }
- W1569303153 endingPage "46" @default.
- W1569303153 startingPage "29" @default.
- W1569303153 abstract "Applications in cartography, computer graphics and computer aided engineering require the representation and manipulation of planar subdivisions. Topology-oriented approaches represent the relations existing between the vertices, edges and faces of a planar subdivision. We extend this standard approach by decomposing the faces into trapezoidal views. By defining a neighborhood relation among the views we obtain the view graph which forms the basis of the quad view data structure — a new data structure for representing planar subdivisions. We present some basic operations on this data structure, and we show how it can be used to traverse a planar subdivision. Furthermore we sketch an algorithm for overlaying planar subdivisions represented by the quad view data structure. This algorithm is optimal for simply connected planar subdivisions: its time and storage requirements are linear in the size of the output subdivision. Finally we apply this overlay algorithm to implement locational vector-based map overlay operations." @default.
- W1569303153 created "2016-06-24" @default.
- W1569303153 creator A5046352798 @default.
- W1569303153 creator A5047713855 @default.
- W1569303153 date "1995-01-01" @default.
- W1569303153 modified "2023-09-27" @default.
- W1569303153 title "The quad view data structure — a representation for planar subdivisions" @default.
- W1569303153 cites W2052165970 @default.
- W1569303153 cites W2063346183 @default.
- W1569303153 cites W2152495224 @default.
- W1569303153 cites W2911302472 @default.
- W1569303153 doi "https://doi.org/10.1007/3-540-60159-7_3" @default.
- W1569303153 hasPublicationYear "1995" @default.
- W1569303153 type Work @default.
- W1569303153 sameAs 1569303153 @default.
- W1569303153 citedByCount "4" @default.
- W1569303153 crossrefType "book-chapter" @default.
- W1569303153 hasAuthorship W1569303153A5046352798 @default.
- W1569303153 hasAuthorship W1569303153A5047713855 @default.
- W1569303153 hasConcept C101837359 @default.
- W1569303153 hasConcept C11413529 @default.
- W1569303153 hasConcept C114614502 @default.
- W1569303153 hasConcept C121684516 @default.
- W1569303153 hasConcept C132525143 @default.
- W1569303153 hasConcept C13280743 @default.
- W1569303153 hasConcept C134786449 @default.
- W1569303153 hasConcept C136085584 @default.
- W1569303153 hasConcept C143392562 @default.
- W1569303153 hasConcept C162319229 @default.
- W1569303153 hasConcept C166957645 @default.
- W1569303153 hasConcept C176809094 @default.
- W1569303153 hasConcept C17744445 @default.
- W1569303153 hasConcept C184720557 @default.
- W1569303153 hasConcept C199360897 @default.
- W1569303153 hasConcept C199539241 @default.
- W1569303153 hasConcept C199686383 @default.
- W1569303153 hasConcept C205649164 @default.
- W1569303153 hasConcept C21442007 @default.
- W1569303153 hasConcept C2776359362 @default.
- W1569303153 hasConcept C2779231336 @default.
- W1569303153 hasConcept C31487907 @default.
- W1569303153 hasConcept C33923547 @default.
- W1569303153 hasConcept C41008148 @default.
- W1569303153 hasConcept C77660652 @default.
- W1569303153 hasConcept C80444323 @default.
- W1569303153 hasConcept C94625758 @default.
- W1569303153 hasConceptScore W1569303153C101837359 @default.
- W1569303153 hasConceptScore W1569303153C11413529 @default.
- W1569303153 hasConceptScore W1569303153C114614502 @default.
- W1569303153 hasConceptScore W1569303153C121684516 @default.
- W1569303153 hasConceptScore W1569303153C132525143 @default.
- W1569303153 hasConceptScore W1569303153C13280743 @default.
- W1569303153 hasConceptScore W1569303153C134786449 @default.
- W1569303153 hasConceptScore W1569303153C136085584 @default.
- W1569303153 hasConceptScore W1569303153C143392562 @default.
- W1569303153 hasConceptScore W1569303153C162319229 @default.
- W1569303153 hasConceptScore W1569303153C166957645 @default.
- W1569303153 hasConceptScore W1569303153C176809094 @default.
- W1569303153 hasConceptScore W1569303153C17744445 @default.
- W1569303153 hasConceptScore W1569303153C184720557 @default.
- W1569303153 hasConceptScore W1569303153C199360897 @default.
- W1569303153 hasConceptScore W1569303153C199539241 @default.
- W1569303153 hasConceptScore W1569303153C199686383 @default.
- W1569303153 hasConceptScore W1569303153C205649164 @default.
- W1569303153 hasConceptScore W1569303153C21442007 @default.
- W1569303153 hasConceptScore W1569303153C2776359362 @default.
- W1569303153 hasConceptScore W1569303153C2779231336 @default.
- W1569303153 hasConceptScore W1569303153C31487907 @default.
- W1569303153 hasConceptScore W1569303153C33923547 @default.
- W1569303153 hasConceptScore W1569303153C41008148 @default.
- W1569303153 hasConceptScore W1569303153C77660652 @default.
- W1569303153 hasConceptScore W1569303153C80444323 @default.
- W1569303153 hasConceptScore W1569303153C94625758 @default.
- W1569303153 hasLocation W15693031531 @default.
- W1569303153 hasOpenAccess W1569303153 @default.
- W1569303153 hasPrimaryLocation W15693031531 @default.
- W1569303153 hasRelatedWork W1503270988 @default.
- W1569303153 hasRelatedWork W1530128372 @default.
- W1569303153 hasRelatedWork W1586673323 @default.
- W1569303153 hasRelatedWork W1679836678 @default.
- W1569303153 hasRelatedWork W1976934358 @default.
- W1569303153 hasRelatedWork W1983604311 @default.
- W1569303153 hasRelatedWork W1998830141 @default.
- W1569303153 hasRelatedWork W2020384669 @default.
- W1569303153 hasRelatedWork W2077840726 @default.
- W1569303153 hasRelatedWork W2092165261 @default.
- W1569303153 hasRelatedWork W2162281753 @default.
- W1569303153 hasRelatedWork W2167252678 @default.
- W1569303153 hasRelatedWork W2181707036 @default.
- W1569303153 hasRelatedWork W2184661937 @default.
- W1569303153 hasRelatedWork W2330582989 @default.
- W1569303153 hasRelatedWork W57300608 @default.
- W1569303153 hasRelatedWork W69530840 @default.
- W1569303153 hasRelatedWork W1967862325 @default.
- W1569303153 hasRelatedWork W2285237324 @default.
- W1569303153 hasRelatedWork W3182458563 @default.
- W1569303153 isParatext "false" @default.
- W1569303153 isRetracted "false" @default.