John A. Brewer
ABSTRACT
An algorithm is presented for automatically converting data representing unambiguous, three-dimensional objects in wire-frame form with curvilinear edges into a boundary representation. The method is an important extension to a previously published algorithm based on graph theory and topology. The new method automatically detects and resolves anomalies, such as necks which may appear to be faces, that formerly required human intervention. The topological basis for the solution to this problem is given along with a description of what topological properties a well defined three-dimensional object should have. An implementation has been coded and examples of results are included.
- BREW83a.Brewer, J. A., "User's Guide: Computer Graphics Program for Generation of Engineering Geometry (SKETCH)", Waterways Experiment Station Report No. k-83-2, June 1983.Google Scholar
- BREW83b.Brewer, J. A., "Reference Manual: Computer Graphics Program for Generation of Engineering Geometry (SKETCH)", Waterways Experiment Station Report No. k-83-2, September 1983.Google Scholar
- COBB78.Cobb, E. C., "On the Extraction of Solid Geometry from a Wire Frame Geometric Data Base", M.S. Thesis, University of Wisconsin-Madison, 1978.Google Scholar
- DEO74.Deo, N., GRAPH THEORY WITH APPLICA- TIONS TO ENGINEERING AND COMPUTER SCIENCE, Englewood C l i f f s, NJ: Prentice-Hall, 1974. Google ScholarDigital Library
- DUTT83.Dutton, R. D. and R. C. Brigham, "Efficiently Identifying the Faces of a Solid", COMPUTERS AND GRAPHICS IN MECHANICAL ENGINEERING"-- 7(2): 143-147; 1983.Google ScholarCross Ref
- GANT83.Ganter, M. A. and J. J. Uicker, "From Wire-Frame to Solid Geometric: Automated Conversion of Data Representations", COMPUTERS IN MECHANICAL ENGINEERING-- 2(2):40-45 (Sept. '83).Google Scholar
- HANR82.Hanrahan, P. M., "Creating Volume Models from Edge-Vertex Graphs", ACM COMPUTER GRAPHICS-- 16(3):77-84 (July '82). Google ScholarDigital Library
- HOCK61.Hocking, J. G. and G. S. Young, TOPOLOGY, Addison-Wesley, Reading, MA, 1061.Google Scholar
- IDES73.Idesawa, M., "A System to Generate a Solid Figure from a Three View", BULL. JSME-- 16:216-225 (Feb. '73).Google ScholarCross Ref
- LAFU76.Lafue, G., "Recognition of Three- Dimensional Objects from Orthographic Views", PROCEEDINGS 3RD ANNUAL CONFERENCE ON COMPUTER GRAPHICS, INTERACTIVE TECHNIQUES AND IMAGE PROCESSING, ACM/SIGGRAPH, July '76, pp. 103-108. Google ScholarDigital Library
- MARK80.Markowski, G. and M. A. Wesley, "Fleshing Out Wire Frames", IBM JOURNAL OF RESEARCH AND DEVELOPMENT -- 24(5):582-597 (Sept. '80). Google ScholarDigital Library
- PATO69.Paton, K., "An Algorithm for Finding a Fundamental Set of Cycles of a Graph", COMM OF ACM-- 12(9):514-518 (Sept. '69). Google ScholarDigital Library
- TARJ71.Tarjan, R., "An Efficient Planarity Algorithm", Computer Science Department, Report No. CS-244-71, Stanford University, November 1971.Google Scholar
Index Terms
Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach
Recommendations
Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach
An algorithm is presented for automatically converting data representing unambiguous, three-dimensional objects in wire-frame form with curvilinear edges into a boundary representation. The method is an important extension to a previously published ...
Generating Topological Structures for Surface Models
Rapid prototyping processes rigorously require that a CAD model to be manufactured must represent a closed volume and the boundary of the model be continuous and closed. This requirement is difficult to be met by surface models consisting of a ...
A Method for Deforming Polygonal Shapes into Smooth Spline Surface Models
IV '99: Proceedings of the 1999 International Conference on Information VisualisationThis paper describes a new spline formulation that supports deformation of polygonal shapes into smooth spline surface models. Once a polygonal shape with underlying rectangular topology is specified by the user, it is deformed into a smooth surface ...
Comments