License
When quoting this document, please refer to the following
DOI: 10.4230/DFU.SciViz.2010.1
URN: urn:nbn:de:0030-drops-26937
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2693/
Go to the corresponding DFU Volume Portal


Ward, Matthew O. ; Guo, Zhenyu

Generalized Hyper-cylinders: a Mechanism for Modeling and Visualizing N-D Objects

pdf-format:
Document 1.pdf (1,084 KB)


Abstract

The display of surfaces and solids has usually been restricted to the domain of scientific visualization; however, little work has been done on the visualization of surfaces and solids of dimensionality higher than three or four. Indeed, most high-dimensional visualization focuses on the display of data points. However, the ability to effectively model and visualize higher dimensional objects such as clusters and patterns would be quite useful in studying their shapes, relationships, and changes over time. In this paper we describe a method for the description, extraction, and visualization of N-dimensional surfaces and solids. The approach is to extend generalized cylinders, an object representation used in geometric modeling and computer vision, to arbitrary dimensionality, resulting in what we term Generalized Hyper-cylinders (GHCs). A basic GHC consists of two N-dimensional hyper-spheres connected by a hyper-cylinder whose shape at any point along the cylinder is determined by interpolating between the endpoint shapes. More complex GHCs involve alternate cross-section shapes and curved spines connecting the ends. Several algorithms for constructing or extracting GHCs from multivariate data sets are proposed. Once extracted, the GHCs can be visualized using a variety of projection techniques and methods toconvey cross-section shapes.

BibTeX - Entry

@InCollection{ward_et_al:DFU:2010:2693,
  author =	{Matthew O. Ward and Zhenyu Guo},
  title =	{{Generalized Hyper-cylinders: a Mechanism for Modeling and Visualizing N-D Objects}},
  booktitle =	{Scientific Visualization: Advanced Concepts},
  pages =	{1--10},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-19-4},
  ISSN =	{1868-8977},
  year =	{2010},
  volume =	{1},
  editor =	{Hans Hagen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2693},
  URN =		{urn:nbn:de:0030-drops-26937},
  doi =		{http://dx.doi.org/10.4230/DFU.SciViz.2010.1},
  annote =	{Keywords: N-Dimensional Visualization, Cluster Visualization}
}

Keywords: N-Dimensional Visualization, Cluster Visualization
Seminar: Scientific Visualization: Advanced Concepts
Issue Date: 2010
Date of publication: 02.08.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI