Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003807879> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2003807879 abstract "This paper presents an adapted algorithm to derive road network from land parcels based on skeleton operator. The spaces among the neighboring parcels are assumed to be occupied by roads. These potential roads are decomposed and approximated to generate road centerlines. The proposed algorithm minimizes unwanted artifacts by computing the negative minima curvature of the boundary. The algorithm includes three parts: 1) shape decomposition; 2) skeleton approximation; and 3) topology reconstruction. A pruning procedure is followed by the decomposition results, which can yield shared edges for neighboring sub-regions, so the direction of the centerline has been smoothed when it passes the shared edges. The straight skeleton (SS) algorithm can generate straight line, and the result is most reasonable for road network. Our proposed algorithm keeps the time complexity of straight skeleton algorithm, however, it partitions the target region into subregions where the skeletons have been computed in individual subregion instead of the whole region, and crossing patterns have been found and utilized to prune the results, hence it is not only much faster in practical computation, but also it is more suited to human perceptions. It can generate centerlines with correct topology in our cadastral test datasets from part of Barcelona. 97% of the decomposed region can get reasonable centerlines compared to a reference dataset, whereas 2% reveals incorrect reconstruction, and only 1% keep the original results from straight skeleton algorithm." @default.
- W2003807879 created "2016-06-24" @default.
- W2003807879 creator A5057986367 @default.
- W2003807879 creator A5063837526 @default.
- W2003807879 creator A5066127393 @default.
- W2003807879 creator A5085338835 @default.
- W2003807879 date "2010-11-02" @default.
- W2003807879 modified "2023-09-26" @default.
- W2003807879 title "Derivation of road network from land parcels" @default.
- W2003807879 cites W1973399163 @default.
- W2003807879 cites W2054783617 @default.
- W2003807879 cites W2104131498 @default.
- W2003807879 cites W2158008371 @default.
- W2003807879 cites W2165702358 @default.
- W2003807879 doi "https://doi.org/10.1145/1869790.1869851" @default.
- W2003807879 hasPublicationYear "2010" @default.
- W2003807879 type Work @default.
- W2003807879 sameAs 2003807879 @default.
- W2003807879 citedByCount "0" @default.
- W2003807879 crossrefType "proceedings-article" @default.
- W2003807879 hasAuthorship W2003807879A5057986367 @default.
- W2003807879 hasAuthorship W2003807879A5063837526 @default.
- W2003807879 hasAuthorship W2003807879A5066127393 @default.
- W2003807879 hasAuthorship W2003807879A5085338835 @default.
- W2003807879 hasConcept C127413603 @default.
- W2003807879 hasConcept C147176958 @default.
- W2003807879 hasConcept C22212356 @default.
- W2003807879 hasConcept C41008148 @default.
- W2003807879 hasConcept C4792198 @default.
- W2003807879 hasConceptScore W2003807879C127413603 @default.
- W2003807879 hasConceptScore W2003807879C147176958 @default.
- W2003807879 hasConceptScore W2003807879C22212356 @default.
- W2003807879 hasConceptScore W2003807879C41008148 @default.
- W2003807879 hasConceptScore W2003807879C4792198 @default.
- W2003807879 hasLocation W20038078791 @default.
- W2003807879 hasOpenAccess W2003807879 @default.
- W2003807879 hasPrimaryLocation W20038078791 @default.
- W2003807879 hasRelatedWork W1646369172 @default.
- W2003807879 hasRelatedWork W1970731581 @default.
- W2003807879 hasRelatedWork W1999711759 @default.
- W2003807879 hasRelatedWork W2080371564 @default.
- W2003807879 hasRelatedWork W2245211151 @default.
- W2003807879 hasRelatedWork W2388377982 @default.
- W2003807879 hasRelatedWork W565093435 @default.
- W2003807879 hasRelatedWork W578903772 @default.
- W2003807879 hasRelatedWork W637681241 @default.
- W2003807879 hasRelatedWork W656755015 @default.
- W2003807879 isParatext "false" @default.
- W2003807879 isRetracted "false" @default.
- W2003807879 magId "2003807879" @default.
- W2003807879 workType "article" @default.