Skip to main content

Automated generation of simply connected solid objects from wire-frame data using operations on graphs

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents an algorithm for the automatic generation of solid objects from three-dimensional wire-frame data. In this work, as we mainly use topological information of wire-frame data, we can achieve high-speed execution and adapt this algorithm to free-from surfaces. We present the conversion algorithm and show several experimental results.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Markowsky G, Wesley MA (1980) Fleshing out wire frames. IBM J Res Dev 24(5): 582–597

    Google Scholar 

  2. Hanrahan M (1982) Creating volume models from edge-vertex graphs. Computer Graphics 16(3): 77–84

    Google Scholar 

  3. Simizu M, Yazima A, Jyonishi H (1984) Half automated conversion from wire-frame to solid objects (Japanese). Proc 29th Inf Proc Conf, pp 1765–1766

  4. Maeda Y, Shinohara K, Kawagoe K, Managaki M (1985) Conversion from (Japanese). The 3rd Design Automated Engineering conference, pp 9–11

  5. Courter SM, Brewer JA (1986) Automated conversion of curvilinear wire-frame models to surface boundary models: A topological approach. ACM Computer Graphics (Proceedings 1986), pp 171–178

  6. Even S (1979) Graph algorithms. Computer Science Press

  7. Baumgart BG (1984) Geometric modelling for computer vision. Report No, AIM-249, STAN-CS-74-463, Stanford Artifial Intelligence Laboratory, Stanford University

  8. Ota Y, Arai H, Tokumasu S (1985) An automated finite polygon division method for 3-D objects. IEEE CG&A (April 1985), pp 60–70

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ken-ichi-Kobori, Futagami, N. & Nishioka, I. Automated generation of simply connected solid objects from wire-frame data using operations on graphs. The Visual Computer 2, 335–341 (1986). https://doi.org/10.1007/BF01952418

Download citation

  • Issue Date:

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

Key words