Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095276906> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2095276906 endingPage "204" @default.
- W2095276906 startingPage "200" @default.
- W2095276906 abstract "The issue of point location is an important problem in computer graphics and the study of efficient data structures and fast algorithms is an important research area for both computer graphics and computational geometry disciplines. When filling the interior region of a planar polygon in computer graphics, it is necessary to identify all points that lie within the interior region and those that are outside. Sutherland and Hodgman are credited for designing the first algorithm to solve the problem. Their approach utilizes vector construction and vector cross products, and forms the basis of the odd parity rule. To verify whether a test point is within or outside a given planar polygon, a ray from the test point is drawn extending to infinity in any direction without intersecting a vertex. If the ray intersects the polygon outline an odd number of times, the region is considered interior. Otherwise, the point is outside the region. In three-dimensional space (3-space), Lee and Preparata propose an algorithm but their approach is limited to point location relative to convex polyhedrons with vertices in 3-space. Although it is rich on optimal data structures to reduce the storage requirement and efficient algorithms for fast execution, a proof of correctness of the algorithm, applied to the general problem of point location relative to any arbitrary surface in 3-space, is absent in the literature. This paper argues that the electromagnetic field theory and Gauss's Law constitute a fundamental basis for the odd parity rule and shows that the odd parity rule may be correctly extended to point location relative to any arbitrary closed surface in 3-space." @default.
- W2095276906 created "2016-06-24" @default.
- W2095276906 creator A5079985569 @default.
- W2095276906 date "1999-01-01" @default.
- W2095276906 modified "2023-09-26" @default.
- W2095276906 title "On a fundamental physical principle underlying the point location algorithm in computer graphics [for EM field theory]" @default.
- W2095276906 cites W1973382626 @default.
- W2095276906 cites W2004389974 @default.
- W2095276906 cites W2042768395 @default.
- W2095276906 cites W2056711744 @default.
- W2095276906 cites W2086969205 @default.
- W2095276906 cites W2132026455 @default.
- W2095276906 doi "https://doi.org/10.1109/13.779899" @default.
- W2095276906 hasPublicationYear "1999" @default.
- W2095276906 type Work @default.
- W2095276906 sameAs 2095276906 @default.
- W2095276906 citedByCount "3" @default.
- W2095276906 crossrefType "journal-article" @default.
- W2095276906 hasAuthorship W2095276906A5079985569 @default.
- W2095276906 hasConcept C112680207 @default.
- W2095276906 hasConcept C11413529 @default.
- W2095276906 hasConcept C12426560 @default.
- W2095276906 hasConcept C126042441 @default.
- W2095276906 hasConcept C132525143 @default.
- W2095276906 hasConcept C190694206 @default.
- W2095276906 hasConcept C2524010 @default.
- W2095276906 hasConcept C28719098 @default.
- W2095276906 hasConcept C33923547 @default.
- W2095276906 hasConcept C41008148 @default.
- W2095276906 hasConcept C55439883 @default.
- W2095276906 hasConcept C59902600 @default.
- W2095276906 hasConcept C76155785 @default.
- W2095276906 hasConcept C80444323 @default.
- W2095276906 hasConcept C80899671 @default.
- W2095276906 hasConceptScore W2095276906C112680207 @default.
- W2095276906 hasConceptScore W2095276906C11413529 @default.
- W2095276906 hasConceptScore W2095276906C12426560 @default.
- W2095276906 hasConceptScore W2095276906C126042441 @default.
- W2095276906 hasConceptScore W2095276906C132525143 @default.
- W2095276906 hasConceptScore W2095276906C190694206 @default.
- W2095276906 hasConceptScore W2095276906C2524010 @default.
- W2095276906 hasConceptScore W2095276906C28719098 @default.
- W2095276906 hasConceptScore W2095276906C33923547 @default.
- W2095276906 hasConceptScore W2095276906C41008148 @default.
- W2095276906 hasConceptScore W2095276906C55439883 @default.
- W2095276906 hasConceptScore W2095276906C59902600 @default.
- W2095276906 hasConceptScore W2095276906C76155785 @default.
- W2095276906 hasConceptScore W2095276906C80444323 @default.
- W2095276906 hasConceptScore W2095276906C80899671 @default.
- W2095276906 hasIssue "3" @default.
- W2095276906 hasLocation W20952769061 @default.
- W2095276906 hasOpenAccess W2095276906 @default.
- W2095276906 hasPrimaryLocation W20952769061 @default.
- W2095276906 hasRelatedWork W1509299084 @default.
- W2095276906 hasRelatedWork W1580441455 @default.
- W2095276906 hasRelatedWork W1585992543 @default.
- W2095276906 hasRelatedWork W2065425028 @default.
- W2095276906 hasRelatedWork W2382946950 @default.
- W2095276906 hasRelatedWork W2392325769 @default.
- W2095276906 hasRelatedWork W2951545900 @default.
- W2095276906 hasRelatedWork W2973723146 @default.
- W2095276906 hasRelatedWork W4221140286 @default.
- W2095276906 hasRelatedWork W2623366434 @default.
- W2095276906 hasVolume "42" @default.
- W2095276906 isParatext "false" @default.
- W2095276906 isRetracted "false" @default.
- W2095276906 magId "2095276906" @default.
- W2095276906 workType "article" @default.