article

Free access

Comment on Quad- and Octtrees

Author:

Markku TamminenAuthors Info & Claims

Communications of the ACM, Volume 27, Issue 3

Pages 248 - 249

https://doi.org/10.1145/357994.358026

Published: 01 March 1984 Publication History

PDF eReader

Abstract

No abstract available.

References

[1]

Gargantini. I. An effective way to represent quadtrees. Commun. ACM 25, 12 (Dec. 1982), 905-910.

Digital Library

Google Scholar

[2]

Gargantini, I. Linear octtrees for fast processing of three-dimensional objects. Comput. Gr. Image Proc. 20 (1982), 365-374.

Crossref

Google Scholar

[3]

Kawaguchi, E. and Endo, T. On a method of binary-picture representation and its application to data compression. IEEE, PAMI-2, 1 (1980).

Google Scholar

[4]

Gargantini. 1. Detection of connectivity for regions represented by linear quadtrees. Comput. and Math. Applic. 8 (1982), 319-327.

Crossref

Google Scholar

[5]

Knowlton, K. Progressive transmission of grey scale and B/W images by simple, efficient and lossless encoding schemes. IEEE Proc. 68 (1980). 885-896.

Google Scholar

[6]

Tamminen, M. Encoding pixel trees. Report-HTKK-TKO-B51, Helsinki University of Technology. Espoo. Finland. 1983.

Google Scholar

Cited By

View all

Wang ZFang H(2019)5-K-Dimensional Tree for Human Activity Recognition in Smart Hom2019 3rd International Conference on Robotics and Automation Sciences (ICRAS)10.1109/ICRAS.2019.8808963(201-205)Online publication date: Jun-2019
https://doi.org/10.1109/ICRAS.2019.8808963
Elias RElias R(2014)3D Solid ModelingDigital Media10.1007/978-3-319-05137-6_4(113-142)Online publication date: 27-Mar-2014
https://doi.org/10.1007/978-3-319-05137-6_4
Samet H(2010)Multidimensional data structures for spatial applicationsAlgorithms and theory of computation handbook10.5555/1882757.1882763(6-6)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.5555/1882757.1882763
Show More Cited By

Index Terms

Comment on Quad- and Octtrees

Recommendations

Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
An effective way to represent quadtrees

A quadtree may be represented without pointers by encoding each black node with a quaternary integer whose digits reflect successive quadrant subdivisions. We refer to the sorted array of black nodes as the “linear quadtree” and show that it introduces ...
Grayscale true two-dimensional dictionary-based image compression

Dictionary-based encoding methods are popular forms of data compression. These methods were initially implemented to reduce the one-dimensional correlation in data, since they are designed to compress text. Therefore, they do not take advantage of the ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 27, Issue 3

March 1984

92 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/357994

Editor:
Peter J. Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1984

Published in CACM Volume 27, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
503
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)12

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang ZFang H(2019)5-K-Dimensional Tree for Human Activity Recognition in Smart Hom2019 3rd International Conference on Robotics and Automation Sciences (ICRAS)10.1109/ICRAS.2019.8808963(201-205)Online publication date: Jun-2019
https://doi.org/10.1109/ICRAS.2019.8808963
Elias RElias R(2014)3D Solid ModelingDigital Media10.1007/978-3-319-05137-6_4(113-142)Online publication date: 27-Mar-2014
https://doi.org/10.1007/978-3-319-05137-6_4
Samet H(2010)Multidimensional data structures for spatial applicationsAlgorithms and theory of computation handbook10.5555/1882757.1882763(6-6)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.5555/1882757.1882763
Lodi SMonti GMoro GSartori C(2010)Peer-to-Peer Data Clustering in Self-Organizing Sensor NetworksIntelligent Techniques for Warehousing and Mining Sensor Network Data10.4018/978-1-60566-328-9.ch009(179-212)Online publication date: 2010
https://doi.org/10.4018/978-1-60566-328-9.ch009
Galushka MPatterson DNugent C(2007)Assessment of four modifications of a novel indexing technique for case-based reasoningInternational Journal of Intelligent Systems10.1002/int.2020222:4(353-383)Online publication date: 2007
https://doi.org/10.1002/int.20202
Galushka MPatterson D(2006)Intelligent index selection for case-based reasoningKnowledge-Based Systems10.1016/j.knosys.2006.05.00319:8(625-638)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1016/j.knosys.2006.05.003
Lindenbaum MSamet HHjaltason G(2005)A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial DatabasesSIAM Journal on Computing10.1137/S009753970036852735:1(22-58)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1137/S0097539700368527
Jonge WScheuermann PSchijf A(2005)Encoding and manipulating pictorial data with S+-treesAdvances in Spatial Databases10.1007/3-540-54414-3_49(401-419)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-54414-3_49
Samet H(2004)Object-based and image-based object representationsACM Computing Surveys10.1145/1031120.103112336:2(159-217)Online publication date: 1-Jun-2004
https://dl.acm.org/doi/10.1145/1031120.1031123
Tasan MOzsoyoglu Z(2004)Improvements in distance-based indexingProceedings. 16th International Conference on Scientific and Statistical Database Management, 2004.10.1109/SSDM.2004.1311208(161-170)Online publication date: 2004
https://doi.org/10.1109/SSDM.2004.1311208
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Adaptive LOD editing of quad meshes

An effective way to represent quadtrees

Grayscale true two-dimensional dictionary-based image compression

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations