원문정보
초록
영어
Plentiful algorithms for identifying digital straight segment (DSS) are presented in literatures, but few mention how to indicate detected results in a visual-pleasure presentation. This paper proposed an algorithm for rendering tangential frames, i.e., edges of tangential covers overlapping detected DSS. The algorithm adapts strategies as linear regression and coordinate rotation to estimate points of frame. The implementation based on these strategies is surprisingly intuitive. The visual results of algorithm are shown and computational costs with respect to data of different dimensions are analyzed. The experimental results show proposed algorithm possesses a nearly linear time and its renderings are correct and visually-attractive.
목차
1. Introduction
2. Related Works
3. Tangential Cover and Its Frame
4. Algorithm Design
4.1. Estimate Direction of Collection by Using Linear Regression
4.2. Render Tangential Frame in Converted Coordinate System
5. Experimental Results and Discussion
5.1. Visual Results of Tangential Frame Rendering
5.2. Render Tangential Frame in Converted Coordinate System
6. Visual Results of Tangential Frame Rendering
7. Main Text
8. Conclusion
References
