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.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:hig-7686 |
| Date | January 2010 |
| Creators | Jenke, Peter |
| Publisher | Högskolan i Gävle, Akademin för teknik och miljö, Högskolan i Gävle, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds