Hierarchical Clustering for Unstructured Volumetric Scalar Fields

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2003, Pages 325-332

  Co, Christopher S ^a   Heckel, Bjoern ^c   Hagen, Hans ^b   Hamann, Bernd ^a   Joy, Kenneth I ^a  

^a University of California   (United States)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^c NONE

Author keywords

Hierarchical clustering; Multiresolution data representation; Principal component analysis; Radial basis function; Scalar field simplification

Indexed keywords

ALGORITHMS; BRAIN; COMPUTER GRAPHICS; DATA STRUCTURES; ERROR ANALYSIS; ITERATIVE METHODS; OPTICAL RESOLVING POWER; PRINCIPAL COMPONENT ANALYSIS; RADIAL BASIS FUNCTION NETWORKS;

HIERARCHICAL CLUSTERING;

MEDICAL IMAGING;

EID: 0242664848     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. BRODSKY, D., AND WATSON, B. 2000. Model simplification through refinement. In Proceedings of the Graphics Interface 2000, Canadian Information Processing Society, Toronto, Ontario, 221-228.
2. CARR, J. C., BEATSON, R. K., CHERRIE, J. B., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In SIGGRAPH 2001 Conference Proceedings, August 12-17, 2001, Los Angeles, CA, ACM Press, New York, NY 10036, USA, ACM, Ed., 67-76.
3. CIGNONI, P., DE FLORIANI, L., MONTONI, C., PUPPO, E., AND SCOPIGNO, R. 1994. Multiresolution modeling and visualization of volume data based on simplicial complexes. In 1994 Symposium on Volume Visualization, A. Kaufman and W. Krueger, Eds., ACM SIGGRAPH, 19-26.
4. CIGNONI, P., PUPPO, E., AND SCOPIGNO, R. 1997. Multiresolution representation and visualization of volume data. IEEE Transactions on Visualization and Computer Graphics 3, 4 (Oct.), 352-369.
5. FRANKE, R., AND HAGEN, H. 1999. Least squares surface approximation using multiquadrics and parametric domain distortion. CAGD 16, 177-196.
6. FRANKE, R., HAGEN, H., AND NIELSON, G. M. 1995. Repeated knots in least squares multiquadric functions. In Geometric modelling, Dagstuhl, Germany 1993, Springer, Wien/New York, H. Hagen, G. E. Farin, H. Noltemeier, and R. Albrecht, Eds., vol. 10 of Computing. Supplementum, 177-187.
7. FREITAG, L. A., AND LOY, R. M. 1999. Adaptive, multiresolution visualization of large data sets using a distributed memory octree. In Proceedings of SC99: High Performance Networking and Computing, ACM Press and IEEE Computer Society Press, Portland, OR.
8. GROSSO, R., AND GREINER, G. 1998. Hierarchical meshes for volume data. In Proceedings of the Conference on Computer Graphics International 1998 (CGI-98), IEEE Computer Society, Los Alamitos, CA, F. E. Wolter and N. M. Patrikalakis, Eds., 761-771.
9. HARDY, R. L. 1990. Theory and applications of the multiquadric-biharmonic method: 20 years of discovery 1968-1988. Computers and Mathematics with Applications 19, 163-208.
10. HECKEL, B., UVA, A. E., HAMANN, B., AND JOY, K. I. 1999. Surface reconstruction using adaptive clustering methods. In Geometric Modelling: Dagstuhl 1999,Computing Suppl, Springer-Verlag, G. Brunnett, H. Bieri, and G. Farin, Eds., vol. 14, 199-218.
11. HECKEL, B., WEBER, G. H., HAMANN, B., AND JOY, K. I. 1999. Construction of vector field hierarchies. In Proceedings IEEE Visualization '99, IEEE, San Francisco, CA, D. S. Ebert, M. Gross, and B. Hamann, Eds., IEEE, 19-26.
12. HOPPE, H. 1996. Progressive meshes. In SIGGRAPH 96 Conference Proceedings, Addison Wesley, H. Rushmeier, Ed., Annual Conference Series, ACM SIGGRAPH, 99-108.
13. JOLLIFFE, I. T. 1986. Principal Component Analysis. Springer-Verlag, New York, NY.
14. LINSEN, L., PASCUCCI, V., DUCHAINEAU, M. A., HAMANN, B., AND JOY, K. I. 2002. Hierarchical representation of time-varying volume data with 4th-root-of-2 subdivision and quadrilinear B-spline wavelets. In Proceedings of Tenth Pacific Conference on Computer Graphics and Applications - Pacific Graphics 2002, IEEE Computer Society Press, S. Coquillart, H.-Y. Shum, and S.-M. Hu, Eds.
15. LINSEN, L., GRAY, J. T., PASCUCCI, V., DUCHAINEAU, M. A., HAMANN, B., AND JOY, K. I. 2003. Hierarchical large-scale volume representation with 3√2 subdivision and trivariate B-spline wavelets. In Geometric Modeling for Scientific Visualization, Springer-Verlag, Heidelberg, Germany, to appear, G. Brunnett, B. Hamann, H. Müller, and L. Linsen, Eds.
16. OHLBERGER, M., AND RUMPF, M. 1997. Hierarchical and adaptive visualization on nested grids. Computing 59, 4, 365-385.
17. PAULY, M., GROSS, M., AND KOBBELT, L. P. 2002. Efficient simplification of point-sampled surfaces. In Proceedings of the 13th IEEE Visualization 2002 Conference (VIS-02), IEEE Computer Society, Piscataway, NJ, R. Moorhead, M. Gross, and K. I. Joy, Eds., 163-170.
18. PINSKIY, D. V., BRUGGER, E. S., CHILDS, H. R., AND HAMANN, B. 2001. An octree-based multiresolution approach supporting interactive rendering of very large volume data sets. In Proceedings of The 2001 International Conference on Imaging Science, Systems, and Technology, H. R. Arabnia, R. F. Erbacher, X. He, C. Knight, B. Kovalerchuk, M. M. O. Lee, Y. Mun, M. Sarfraz, J. Schwing, and M. H. N. Tabrizi, Eds., vol, 1, 16-22.
19. RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Siggraph 2000, Computer Graphics Proceedings, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, K. Akeley, Ed., Annual Conference Series, 343-352.
20. SAMET, H. 1990. The Design and Analysis of Spatial Data Structures, reprinted with corrections ed. Series in Computer Science. Addison-Wesley, Reading, MA, Apr.
21. SHAFFER, E., AND GARLAND, M. 2001. Efficient adaptive simplification of massive meshes. In Proceedings of the Conference on Visualization 2001 (VIS-01), IEEE Computer Society, Piscataway, NJ, T. Ertl, K. Joy, and A. Varshney, Eds., 127-134.
22. SHEKHAR, R., FAYYAD, E., YAGEL, R., AND CORNHILL, J. F. 1996. Octree-based decimation of marching cubes surfaces. In Proceedings of the Conference on Visualization, IEEE, Los Alamitos, CA, R. Yagel and G. M. Nielson, Eds., 335-344.
23. SHEWCHUK, J. R. 1997. Delaunay Refinement Mesh Generation. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA. Available as Technical Report CMU-CS-97-137.
24. STAADT, O. G., AND GROSS, M. H. 1998. Progressive tetrahedralizations. In Proceedings of IEEE Visualization '98, D. Ebert, H. Hagen, and H. Rushmeier, Eds., 397-402.
25. TROTTS, I. J., HAMANN, B., AND JOY, K. I. 1999. Simplification of tetrahedral meshes with error bounds. IEEE Transactions on Visualization and Computer Graphics 3, 5 (July/Sept.), 224-237.
26. WEBER, G. H., HECKEL, B., HAMANN, B., AND JOY, K. I. 1999. Procedural generation of triangulation-based visualizations. In Proceedings of IEEE Visualization '99 (Late Breaking Hot Topics), A. Varshney, C. M. Wittenbrink, and H. Hagen, Eds., IEEE.
27. WEBER, G. H., KREYLOS, O., LIGOCKI, T. J., SHALF, J. M., HAGEN, H., HAMANN, B., JOY, K. I., AND MA, K.-L. 2001, High-quality volume rendering of adaptive mesh refinement data. In Proceedings of the Vision Modeling and Visualization Conference 2001 (VMV-01), Aka GmbH, Berlin, T. Ertl, B. Girod, G. G. H. Niemann, and H.-P. Seidel, Eds., 121-128.