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
Creating triangle strips from clustered point sets
University of Gävle, Faculty of Engineering and Sustainable Development. 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]

To create a digital model of the surface of some object from a setof points, representing positions on the surface of this object, requiresinformation about the relationship between the points. This informa-tion is not immediatly accessible. Thus, for creating such a model itis necessary to establish relationsships between the points of the set.In addition, it should be possible to render the resulting modelas efficiently as possible. Modern graphics cards offer to send vertexinformations as triangle strips; by using triangle strips the informationabout the triangles can be compressed.This work is about a method for retrieving information about therelations between points in an unstructered spatial point set and trans-forming this information into triangle strips. It is based on the convexlayers of a planar point set and an algorithm for triangulating theannuli of the convex layers, which uses the Rotating Calipers.

Place, publisher, year, edition, pages
2010. , p. 42
Keywords [en]
surface reconstruction, triangle strip, convex layers, rotating calipers
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hig:diva-7686OAI: oai:DiVA.org:hig-7686DiVA, id: diva2:354553
Uppsok
Technology
Supervisors
Examiners
Available from: 2010-10-07 Created: 2010-10-03 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

fulltext(1499 kB)3215 downloads
File information
File name FULLTEXT01.pdfFile size 1499 kBChecksum SHA-512
86f45a450217c8167a2d9204d6d57a43ac917d38b7000c21f18e269f203c4b52f054d3f82d30a62a1d60c6ac82393504a5d9bc95e727a1e6ac8aad2260ad8b51
Type fulltextMimetype application/pdf

By organisation
Faculty of Engineering and Sustainable DevelopmentDepartment of Industrial Development, IT and Land Management
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 3217 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: 472 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