Creating triangle strips from clustered point sets
2010 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE credits
Student 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
2010-10-072010-10-032018-01-12Bibliographically approved