A generic solution to polygon clipping

BR Vatti - Communications of the ACM, 1992 - dl.acm.org
).. D!, II f:}~:....•.. i. iO!~ I lipping is an essential part of image synthesis. Traditionally, polygon
clipping has been used to clip out the portions of a polygon that lie outside the window of the …

[图书][B] Spatial databases: with application to GIS

P Rigaux, M Scholl, A Voisard - 2002 - books.google.com
" Spatial Databases covers all of the major themes of the field--representation, query
languages, computational geometry, spatial indexing--using geographic information …

[图书][B] Computer graphics and geometric modeling

MK Agoston, MK Agoston - 2005 - Springer
The intended audience of this book (and the combined two volumes especially) is quite
broad. It can be used in a variety of computer graphics courses or by those who are trying to …

Efficient clipping of arbitrary polygons

G Greiner, K Hormann - ACM Transactions on Graphics (TOG), 1998 - dl.acm.org
Clipping 2D polygons is one of the basic routines in computer graphics. In rendering
complex 3D images it has to be done several thousand times. Efficient algorithms are …

[PDF][PDF] A new concept and method for line clipping

YD Liang, BA Barsky - ACM Transactions on Graphics (TOG), 1984 - dl.acm.org
A new concept and method for line clipping is developed that describes clipping in an exact
and mathematical form. The basic ideas form the foundation for a family of algorithms for …

[PDF][PDF] Solution adaptive Cartesian grid methods for aerodynamic flows with complex geometries

MJ Aftosmis - VKI Lecture Series, 1997 - Citeseer
While both structured and unstructured approaches for CFD have enjoyed reasonable
success in their application to real-world problems, neither method has offered a truly …

A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)✩

V Skala - Informatica, 2023 - content.iospress.com
This contribution presents a brief survey of clipping and intersection algorithms in E 2 and E
3 with a nearly complete list of relevant references. Some algorithms use the projective …

[PDF][PDF] 一个有效的多边形裁剪算法

刘勇奎, 高云, 黄有群 - 软件学报, 2003 - jos.org.cn
多边形裁剪与线剪裁相比具有更广泛的实用意义, 因此它是目前裁剪研究的主要课题.
提出了一个多边形裁剪多边形的有效算法. 其中的多边形都可以是一般多边形 …

A new algorithm for computing Boolean operations on polygons

F Martinez, AJ Rueda, FR Feito - Computers & Geosciences, 2009 - Elsevier
This paper presents a new algorithm for computing Boolean operations on polygons. These
kind of operations are frequently used in the geosciences in order to get spatial information …

A new, fast method for 2D polygon clipping: analysis and software implementation

PG Maillot - ACM Transactions on Graphics (TOG), 1992 - dl.acm.org
This paper presents a new 2D polygon clipping method, based on an extension to the
Sutherland-Cohen 2D line clipping method. After discussing three basic polygon clipping …