The point in polygon problem for arbitrary polygons

Hormann, Kai; Agathos, Alexander

doi:10.1016/s0925-7721(01)00012-8

Cited by 306 publications

(114 citation statements)

References 7 publications

Supporting

Mentioning

104

Contrasting

Order By: Relevance

“…These can be the grid points of a raster-based DEM; (3) match each point of interest to the relevant triangle which encloses the point (there are several ways (e.g. Hormann and Agathos, 2001) to determine whether a point is within a triangle); and (4) apply the analytical solution.…”

Section: Discussionmentioning

confidence: 99%

Propagation of vertical and horizontal source data errors into a TIN with linear interpolation

Fan

Smethurst

Atkinson

et al. 2014

International Journal of Geographical Information Science

View full text Add to dashboard Cite

Digital elevation models (DEMs) have been widely used for a range of applications and form the basis of many GIS related tasks. An essential aspect of a DEM is its accuracy, which depends on a variety of factors, such as source data quality, interpolation methods, data sampling density and the surface topographical characteristics. In recent years, point measurements acquired directly from land surveying such as differential global positioning system (DGPS) and light detection and ranging (LiDAR) have become increasingly popular. These topographical data points can be used as the source data for the creation of DEMs at a local or regional scale. The errors in point measurements can be estimated in some cases. The focus of this article is on how the errors in the source data propagate into DEMs. The interpolation method considered is a triangulated irregular network (TIN) with linear interpolation. Both horizontal and vertical errors in source data points are considered in this study. An analytical method is derived for the error propagation into any particular point of interest within a TIN model. The solution is validated using Monte Carlo simulations and survey data obtained from a terrestrial laser scanner.

show abstract

Section: Discussionmentioning

confidence: 99%

Propagation of vertical and horizontal source data errors into a TIN with linear interpolation

Fan

Smethurst

Atkinson

et al. 2014

International Journal of Geographical Information Science

View full text Add to dashboard Cite

show abstract

“…An in-polygon algorithm in Matlab software was chosen to do these calculations [53,54]. For example, if a residential LU is inside a medium region after an in-polygon algorithm process, the suitability score is 0.176.…”

Section: Compatibility and Dependencymentioning

confidence: 99%

“…The penalty function was adopted an in-polygon function in Matlab. This is an algorithm to check whether a tested point location is inside or outside a polygon [53,54]. Constraints used in this study were based on LU class and scenario.…”

Section: Multi-criteria and Constraint Handlingmentioning

confidence: 99%

Achieving a Sustainable Urban Form through Land Use Optimisation: Insights from Bekasi City’s Land-Use Plan (2010–2030)

et al. 2017

View full text Add to dashboard Cite

Cities worldwide have been trying to achieve a sustainable urban form to handle their rapid urban growth. Many sustainable urban forms have been studied and two of them, the compact city and the eco city, were chosen in this study as urban form foundations. Based on these forms, four sustainable city criteria (compactness, compatibility, dependency, and suitability) were considered as necessary functions for land use optimisation. This study presents a land use optimisation as a method for achieving a sustainable urban form. Three optimisation methods (particle swarm optimisation, genetic algorithms, and a local search method) were combined into a single hybrid optimisation method for land use in Bekasi city, Indonesia. It was also used for examining Bekasi city's land-use-plan (2010-2030) after optimising current (2015) and future land use (2030). After current land use optimisation, the score of sustainable city criteria increased significantly. Three important centres of land use (commercial, industrial, and residential) were also created through clustering the results. These centres were slightly different from centres of the city plan zones. Additional land uses in 2030 were predicted using a nonlinear autoregressive neural network with external input. Three scenarios were used for allocating these additional land uses including sustainable development, government policy, and business-as-usual. Future land use allocation in 2030 found that the sustainable development scenario showed better performance compared to government policy and business-as-usual scenarios.

show abstract

“…For computing the average RBG color intensities of each sub-region, we need to find the pixels lying inside the sub-regions. We adopt the algorithm proposed by [11] for finding points in polygon by providing the coordinates of the vertices in order. Therefore, for each image frame we have 7 sub-regions and 3 channels (RGB) of color intensity values.…”

Section: Facial Landmarks Estimation and Sub-region Constructionmentioning

confidence: 99%

Physiological parameter monitoring of drivers based on video data and independent vector analysis

Guo

Wang

Shen

2014

2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

View full text Add to dashboard Cite

Although modern cars are equipped with advanced technologies to be faster, more comfortable and safer, one essential piece of the driving system, the driver, is missing in the picture. Among the physiological measures used for wellness purposes, heart rate variability has been shown to be directly associated with mental and physical status, and is easy to measure. In this paper, to maintain the driver's comfort and enhance the driving safety, we propose a non-contact, video-based approach to continuously monitor the driver's heart rate variability under real-world driving circumstances. Previously, several methods were proposed for similar goals under laboratory conditions, where simple face detectors and independent component analysis approach were used, and they may fail in both image understanding and signal processing steps under real-world circumstances in driving. Here we propose using advanced facial landmark and pose estimation, and independent vector analysis to extract heart rate variability. Our preliminary experimental results demonstrated that the proposed approach works better than the previous state-of-arts.

show abstract

The point in polygon problem for arbitrary polygons

Cited by 306 publications

References 7 publications

Propagation of vertical and horizontal source data errors into a TIN with linear interpolation

Propagation of vertical and horizontal source data errors into a TIN with linear interpolation

Achieving a Sustainable Urban Form through Land Use Optimisation: Insights from Bekasi City’s Land-Use Plan (2010–2030)

Physiological parameter monitoring of drivers based on video data and independent vector analysis

Contact Info

Product

Resources

About