Boolean Operations on Conic Polygons

被引：3

作者：

龚咏喜 ^{[1
]}

刘瑜 ^{[1
]}

邬伦 ^{[1
]}

谢玉波 ^{[2
]}

机构：

[1] Institute of Remote Sensing and Geographic Information Systems,Peking University

[2] State Key Laboratory of Information Engineer in Surveying,Mapping and Remote Sensing,Wuhan University

来源：

Journal of Computer Science & Technology | 2009年 / 24卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Boolean operation; conic polygon; topological relationship;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

An algorithm for Boolean operations on conic polygons is proposed.Conic polygons are polygons consisting of conic segments or bounded conics with directions.Preliminaries of Boolean operations on general polygons are presented.In our algorithm,the intersection points and the topological relationships between two conic polygons are computed.Boundaries are obtained by tracking path and selecting uncrossed boundaries following rule tables to build resulting conic polygons. We define a set of rules for the intersection,union,and subtraction operations on conic polygons.The algorithm considers degeneration cases such as homology,complement,interior,and exterior.The algorithm is also evaluated and implemented.

引用

页码：568 / 577

页数：10

共 10 条

[1] A Fast Algorithm for Polygon Operations
蔡士杰
张福炎
[J]. Journal of Computer Science and Technology, 1991, (01) : 91 - 96
[2] Algebraic conditions for classifying the positional relationships between two conics and their applications
Liu, Y
Chen, FL
[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (05) : 665 - 673
[3] Boolean operations on general planar polygons
Rivero, M
Feito, FR
[J]. COMPUTERS & GRAPHICS-UK, 2000, 24 (06): : 881 - 896
[4] Efficient clipping of arbitrary polygons
Greiner, G
Hormann, K
[J]. ACM TRANSACTIONS ON GRAPHICS, 1998, 17 (02): : 71 - 83
[5] POLYNOMIAL ROOTS FROM COMPANION MATRIX EIGENVALUES
EDELMAN, A
MURAKAMI, H
[J]. MATHEMATICS OF COMPUTATION, 1995, 64 (210) : 763 - 776
[6] A GENERIC SOLUTION TO POLYGON CLIPPING
VATTI, BR
[J]. COMMUNICATIONS OF THE ACM, 1992, 35 (07) : 56 - 63
[7] A new, fast method for 2D polygon clipping[J] . Patrick-Gilles Maillot.ACM Transactions on Graphics (TOG) . 1992 (3)
[8] AN ANALYSIS AND ALGORITHM FOR POLYGON CLIPPING
LIANG, YD
BARSKY, BA
[J]. COMMUNICATIONS OF THE ACM, 1983, 26 (11) : 868 - 877
[9] Hidden surface removal using polygon area sorting[J] . Kevin Weiler,Peter Atherton.ACM SIGGRAPH Computer Graphics . 1977 (2)
[10] REENTRANT POLYGON CLIPPING
SUTHERLAND, IE
HODGMAN, GW
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (01) : 32 - 42

← 1 →