Boolean operations on conic polygons

Yong Xi Gong; Yu Liu; Lun Wu; Yu Bo Xie

doi:10.1007/s11390-009-9246-z

Boolean operations on conic polygons

Yong Xi Gong
, Yu Liu^*
, Lun Wu
, Yu Bo Xie

^*Corresponding author for this work

Peking University
Wuhan University

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	568-577
Number of pages	10
Journal	Journal of Computer Science and Technology
Volume	24
Issue number	3
DOIs	https://doi.org/10.1007/s11390-009-9246-z
State	Published - May 2009
Externally published	Yes

Keywords

Boolean operation
Conic polygon
Topological relationship

Access to Document

10.1007/s11390-009-9246-z

Cite this

@article{4e07837ff9e74fc79fc2f4458837d105,

title = "Boolean operations on conic polygons",

abstract = "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.",

keywords = "Boolean operation, Conic polygon, Topological relationship",

author = "Gong, \{Yong Xi\} and Yu Liu and Lun Wu and Xie, \{Yu Bo\}",

year = "2009",

month = may,

doi = "10.1007/s11390-009-9246-z",

language = "英语",

volume = "24",

pages = "568--577",

journal = "Journal of Computer Science and Technology",

issn = "1000-9000",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - Boolean operations on conic polygons

AU - Gong, Yong Xi

AU - Liu, Yu

AU - Wu, Lun

AU - Xie, Yu Bo

PY - 2009/5

Y1 - 2009/5

N2 - 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.

AB - 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.

KW - Boolean operation

KW - Conic polygon

KW - Topological relationship

UR - https://www.scopus.com/pages/publications/67649990511

U2 - 10.1007/s11390-009-9246-z

DO - 10.1007/s11390-009-9246-z

M3 - 文章

AN - SCOPUS:67649990511

SN - 1000-9000

VL - 24

SP - 568

EP - 577

JO - Journal of Computer Science and Technology

JF - Journal of Computer Science and Technology

IS - 3

ER -

Boolean operations on conic polygons

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this