Efficient computation and data structures for graphics.
- Author:
- Gregory Michael Hunter
Abstract
No abstract available.
Cited By
Samet H Sorting in space ACM SIGGRAPH ASIA 2010 Courses, (1-52)- Perlman E, Burns R, Kazhdan M, Murphy R, Ball W and Amenta N Organization of data in non-convex spatial domains Proceedings of the 22nd international conference on Scientific and statistical database management, (342-359)
- Samet H Multidimensional data structures for spatial applications Algorithms and theory of computation handbook, (6-6)
- Borrmann A and Rank E (2009). Topological analysis of 3D building models using a spatial query language, Advanced Engineering Informatics, 23:4, (370-385), Online publication date: 1-Oct-2009.
- Johnson D and Cohen E Computing surface offsets and bisectors using a sampled constraint solver Proceedings of Graphics Interface 2009, (31-37)
- Borrmann A and Rank E (2009). Specification and implementation of directional operators in a 3D spatial query language for building information models, Advanced Engineering Informatics, 23:1, (32-44), Online publication date: 1-Jan-2009.
- Samet H A sorting approach to indexing spatial data ACM SIGGRAPH 2008 classes, (1-15)
- Singh S (2003). Multiresolution Estimates of Classification Complexity, IEEE Transactions on Pattern Analysis and Machine Intelligence, 25:12, (1534-1539), Online publication date: 1-Dec-2003.
- Tu S, He X, Li X and Ratcliff J A systematic approach to reduction of user-perceived response time for GIS web services Proceedings of the 9th ACM international symposium on Advances in geographic information systems, (47-52)
- Boivin S and Gagalowicz A Advanced computer vision and graphics collaboration techniques for image-based rendering Imaging and vision systems, (179-206)
- Umezu N, Shinagawa Y and Kunii T Multiresolution Volume Data Structure for Shape Modeling Proceedings of the 1998 Conference on MultiMedia Modeling
- Ang C, Samet H and Shaffer C (2019). A New Region Expansion for Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:7, (682-686), Online publication date: 1-Jul-1990.
- Fuhrmann D (2019). Quadtree Traversal Algorithms for Pointer-Based and Depth-First Representations, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:6, (955-960), Online publication date: 1-Nov-1988.
- Samet H and Webber R (2018). Hierarchical Data Structures and Algorithms for Computer Graphics, IEEE Computer Graphics and Applications, 8:4, (59-65, 67-75), Online publication date: 1-Jul-1988.
- Samet H and Tamminen M (2019). Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:4, (579-586), Online publication date: 1-Jul-1988.
- Bergman L, Fuchs H, Grant E and Spach S Image rendering by adaptive refinement Proceedings of the 13th annual conference on Computer graphics and interactive techniques, (29-37)
- Bergman L, Fuchs H, Grant E and Spach S (1986). Image rendering by adaptive refinement, ACM SIGGRAPH Computer Graphics, 20:4, (29-37), Online publication date: 31-Aug-1986.
- Scott D and Iyengar S (1986). TID—a translation invariant data structure for storing images, Communications of the ACM, 29:5, (418-429), Online publication date: 1-May-1986.
- Samet H (1985). Data structures for quadtree approximation and compression, Communications of the ACM, 28:9, (973-993), Online publication date: 1-Sep-1985.
- Samet H and Tamminen M Bintrees, CSG trees, and time Proceedings of the 12th annual conference on Computer graphics and interactive techniques, (121-130)
- Samet H and Tamminen M (1985). Bintrees, CSG trees, and time, ACM SIGGRAPH Computer Graphics, 19:3, (121-130), Online publication date: 1-Jul-1985.
- Puech C and Yahia H Quadtrees, octrees, hyperoctrees Proceedings of the first annual symposium on Computational geometry, (272-280)
- Samet H (1983). A quadtree medial axis transform, Communications of the ACM, 26:9, (680-693), Online publication date: 1-Sep-1983.
- Yau M and Srihari S (1983). A hierarchical data structure for multidimensional digital images, Communications of the ACM, 26:7, (504-515), Online publication date: 1-Jul-1983.
- Carlson W An algorithm and data structure for 3D object synthesis using surface patch intersections Proceedings of the 9th annual conference on Computer graphics and interactive techniques, (255-263)
- Carlson W (1982). An algorithm and data structure for 3D object synthesis using surface patch intersections, ACM SIGGRAPH Computer Graphics, 16:3, (255-263), Online publication date: 1-Jul-1982.
- Dyer C, Rosenfeld A and Samet H (1980). Region representation, Communications of the ACM, 23:3, (171-179), Online publication date: 1-Mar-1980.
- Samet H (1980). Region representation, Communications of the ACM, 23:3, (163-170), Online publication date: 1-Mar-1980.
Recommendations
Graphics hardware for scientific computation
Modern Graphics Processing Units (GPUs) commonly found in today's PCs feature multiple processing units and can be used for general purpose computations and in particular, parallel numerical algorithms. But the available level of abstraction is still ...
Accelerating minor allele frequency computation with graphics processors
BigMine '12: Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and ApplicationsThe computation of minor allele frequency (MAF) is at the core of a Genome-Wide Association Study (GWAS). Due to the high computation intensity and high precision requirement, so far the scale of MAF computation analysis is up to hundreds of ...
Performance Evaluation and Optimization Mechanisms for Inter-operable Graphics and Computation on GPUs
GPGPU-7: Proceedings of Workshop on General Purpose Processing Using GPUsGraphics Processing Units (GPUs) have gained recognition as the primary form of accelerators for graphics rendering in the gaming domain. They have also been widely accepted as the computing platform of choice in many scientific and high performance ...