hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A comparison of Ear Clipping and a new Polygon Triangulation Algorithm
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Industrial Development, IT and Land Management.
2010 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The simple polygon triangulation is an classic problem in computational geometry and the techniques are widely used in many field. Many existing techniques have short running time but are hard to implement, some are easy to achieve, however, the output quality always bad and are time consuming. This paper propose a diagonal inserting algorithm which is easy to implement and can enhance the final quality. This presented algorithm was implemented and compared with the ear clipping technique which is simple to carry out and long-standing in the triangulation history. These two algorithms were tested on various polygons and an analysis concerning the quality, speed and the standard deviation of the output triangles` size is done.

Place, publisher, year, edition, pages
2010.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hig:diva-7238OAI: oai:DiVA.org:hig-7238DiVA, id: diva2:330344
Presentation
2010-06-10, 08:30
Uppsok
Technology
Supervisors
Examiners
Available from: 2010-08-10 Created: 2010-07-15 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

fulltext(1201 kB)5044 downloads
File information
File name FULLTEXT02.pdfFile size 1201 kBChecksum SHA-512
a44828734eebae94fe198929df474cfc4129054f9a68034d29d994b375e431d92d733836216a168a80f47880c4ce9905702f68397fde515d2270548c035dfa4a
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Liu, Ran
By organisation
Department of Industrial Development, IT and Land Management
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 5048 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 414 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf