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 :
بازگشت