Thesis Details

Analýza algoritmů booleovských operací nad obecnými polygony

Master's Thesis Student: Daněk Tomáš Academic Year: 2007/2008 Supervisor: Beran Vítězslav, doc. Ing., Ph.D.
English title
Analysis of General Polygon Boolean Operation Algorithms
Language
Czech
Abstract

This thesis deals with general polygon boolean operation algorithms. Boolean operations are e.g. intersection, union or difference. A general polygon can be e.g. a selfinterecting polygon with inner hole. Clipping of polygons against a rectangular window is probably the most familiar boolean operation on polygons. At first, basic definitions are listed. Then the principles of a selected set of boolean operation algorithms are reviewed. Finally, a complex comparison of the algorithms is undertaken. Performance as well as the ability to handle degenerate cases are tested. The output of this thesis is an overall evaluation of algorithm properties and a dynamic library that contains the implementation of all of the tested algorithms.

Keywords

clipping, arbitrary polygon, general polygon, cad, 2D computer graphics, boolean operations, visibility, hidden surface removal

Department
Department of Computer Graphics and Multimedia FIT BUT
Degree Programme
Information Technology, Field of Study Computer Graphics and Multimedia
Files
Status
defended, grade B
Date
16 June 2008
Reviewer
Zemčík Pavel, prof. Dr. Ing.
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), člen
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), člen
Kršek Přemysl, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Sochor Jiří, prof. Ing., CSc. (FI MUNI), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
Citation
DANĚK, Tomáš. Analýza algoritmů booleovských operací nad obecnými polygony. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-16. Supervised by Beran Vítězslav. Available from: https://www.fit.vut.cz/study/thesis/7056/
BibTeX 
@mastersthesis{FITMT7056,
    author = "Tom\'{a}\v{s} Dan\v{e}k",
    type = "Master's thesis",
    title = "Anal\'{y}za algoritm\r{u} booleovsk\'{y}ch operac\'{i} nad obecn\'{y}mi polygony",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/7056/"
}

Theses

Back to top