An interactive modification data structure for 3D surfaces

  • Authors:
  • Mohsen Madi;Desmond Walton

  • Affiliations:
  • Department of Computer Science, University of Sharjah, Sharjah, UAE;Department of Computer Science, University of Manitoba, Winnipeg, Manitoba

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design and display of 3D models on a computer screen is usually interleaved by a series of data manipulations. Data are usually sets of 3D points that make up polygonal patches in the composition of polyhedral models. Manipulations are the transformation operations that are applied to points to facilitate design and visual understanding of the graphical models. To further facilitate and speed up the design phase, methods are proposed to interactively segment and modify selected sub-surfaces, thereby limiting the number of patches that need to be manipulated for computationally cheaper and faster results.This paper illustrates how polyhedral surfaces can be organized into special data structures to facilitate rapid selection of vertices, and how those same surfaces can be segmented into sub-polyhedra for zooming and vertex manipulation during design, and can then be re-introduced as modified segments into the original structure. Algorithms and visual examples are also provided to support the work.