Constructive hypervolume modeling

Alexander Pasko, Valery Adzhiev, Benjamin Schmitt, Christophe Schlick

Research output: Contribution to journalArticlepeer-review

69 Citations (Scopus)


This paper deals with modeling point sets with attributes. A point set in a geometric space of an arbitrary dimension is a geometric model of a real/abstract object or process under consideration. An attribute is a mathematical model of an object property of arbitrary nature (material, photometric, physical, statistical, etc.) defined at any point of the point set. We provide a brief survey of different modeling techniques related to point sets with attributes. It spans such different areas as solid modeling, heterogeneous objects modeling, scalar fields or "implicit surface" modeling and volume graphics. Then, on the basis of this survey we formulate requirements to a general model of hypervolumes (multidimensional point sets with multiple attributes). A general hypervolume model and its components such as objects, operations, and relations are introduced and discussed. A function representation (FRep) is used as the basic model for the point set geometry and attributes represented independently using real-valued scalar functions of several variables. Each function defining the geometry or an attribute is evaluated at the given point by a procedure traversing a constructive tree structure with primitives in the leaves and operations in the nodes of the tree. This reflects the constructive nature of the symmetric approach to modeling geometry and associated attributes in multidimensional space. To demonstrate a particular application of the proposed general model, we consider in detail the problem of texturing, introduce a model of constructive hypervolume texture, and then discuss its implementation, as well as the special modeling language we used for modeling hypervolume objects.

Original languageEnglish
Pages (from-to)413-442
Number of pages30
JournalGraphical Models
Issue number6
Publication statusPublished - Nov 2001
Externally publishedYes


  • Attributes and solid texturing
  • Constructive hypervolume texture
  • Function representation (FRep)
  • Hypervolume model
  • Multidimensional point sets
  • Volume modeling


Dive into the research topics of 'Constructive hypervolume modeling'. Together they form a unique fingerprint.

Cite this