Scalable parallel algorithms for interactive visualization of curved surfaces

Subodh Kumar, Chun Fa Chang, Dinesh Manocha

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We present efficient parallel algorithms for interactive display of higher order surfaces on current graphics systems. At each frame, these algorithms approximate the surface by polygons and rasterize them over the graphics pipeline. The time for polygon generation for each surface primitive varies between successive frames and we address issues in distributing the load across processors for different environments. This includes algorithms to statically distribute the primitives to reduce dynamic load im balance as well a distributed wait-free algorithm for machines on which re-distribution is efficient, e.g. shared memory machine. These algorithms have been implemented on different graphics systems and applied to interactive display of trimmed spline models. In practice, we are able to obtain almost linear speed-ups (as a function of number of processors). Moreover, the distributed wait-free algorithm is faster by 25 — 30% as compared to static and dynamic schemes.

Original languageEnglish
Title of host publicationProceedings of the 1996 ACM/IEEE Conference on Supercomputing, SC 1996
PublisherAssociation for Computing Machinery
ISBN (Electronic)0897918541
Publication statusPublished - 1996
Externally publishedYes
Event1996 ACM/IEEE Conference on Supercomputing, SC 1996 - Pittsburgh, United States
Duration: 1996 Nov 171996 Nov 22

Publication series

NameProceedings of the International Conference on Supercomputing


Conference1996 ACM/IEEE Conference on Supercomputing, SC 1996
Country/TerritoryUnited States


  • Load balancing
  • Real-time rendering
  • Simulation-based Design
  • Splines
  • Surface tessellation

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Scalable parallel algorithms for interactive visualization of curved surfaces'. Together they form a unique fingerprint.

Cite this