Lossless compression of point-based data for 3D graphics rendering

Jae Young Sim, Chang Su Kim, Sang Uk Lee

Research output: Contribution to journalConference articlepeer-review

3 Citations (Scopus)


A lossless compression algorithm of 3D point data is proposed in this work. QSplat is one of the efficient rendering methods for 3D point data. In QSplat, each point is assigned a sphere, and the geometry and normal data are stored in the hierarchical structure of bounding spheres. To compress QSplat data, child spheres are sorted based on their limit radii to constrain the indices for the geometry data. Then, the radii and the positions of spheres are encoded separately using the reduced index sets. Also, each normal is encoded using the parent normal context, and the normal indices are reduced by the normal cone information. Simulation results show that the proposed algorithm achieves a high compression ratio by combining the reduced index sets with the context-based entropy coding.

Original languageEnglish
Pages (from-to)1031-1042
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Issue numberPART 2
Publication statusPublished - 2004
Externally publishedYes
EventVisual Communications and Image Processing 2004 - San Jose, CA, United States
Duration: 2004 Jan 202004 Jan 22


  • 3D point data
  • Lossless compression
  • QSplat representation

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Lossless compression of point-based data for 3D graphics rendering'. Together they form a unique fingerprint.

Cite this