Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247162330> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2247162330 abstract "Voronoi Diagram is a fundamental geometric structure of space partition. To generate the Voronoi diagrams of the line or polygon objects, the raster method is more convenient than the vector method, while raster generation works better with the generation of full-feature Voronoi Diagram. But for the vector data, the computation in the raster method is realized based on the partition of space. So the generation algorithm is high level of space complexity and the obtaining the neighbors of pixel is very difficult. In order to resolve these problems, a generation of Voronoi Diagram with raster and vector properties based on linear quadtree structure is introduced. The main principle is to reduce the space complexity produced by the partition of space and obtains the neighbors by the spatial index which the linear quadtree structure itself is regarded as. The computing model of backward dilation based on mathematical morphology and several optimized computing characteristics of the model are proposed. The test proves that the time complexity of the method is lower than that of uniform grid structure and that of common quadtree structure, and the space complexity is lower than that of uniform grid structure." @default.
- W2247162330 created "2016-06-24" @default.
- W2247162330 creator A5044042167 @default.
- W2247162330 creator A5056146092 @default.
- W2247162330 creator A5082857859 @default.
- W2247162330 date "2006-03-15" @default.
- W2247162330 modified "2023-09-23" @default.
- W2247162330 title "An integrated method of raster and vector for generating a Voronoi diagram based on linear quadtree structure" @default.
- W2247162330 doi "https://doi.org/10.1117/12.681746" @default.
- W2247162330 hasPublicationYear "2006" @default.
- W2247162330 type Work @default.
- W2247162330 sameAs 2247162330 @default.
- W2247162330 citedByCount "2" @default.
- W2247162330 countsByYear W22471623302013 @default.
- W2247162330 crossrefType "proceedings-article" @default.
- W2247162330 hasAuthorship W2247162330A5044042167 @default.
- W2247162330 hasAuthorship W2247162330A5056146092 @default.
- W2247162330 hasAuthorship W2247162330A5082857859 @default.
- W2247162330 hasConcept C11413529 @default.
- W2247162330 hasConcept C114614502 @default.
- W2247162330 hasConcept C151416825 @default.
- W2247162330 hasConcept C154945302 @default.
- W2247162330 hasConcept C181844469 @default.
- W2247162330 hasConcept C205672865 @default.
- W2247162330 hasConcept C24881265 @default.
- W2247162330 hasConcept C2524010 @default.
- W2247162330 hasConcept C311688 @default.
- W2247162330 hasConcept C33923547 @default.
- W2247162330 hasConcept C41008148 @default.
- W2247162330 hasConcept C42812 @default.
- W2247162330 hasConceptScore W2247162330C11413529 @default.
- W2247162330 hasConceptScore W2247162330C114614502 @default.
- W2247162330 hasConceptScore W2247162330C151416825 @default.
- W2247162330 hasConceptScore W2247162330C154945302 @default.
- W2247162330 hasConceptScore W2247162330C181844469 @default.
- W2247162330 hasConceptScore W2247162330C205672865 @default.
- W2247162330 hasConceptScore W2247162330C24881265 @default.
- W2247162330 hasConceptScore W2247162330C2524010 @default.
- W2247162330 hasConceptScore W2247162330C311688 @default.
- W2247162330 hasConceptScore W2247162330C33923547 @default.
- W2247162330 hasConceptScore W2247162330C41008148 @default.
- W2247162330 hasConceptScore W2247162330C42812 @default.
- W2247162330 hasLocation W22471623301 @default.
- W2247162330 hasOpenAccess W2247162330 @default.
- W2247162330 hasPrimaryLocation W22471623301 @default.
- W2247162330 hasRelatedWork W1535264769 @default.
- W2247162330 hasRelatedWork W1540018357 @default.
- W2247162330 hasRelatedWork W1546614068 @default.
- W2247162330 hasRelatedWork W2003721089 @default.
- W2247162330 hasRelatedWork W2009366316 @default.
- W2247162330 hasRelatedWork W2247162330 @default.
- W2247162330 hasRelatedWork W2327102039 @default.
- W2247162330 hasRelatedWork W2371216919 @default.
- W2247162330 hasRelatedWork W2766446223 @default.
- W2247162330 hasRelatedWork W2801545970 @default.
- W2247162330 isParatext "false" @default.
- W2247162330 isRetracted "false" @default.
- W2247162330 magId "2247162330" @default.
- W2247162330 workType "article" @default.