Conversion of 2D line drawings to 3D models

This project aims to investigate the theoretical and practical limitations of a geometric reconstruction system which implements an algorithm based on the cubic corner method to convert 2D line drawings into 3D models. Given a cubic corner in a 2D line drawing, it is possible to determine the (x, y,...

Full description

Bibliographic Details
Main Author: Yong, Calwin Wearn Tsun.
Other Authors: Lee Yong Tsui
Format: Final Year Project (FYP)
Language:English
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10356/53593
_version_ 1811681688962465792
author Yong, Calwin Wearn Tsun.
author2 Lee Yong Tsui
author_facet Lee Yong Tsui
Yong, Calwin Wearn Tsun.
author_sort Yong, Calwin Wearn Tsun.
collection NTU
description This project aims to investigate the theoretical and practical limitations of a geometric reconstruction system which implements an algorithm based on the cubic corner method to convert 2D line drawings into 3D models. Given a cubic corner in a 2D line drawing, it is possible to determine the (x, y, z) coordinates for all endpoints connected to the corner, followed by the planes of faces connected to the corner and subsequently all vertices in the drawing. In theory, the cubic corner method can be used to reliably recover 3D objects from accurate 2D line drawings comprised of cubic graphs; however this is not true in the case of non-cubic graphs, as drawings containing vertices of degree four or higher may not always be recoverable. Some objects were only recoverable when starting from certain cubic corners or were completely unrecoverable. A modified algorithm is proposed to better handle drawings where full object recovery is sensitive to the starting cubic corner as well as objects which are unrecoverable, based on the knowledge that unrecoverable objects are caused due to vertices in a drawing of degree higher than three that cannot be reached during the face traversal process of the cubic corner method. By systematically mapping out such unreachable vertices during each recovery attempt, it is possible to rapidly determine the correct cubic corner to start from if the object is recoverable. Several workarounds are also discussed in this paper to avoid some of the current limitations of the system. Some practical limitations of the reconstruction system concerning the usability of the system are also discussed.
first_indexed 2024-10-01T03:44:56Z
format Final Year Project (FYP)
id ntu-10356/53593
institution Nanyang Technological University
language English
last_indexed 2024-10-01T03:44:56Z
publishDate 2013
record_format dspace
spelling ntu-10356/535932023-03-04T18:35:33Z Conversion of 2D line drawings to 3D models Yong, Calwin Wearn Tsun. Lee Yong Tsui School of Mechanical and Aerospace Engineering DRNTU::Engineering::Mechanical engineering::Machine shop and drawings This project aims to investigate the theoretical and practical limitations of a geometric reconstruction system which implements an algorithm based on the cubic corner method to convert 2D line drawings into 3D models. Given a cubic corner in a 2D line drawing, it is possible to determine the (x, y, z) coordinates for all endpoints connected to the corner, followed by the planes of faces connected to the corner and subsequently all vertices in the drawing. In theory, the cubic corner method can be used to reliably recover 3D objects from accurate 2D line drawings comprised of cubic graphs; however this is not true in the case of non-cubic graphs, as drawings containing vertices of degree four or higher may not always be recoverable. Some objects were only recoverable when starting from certain cubic corners or were completely unrecoverable. A modified algorithm is proposed to better handle drawings where full object recovery is sensitive to the starting cubic corner as well as objects which are unrecoverable, based on the knowledge that unrecoverable objects are caused due to vertices in a drawing of degree higher than three that cannot be reached during the face traversal process of the cubic corner method. By systematically mapping out such unreachable vertices during each recovery attempt, it is possible to rapidly determine the correct cubic corner to start from if the object is recoverable. Several workarounds are also discussed in this paper to avoid some of the current limitations of the system. Some practical limitations of the reconstruction system concerning the usability of the system are also discussed. Bachelor of Engineering (Mechanical Engineering) 2013-06-05T08:30:32Z 2013-06-05T08:30:32Z 2013 2013 Final Year Project (FYP) http://hdl.handle.net/10356/53593 en Nanyang Technological University 49 p. application/pdf
spellingShingle DRNTU::Engineering::Mechanical engineering::Machine shop and drawings
Yong, Calwin Wearn Tsun.
Conversion of 2D line drawings to 3D models
title Conversion of 2D line drawings to 3D models
title_full Conversion of 2D line drawings to 3D models
title_fullStr Conversion of 2D line drawings to 3D models
title_full_unstemmed Conversion of 2D line drawings to 3D models
title_short Conversion of 2D line drawings to 3D models
title_sort conversion of 2d line drawings to 3d models
topic DRNTU::Engineering::Mechanical engineering::Machine shop and drawings
url http://hdl.handle.net/10356/53593
work_keys_str_mv AT yongcalwinwearntsun conversionof2dlinedrawingsto3dmodels