| Files: | Description | File size | Format | Browse |
| Fulltext | 1.20 MB | PDF (requires Acrobat Reader) | Previous | Next |
| | |
| Authors: | Peter Jenke: |
| | Anders Hast: Avdelningen för visuell information och interaktion, Institutionen för informationsteknologi, Uppsala universitet, Sweden |
| | Stefan Seipel: Avdelningen för visuell information och interaktion, Institutionen för informationsteknologi, Uppsala universitet, Sweden |
| Publication title: | On the Quality of Point Set Triangulations based on Convex Hulls |
| Conference: | Proceedings of SIGRAD 2010: Content aggregation and visualization, November 25–26, 2010, Västerås, Sweden |
| Publication type: | Abstract and Fulltext |
| Issue: | 052 |
| Article No.: | 012 |
| Abstract: | In this paper we describe a method for directly generating triangle strips from unstructured point clouds based on onion peeling triangulation (OPT). It is an iterative reconstruction of the convex hulls of point clouds in the 2D plane, and it uses pairs of subsequent layers to establish triangle strips. We compare the obtained triangulations with the results of Delaunay triangulations in terms of the distribution of the symmetry of obtained triangles and in regard to the number of polygons/vertices emitted. Our initial results show that onion peeling is a straightforward method to directly obtain large triangle strips of point clouds. As expected, the triangulation is not as well behaved as in Delaunay-triangulation [VK07]. In terms of triangle complexity and average strip length OPT is a very favorable triangulation alternative which also lends suitable for the triangulation of 3D point clouds. |
| Language: | English |
| Keywords: | Surface reconstruction, triangle strip, convex layers, rotating calipers |
| Year: | 2010 |
| No. of pages: | 4 |
| Pages: | 71-74 |
| ISBN: | 978-91-7393-281-3 |
| Series: | Linköping Electronic Conference Proceedings |
| ISSN (print): | 1650-3686 |
| ISSN (online): | 1650-3740 |
| File: | http://www.ep.liu.se/ecp/052/012/ecp10052012.pdf |
| Available: | 2010-11-29 |
| Publisher: | Linköping University Electronic Press, Linköpings universitet |
|
| REFERENCE TO THIS PAGE |
Ph.D., Lic. Theses
