License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/DFU.SciViz.2010.1
URN: urn:nbn:de:0030-drops-26937
Go to the corresponding DFU Volume Portal

Ward, Matthew O. ; Guo, Zhenyu

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

2.pdf (1 MB)


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

  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 =		{},
  URN =		{urn:nbn:de:0030-drops-26937},
  doi =		{10.4230/DFU.SciViz.2010.1},
  annote =	{Keywords: N-Dimensional Visualization, Cluster Visualization}

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI