Journal Article10.1016/J.CAGEO.2008.08.009
A new algorithm for computing Boolean operations on polygons
101
TL;DR: The proposed algorithm works with concave polygons with holes, and with regions composed of polygon sets, and can be easily adapted to work with self-intersecting polygons.
read more
About: This article is published in Computers & Geosciences. The article was published on 01 Jun 2009. The article focuses on the topics: Boolean operations on polygons & Polygon mesh.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An improved time discretized non-linear velocity obstacle method for multi-ship encounter detection
TL;DR: The results indicate that the improved method can effectively identify a multiple ship encounter which satisfies the pre-set criteria and has the potential to provide more detailed information for stakeholders e.g. maritime safety administration, etc.
54
Readability metric feedback for aiding node-link visualization designers
TL;DR: This work detail new global readability metrics on a "0,1] continuous scale for node-node overlap, edge crossing angle, angular resolution, group overlap, and visualization coverage, and describes the trade-offs inherent in optimizing individual metrics as well as recommend metric optimizations for particular tasks.
47
Geofence Definition and Deconfliction for UAS Traffic Management
Mia N. Stevens,Ella M. Atkins +1 more
TL;DR: A formal geofence definition and a methodology to use geofences to temporally and spatially organize the airspace in support of a UAS Traffic Management (UTM) system are presented.
41
Automated Placement of Individual Millimeter-Wave Wall-Mounted Base Stations for Line-of-Sight Coverage of Outdoor Urban Areas
TL;DR: This is the first large-scale fully-automated channel modeling study of mmWave cells over massive open building data, allowing for a more accurate modeling of small-cell mmWave access networks, which are currently considered as a strong candidate technology for providing gigabit rates to dense urban areas.
40
Multidimensional-unified topological relations computation: a hierarchical geometric algebra-based approach
TL;DR: The results show that with the new model, the topological relations can be computed in a simple way without referring to dimension, which is significant given the increased dimensionality of geographic information in the digital era.
32
References
•Book
Computer Graphics: Principles and Practice
James D. Foley
- 01 Jan 1995
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.
6K
•Book
Computational Geometry: An Introduction
Franco P. Preparata,Michael Ian Shamos +1 more
- 01 Jan 1978
TL;DR: In this article, the authors present a coherent treatment of computational geometry in the plane, at the graduate textbook level, and point out the way to the solution of the more challenging problems in dimensions higher than two.
4.5K
Computer graphics—principles and practice
T. Ertl
- 01 Aug 1997
TL;DR: These are the short notes for a two hour tutorial on principles and practice of computer graphics and scientific visualization and they cannot completely replace the contents of the tutorial transparencies and slides since restrictions in space and print quality do not permit the inclusion of figures and example images.
2.4K
Reentrant polygon clipping
TL;DR: A new family of clipping algorithms is described, able to clip polygons against irregular convex plane-faced volumes in three dimensions, removing the parts of the polygon which lie outside the volume.
633