3D image synthesis forB-reps objects

  • Huang Zhengdong 
  • Peng Qunsheng 
  • Liang Youdong 
Regular Papers


This paper presents a new algorithm for generating 3D images ofB-reps objects with trimmed surface boundaries. The 3D image is a discrete voxel-map representation within a Cubic Frame Buffer (CFB). The definition of 3D images for curve, surface and solid object are introduced which imply the connectivity and fidelity requirements. Adaptive Forward Differencing matrix (AFD-matrix) for 1D–3D manifolds in 3D space is developed. By setting rules to update the AFD-matrix, the forward difference direction and stepwise can be adjusted. Finally, an efficient algorithm is presented based on the AFD-matrix concept for converting the object in 3D space to 3D image in 3D discrete space.


Forward Difference Frame Buffer Parametric Curf Solid Modelling System Current Voxel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    J. F. Blinn, L. C. Carpenter, J. M. Lane and T. Whitted, Scan line methods for displaying parametrically defined surfaces.CACM,23:1 (1980), 23–34.Google Scholar
  2. [2]
    A. Kaufman, Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces and Volumes. Proc. SIGGRAPH’87, Anaheim, July 1987, 171–179.Google Scholar
  3. [3]
    A. Kaufman and R. Bakalash, A 3D Cellular Frame Buffer. Proc. EUROGRAPHICS’85, Nice, France, September 1985, 215–220.Google Scholar
  4. [4]
    C. E. Kim, Three-dimensional digital planes.IEEE Trans. Pattern Anal. Machine Intell.,PAMI-6:5 (1984), 639–645.MATHCrossRefGoogle Scholar
  5. [5]
    Lien Sheue-Ling, M. Shantz and V. Pratt, Adaptive Forward Differencing for Rendering Curves and Surfaces. Proc. SIGGRAPH’87, Anaheim, July 1987, 111–118.Google Scholar
  6. [6]
    D. F. Rogers, Procedual Elements for Computer Graphics. McGraw-Hill Inc., 1985.Google Scholar
  7. [7]
    S. N. Srihari, Representation of Three-Dimensional Digital Images.Computing Surveys,4:13 (1981), 399–424.CrossRefGoogle Scholar
  8. [8]
    R. A. Drebin, L. Carpenter and P. Hanrahan, Volume Rendering. Proc. SIGGRAPH’88, August 1988, 65–73.Google Scholar
  9. [9]
    P. Sabella, A Rendering Algorithm for Visualizing 3D Scalar Fields. Proc. SIGGRAPH’88, August 1988, 51–58.Google Scholar
  10. [10]
    C. Upson, M. Keeler, V-BUFFER: Visible Volume Rendering. Proc. SIGGRAPH’88, August 1988, 59–64.Google Scholar
  11. [11]
    M. Shantz, S. L. Chang, Rendering Trimmed NURBS with Adaptive Forward Differencing. Proc. SIGGRAPH’88, August 1988, 189–198.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1991

Authors and Affiliations

  • Huang Zhengdong 
    • 1
  • Peng Qunsheng 
    • 1
  • Liang Youdong 
    • 1
  1. 1.CAD/CAM CenterZhejiang UniversityHangzhou

Personalised recommendations