arrow
返回

A simple algorithm for Boolean operations on polygons

delete2013-10-01
delete23
PRE
AI
F
Francisco Martínez *
C
Carlos J. Ogáyar
J
Juan R. Jiménez
A
Antonio J. Rueda
DOI:10.1016/j.advengsoft.2013.04.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper a simple and efficient algorithm for computing Boolean operations on polygons is presented. The algorithm works with almost any kind of input polygons: concave polygons, polygons with holes, several contours and self-intersecting edges. Important topological information, as the holes of the result polygon, is computed. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Boolean operations polygons
Polygon clipping
Polygon overlay
Computational geometry
Computer graphics
Geometric operations

期刊

Advances in Engineering Software 封面图
Advances in Engineering Software
IF:
5.7
论文数:
3.4K
被引数:
1.2W

机构

U
universidad de jaen
学者数:
4.5K
论文数: 4.6K
被引数: 4
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Calcium and Filoviruses: A Budding Relationship
err2016-05-18
err0
PREAI
errBruce D Freedman; Ronald N Harty
err分享
err收藏
REENTRANT POLYGON CLIPPING
err1974-01-01
err368
errOAAI
errSUTHERLAND, IE; HODGMAN, GW
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容