Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/8320
Title: | Self-similarity based compression of point set surfaces with application to ray tracing | Authors: | HUBO, Erik MERTENS, Tom HABER, Tom BEKAERT, Philippe |
Issue Date: | 2008 | Publisher: | PERGAMON-ELSEVIER SCIENCE LTD | Source: | COMPUTERS & GRAPHICS-UK, 32(2). p. 221-234 | Abstract: | Many real-world, scanned surfaces contain repetitive structures, like bumps, ridges, creases, and so on. We present a compression technique that exploits self-similarity within a point-sampled surface. Our method replaces similar surface patches with an instance of a representative patch. We use a concise shape descriptor to identify and cluster similar patches. Decoding is achieved through simple instancing of the representative patches. Encoding is efficient, and can be applied to large data sets consisting of millions of points. Moreover, our technique offers random access to the compressed data, making it applicable to ray tracing, and easily allows for storing additional point attributes, like nomals. (C) 2008 Elsevier Ltd. All rights reserved. | Notes: | Hasselt Univ, Transnatl Univ Limburg, Expertise Ctr Digital Media, BE-3590 Diepenbeek, Belgium. | Keywords: | computer graphics; computational geometry and object modeling; curve; surface; solid and object representations; coding and information theory-data compaction and compression | Document URI: | http://hdl.handle.net/1942/8320 | ISSN: | 0097-8493 | e-ISSN: | 1873-7684 | DOI: | 10.1016/j.cag.2008.01.012 | ISI #: | 000255799900009 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2009 |
Appears in Collections: | Research publications |
Show full item record
SCOPUSTM
Citations
20
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
22
checked on Oct 12, 2024
Page view(s)
64
checked on Jun 14, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.