ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

An algorithm for constructing a minimal polygon

Andrej Ota (2014) An algorithm for constructing a minimal polygon. EngD thesis.

Download (260Kb)


    Minimal polygon search is a common problem in computer aided design when trying to determine surface of bounding areas on cross sections. An algorithm solving this problem is commonly implemented in CAD applications by a filling function. The input data are a set of line segments, where not all intersections are known. This thesis proposes an algorithm to find the minimal polygon with edges on segments from a given set which contains a given point of origin and which can also have holes. The algorithm reduces the problem into steps, where each step solves a single computational problem. The output data of each step become input data for the next step, or the end result of the algorithm from the final step. The steps of the algorithm are: a construction of line segment set where all line segments intersect only in their endpoints, finding minimal polygons defined by the set of line segments, and finding the minimal polygon containing the given point, including holes in that polygon.

    Item Type: Thesis (EngD thesis)
    Keywords: computational geometry, minimal polygon
    Number of Pages: 29
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Neža Mramor Kosta242Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00010718548)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2616
    Date Deposited: 14 Jul 2014 15:18
    Last Modified: 21 Aug 2014 09:14
    URI: http://eprints.fri.uni-lj.si/id/eprint/2616

    Actions (login required)

    View Item