首页    期刊浏览 2024年11月13日 星期三
登录注册

文章基本信息

  • 标题:Graph Colouring Algorithm for Validating Labelled 2D Line Drawing Objects
  • 作者:M.Z. Matondang ; A.A.Samah ; H. Haron
  • 期刊名称:International Journal of Computer Science Issues
  • 印刷版ISSN:1694-0784
  • 电子版ISSN:1694-0814
  • 出版年度:2011
  • 卷号:8
  • 期号:5
  • 出版社:IJCSI Press
  • 摘要:Line labelling has been used to determine whether a two-dimensional (2D) line drawing object is a possible or impossible representation of a three-dimensional (3D) solid object. However, the results are not sufficiently robust because the existing line labelling methods do not have any validation method to verify their own result. In this research paper, the concept of graph colouring is applied to a validation technique for a labelled 2D line drawing. As a result, a graph colouring algorithm for validating labelled 2D line drawings is presented. A high-level programming language, MATLAB R2009a, and two primitive 2D line drawing classes, prism and pyramid are used to show how the algorithms can be implemented. The proposed algorithm also shows that the minimum number of colours needed to colour the labelled 2D line drawing object is equal to 3 for prisms and for pyramids, where n is the number of vertices (junctions) in the pyramid objects.
  • 关键词:Graph colouring; line labelling; line drawing; validation
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有