• DocumentCode
    113232
  • Title

    An easier approach to visible edge determination from moving viewpoint

  • Author

    Rabban, Ishat E. ; Abdullah, K. ; Ahmed, Shehab ; Rahman, Md Saifur

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
  • fYear
    2014
  • fDate
    10-12 April 2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper, we present an algorithm for visible edge determination from moving viewpoint in 2D-space by an easier approach. We show implementation details and performance analysis of the algorithm to justify the efficiency and correctness of the proposed algorithm. The time complexity of the algorithm is O(n2) in the worst case but we hope time complexity can be reduced practically because of the effective optimization in case of sorting angularly and finding intersection of points in a fixed range. Further modification of this algorithm is expected to determine the visible surface from moving perspective yielding the near optimal solution in 3D-space.
  • Keywords
    computational complexity; computer graphics; edge detection; 2D space; angular sorting; effective optimization; moving viewpoint; point intersection finding; time complexity; visible edge determination; Algorithm design and analysis; Image edge detection; Partitioning algorithms; Performance analysis; Sorting; Surface treatment; Time complexity; Algorithms; Computational Geometry; Computer Graphics; Hidden Line Elimination; Visible Line Determination;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Engineering and Information & Communication Technology (ICEEICT), 2014 International Conference on
  • Conference_Location
    Dhaka
  • Print_ISBN
    978-1-4799-4820-8
  • Type

    conf

  • DOI
    10.1109/ICEEICT.2014.6919150
  • Filename
    6919150