Abstract
The face of the mortise-tenon line graphs provide important information for reconstructing its 3D structure. In this paper, an algorithm is used to identify the face of line graphs. The geometric properties are added to the depth first algorithm to generate the loop set, using backtrack algorithm to find the optimal solution according to the principle that the edges are shared by two faces, which contains solution of special mortise-tenon structure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chartrand, G., Oellermann, O.R.: Applied and algorithmic graph theory. McGraw-Hill, New York (1993)
Bagali, S., Waggenspack, J.W.N.: A shortest path approach to wireframe to solid model conversion. In: Proceedings of Third Symposium Solid Modeling and Applications, pp. 339–349 (1995)
Shpitalni, M., Lipson, H.: Identification of faces in a 2D line drawing projection of a wireframe object. IEEE Trans. Pattern Anal. Mach. Intell. 18(10), 1000–1012 (1996)
Liu, J., Lee, Y.T.: A graph-based method for face identification from a single 2D line drawing. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1106–1119 (2001)
Cormen, T.H., Leiserson, C.E.: Introduction to Algorithms. The MIT Press, Cambridge (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Tang, Z., Wang, Z., Zhu, Q. (2018). Research on the Method of Finding the Face of Single Mortise-Tenon Work Line Graph. In: Qiao, F., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2017. Advances in Intelligent Systems and Computing, vol 691. Springer, Cham. https://doi.org/10.1007/978-3-319-70990-1_73
Download citation
DOI: https://doi.org/10.1007/978-3-319-70990-1_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70989-5
Online ISBN: 978-3-319-70990-1
eBook Packages: EngineeringEngineering (R0)