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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Markowsky G, Wesley MA (1980) Fleshing out wire frames. IBM J Res Dev 24(5): 582–597
Hanrahan M (1982) Creating volume models from edge-vertex graphs. Computer Graphics 16(3): 77–84
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
Maeda Y, Shinohara K, Kawagoe K, Managaki M (1985) Conversion from (Japanese). The 3rd Design Automated Engineering conference, pp 9–11
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
Even S (1979) Graph algorithms. Computer Science Press
Baumgart BG (1984) Geometric modelling for computer vision. Report No, AIM-249, STAN-CS-74-463, Stanford Artifial Intelligence Laboratory, Stanford University
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
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01952418