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
Link To Document