Abstract:Determining if a point is in a polygon or not is used by a lot of applications in computer graphics, computer games and geoinformatics. Implementing this check is error-prone since there are many special cases to be considered. This holds true in particular for complex polygons whose edges intersect each other creating holes. In this paper we present a simple even-odd algorithm to solve this problem for complex polygons in linear time and prove its correctness for all possible points and polygons. We furthermore provide examples and implementation notes for this algorithm.
Wireless sensor networks (WSN) get increasing importance in different application areas. In building automation, applications on WSN are expected to utilize a large number of nodes in a heterogeneous environment. They are too complex to be developed in the traditional way of prototyping and debugging. In fact, new techniques are needed to support the design of WSN applications efficiently. Simulation is one important method to decrease design time and to increase design quality. This is crucial for applications in building automation because very high reliability and robustness are required. In this paper major challenges of simulating wireless sensor network applications are discussed. Using a WSN simulation framework, functional simulation and the evaluation of robustness of WSN applications in building automation environments are demonstrated
Wireless solutions in industrial automation applications must meet high requirements regarding reliability and latency. The preferred usage of the license-free 2.4 GHz ISM frequency band bears the risk of error-prone coexistence of various wireless networks within a production site and could result in system failures. This represents a significant barrier for the integration of a new wireless application into a production environment with existing wireless infrastructure. In this paper we present an emulation platform for analyzing the coexistence of these two wireless systems. This analysis is carried out at a test site to avoid any unnecessary interference impact on the existing wireless infrastructure. This setup has the potential to detect possible coexistence problems during the design phase of the projected wireless network. Thus, this emulation platform speeds up the installation and prevents system shutdowns due to failures of the wireless infrastructure.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.