FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185717405> ?p ?o ?g. }

• W2185717405 abstract "The paper proposes an efficient point-in-polygon test method based on uniform grids. In preprocessing, it constructs uniform grids and processes the center points in a sequence to determine whether they are inside the polygon, when the center points with known inclusion properties are used to quickly determine their adjacent center points. When performing an inclusion query, it first finds the cell that contains the query point and then produces a line segment from the query point to the cell's center point and counts the edges crossed by the line segment for determination. As both the preprocessing and the inclusion tests make use of known information to determine the center points or query points, the computation can run locally for acceleration and the new method can run much faster than existing methods. In most cases, it can reduce the preprocessing time complexity from O(N 3/2 ) to O(N) for the methods based on grids, where N is the number of the polygon edges. Meanwhile, the new method can efficiently treat the non-manifold polygons with self-intersection or overlapping edges. Experimental results show that compared with other similar methods based on uniform grids, the new algorithm can speed up the preprocessing by several times and the query computation by one or several dozens of times, and can move faster than the method by convex decomposition, which has the lowest complexity O(logN) for point-in- polygon tests." @default.
• W2185717405 created "2016-06-24" @default.
• W2185717405 creator A5002215730 @default.
• W2185717405 creator A5077569753 @default.
• W2185717405 date "2012-01-01" @default.
• W2185717405 modified "2023-09-27" @default.
• W2185717405 title "Point-in-Polygon Test Method Based on Center Points of Grid" @default.
• W2185717405 cites W144694489 @default.
• W2185717405 cites W1544449924 @default.
• W2185717405 cites W1978073244 @default.
• W2185717405 cites W1979460674 @default.
• W2185717405 cites W2000602333 @default.
• W2185717405 cites W2008012883 @default.
• W2185717405 cites W2016216597 @default.
• W2185717405 cites W2025140765 @default.
• W2185717405 cites W2027577563 @default.
• W2185717405 cites W2100522523 @default.
• W2185717405 cites W2114692995 @default.
• W2185717405 cites W2149906774 @default.
• W2185717405 cites W3041834803 @default.
• W2185717405 cites W72613748 @default.
• W2185717405 hasPublicationYear "2012" @default.
• W2185717405 type Work @default.
• W2185717405 sameAs 2185717405 @default.
• W2185717405 citedByCount "0" @default.
• W2185717405 crossrefType "journal-article" @default.
• W2185717405 hasAuthorship W2185717405A5002215730 @default.
• W2185717405 hasAuthorship W2185717405A5077569753 @default.
• W2185717405 hasConcept C112680207 @default.
• W2185717405 hasConcept C11413529 @default.
• W2185717405 hasConcept C126042441 @default.
• W2185717405 hasConcept C127413603 @default.
• W2185717405 hasConcept C146978453 @default.
• W2185717405 hasConcept C154945302 @default.
• W2185717405 hasConcept C157972887 @default.
• W2185717405 hasConcept C182124507 @default.
• W2185717405 hasConcept C187691185 @default.
• W2185717405 hasConcept C187778580 @default.
• W2185717405 hasConcept C190694206 @default.
• W2185717405 hasConcept C198352243 @default.
• W2185717405 hasConcept C2524010 @default.
• W2185717405 hasConcept C28719098 @default.
• W2185717405 hasConcept C29123130 @default.
• W2185717405 hasConcept C33923547 @default.
• W2185717405 hasConcept C34736171 @default.
• W2185717405 hasConcept C41008148 @default.
• W2185717405 hasConcept C45374587 @default.
• W2185717405 hasConcept C49870271 @default.
• W2185717405 hasConcept C59902600 @default.
• W2185717405 hasConcept C64543145 @default.
• W2185717405 hasConcept C76155785 @default.
• W2185717405 hasConcept C96366933 @default.
• W2185717405 hasConceptScore W2185717405C112680207 @default.
• W2185717405 hasConceptScore W2185717405C11413529 @default.
• W2185717405 hasConceptScore W2185717405C126042441 @default.
• W2185717405 hasConceptScore W2185717405C127413603 @default.
• W2185717405 hasConceptScore W2185717405C146978453 @default.
• W2185717405 hasConceptScore W2185717405C154945302 @default.
• W2185717405 hasConceptScore W2185717405C157972887 @default.
• W2185717405 hasConceptScore W2185717405C182124507 @default.
• W2185717405 hasConceptScore W2185717405C187691185 @default.
• W2185717405 hasConceptScore W2185717405C187778580 @default.
• W2185717405 hasConceptScore W2185717405C190694206 @default.
• W2185717405 hasConceptScore W2185717405C198352243 @default.
• W2185717405 hasConceptScore W2185717405C2524010 @default.
• W2185717405 hasConceptScore W2185717405C28719098 @default.
• W2185717405 hasConceptScore W2185717405C29123130 @default.
• W2185717405 hasConceptScore W2185717405C33923547 @default.
• W2185717405 hasConceptScore W2185717405C34736171 @default.
• W2185717405 hasConceptScore W2185717405C41008148 @default.
• W2185717405 hasConceptScore W2185717405C45374587 @default.
• W2185717405 hasConceptScore W2185717405C49870271 @default.
• W2185717405 hasConceptScore W2185717405C59902600 @default.
• W2185717405 hasConceptScore W2185717405C64543145 @default.
• W2185717405 hasConceptScore W2185717405C76155785 @default.
• W2185717405 hasConceptScore W2185717405C96366933 @default.
• W2185717405 hasIssue "9" @default.
• W2185717405 hasLocation W21857174051 @default.
• W2185717405 hasOpenAccess W2185717405 @default.
• W2185717405 hasPrimaryLocation W21857174051 @default.
• W2185717405 hasRelatedWork W119195015 @default.
• W2185717405 hasRelatedWork W150506545 @default.
• W2185717405 hasRelatedWork W2008012883 @default.
• W2185717405 hasRelatedWork W2027757695 @default.
• W2185717405 hasRelatedWork W2055045780 @default.
• W2185717405 hasRelatedWork W2086142660 @default.
• W2185717405 hasRelatedWork W2129848795 @default.
• W2185717405 hasRelatedWork W2255428984 @default.
• W2185717405 hasRelatedWork W2370449776 @default.
• W2185717405 hasRelatedWork W2382946950 @default.
• W2185717405 hasRelatedWork W2382977946 @default.
• W2185717405 hasRelatedWork W2483636719 @default.
• W2185717405 hasRelatedWork W2807161192 @default.
• W2185717405 hasRelatedWork W2896844293 @default.
• W2185717405 hasRelatedWork W3011179386 @default.
• W2185717405 hasRelatedWork W3021223474 @default.
• W2185717405 hasRelatedWork W1518406227 @default.
• W2185717405 hasRelatedWork W1674837387 @default.
• W2185717405 hasRelatedWork W2824978943 @default.
• W2185717405 hasRelatedWork W3120377479 @default.

• next