Journal ArticleDOI
A cell-based point-in-polygon algorithm suitable for large sets of points
Borut Žalik,Ivana Kolingerová +1 more
Reads0
Chats0
TLDR
A new algorithm for solving the point-in-polygon problem, especially suitable when it is necessary to check whether many points are placed inside or outside a polygon, which works with O ( n ) space complexity.About:
This article is published in Computers & Geosciences.The article was published on 2001-12-01. It has received 47 citations till now. The article focuses on the topics: Polygon covering & Polygon.read more
Citations
More filters
Journal ArticleDOI
Modelling and simulation methodology for unidirectional composite laminates in a Virtual Test Lab framework
TL;DR: A reliable virtual testing framework for unidirectionally laminated composites is presented that allows the prediction of failure loads and modes of general in-plane coupons with great realism and can be reliably used in for composite materials screening, design and certification.
Proceedings ArticleDOI
Speeding up large-scale point-in-polygon test based spatial join on GPUs
Jianting Zhang,Simin You +1 more
TL;DR: An end-to-end system completely on Graphics Processing Units to associate points with the polygons that they fall within by utilizing massively data parallel computing power of GPUs is designed and developed.
Journal ArticleDOI
Algorithms for in-situ production layout of composite precast concrete members
TL;DR: In this article, the authors developed algorithms that can quickly establish a production layout plan by considering in-situ production factors affecting composite precast concrete members, and demonstrated the effectiveness of the developed algorithms through a case study.
Journal ArticleDOI
Technical Section: Point-in-polygon tests by convex decomposition
Jing Li,Wencheng Wang,Enhua Wu +2 more
TL;DR: The paper presents a new algorithm for point-in-polygon queries that can run much faster than the trapezoidation-based algorithms, up to over double folds in maximum.
Journal ArticleDOI
Integrating CAD and numerical analysis: ‘Dirty geometry’ handling using the Finite Cell Method
TL;DR: The present method allows direct computations on geometrically and topologically flawed models and the potential and merit for practical applications of the proposed method is demonstrated by several numerical examples.
References
More filters
Book
Computer Graphics: Principles and Practice
TL;DR: This chapter discusses the development of Hardware and Software for Computer Graphics, and the design methodology of User-Computer Dialogues, which led to the creation of the Simple Raster Graphics Package.
Book
The design and analysis of spatial data structures
TL;DR: The design and analysis of spatial data structures and applications for predicting stock returns and remembering and imagining palestine identity and service manual are studied.
Journal ArticleDOI
Algorithm for computer control of a digital plotter
TL;DR: An algorithm is given for computer control of a digital plotter that may be programmed without multiplication or division instructions and is efficient with respect to speed of execution and memory utilization.
Book
Computational geometry in C
TL;DR: In this paper, the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design are described and a self-contained treatment of the basic techniques used in computational geometry is presented.
Book
Geometric Modeling
TL;DR: This text accurately treats the parametric geometry of curves, surfaces and solids, the construction of geometric models and the analytical techniques that can be used and applications.