Skip to main content
SpringerLink
Log in

3D image synthesis forB-reps objects

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. A. Kaufman, Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces and Volumes. Proc. SIGGRAPH’87, Anaheim, July 1987, 171–179.

  3. A. Kaufman and R. Bakalash, A 3D Cellular Frame Buffer. Proc. EUROGRAPHICS’85, Nice, France, September 1985, 215–220.

  4. C. E. Kim, Three-dimensional digital planes.IEEE Trans. Pattern Anal. Machine Intell.,PAMI-6:5 (1984), 639–645.

    Article  MATH  Google Scholar 

  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.

  6. D. F. Rogers, Procedual Elements for Computer Graphics. McGraw-Hill Inc., 1985.

  7. S. N. Srihari, Representation of Three-Dimensional Digital Images.Computing Surveys,4:13 (1981), 399–424.

    Article  Google Scholar 

  8. R. A. Drebin, L. Carpenter and P. Hanrahan, Volume Rendering. Proc. SIGGRAPH’88, August 1988, 65–73.

  9. P. Sabella, A Rendering Algorithm for Visualizing 3D Scalar Fields. Proc. SIGGRAPH’88, August 1988, 51–58.

  10. C. Upson, M. Keeler, V-BUFFER: Visible Volume Rendering. Proc. SIGGRAPH’88, August 1988, 59–64.

  11. M. Shantz, S. L. Chang, Rendering Trimmed NURBS with Adaptive Forward Differencing. Proc. SIGGRAPH’88, August 1988, 189–198.

Download references

Author information

Authors and Affiliations

  1. CAD/CAM Center, Zhejiang University, 310027, Hangzhou

    Huang Zhengdong, Peng Qunsheng & Liang Youdong

Authors
  1. Huang Zhengdong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Qunsheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Youdong
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The project is supported by the National Natural Science Foundation of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, Z., Peng, Q. & Liang, Y. 3D image synthesis forB-reps objects. J. of Comput. Sci. & Technol. 6, 113–120 (1991). https://doi.org/10.1007/BF02945362

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02945362

Keywords

Search

Navigation