JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE)

• Articles • Previous Articles     Next Articles

A sixstep algorithm for line drawing

JIA Yin-liang1, ZHANG Huan-chun1, JING Ya-zhi1, LIU Jing2   

  1. 1. College of Automation Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China; 2. Jinling Institute of Technology, Nanjing 210001, China
  • Received:2006-09-15 Revised:1900-01-01 Online:2007-02-24 Published:2007-02-24
  • Contact: JIA Yin-Liang

PDF (PC)

2363

Abstract: The algorithm of the generating line is an important basic theory of the computer graphics． A sixstep algorithm for generating a straight line is presented．Three pixel points can be forecasted with one time count and six pixel points can be drawn while a doublestep algorithm can only draw two pixel points. A straight line can be made efficiently using the new algorithm.

Key words: sixstep algorithm, determinant variable , computer graphics

CLC Number: 

  • TP301.6
[1] Jucheng YANG,Shujie HAN,Lei MAO,Xiangzi DAI,Yarui CHEN. Review of capsule network [J]. Journal of Shandong University(Engineering Science), 2019, 49(6): 1-10.
[2] Bo FANG,Hongmei CHEN. A novel double strategies evolutionary fruit fly optimization algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(3): 22-31.
[3] WU Hongyan, JI Junzhong. Flower pollination algorithm-based functional module detection in protein-protein interaction networks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 21-30.
[4] ZHOU Zhijie, ZHAO Fujun, HU Changhua, WANG Li, FENG Zhichao, LIU Taoyuan. Failure prognosis method based on evidential reasoning for aerospace relay [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 22-29.
[5] REN Yongfeng, DONG Xueyu. An image saliency object detection algorithm based on adaptive manifold similarity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 56-62.
[6] ZHAI Jiyou, ZHOU Jingbo, REN Yongfeng, WANG Zhijian. A visual saliency detection based on background and foreground interaction [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 80-85.
[7] WU Huimin, WU Jingli. An improved cycle basis algorithm for haplotyping a diploid individual [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 9-14.
[8] WANG Lihong, LI Qiang. A selective ensemble method for traveling salesman problems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 42-48.
[9] REN Yongfeng, ZHOU Jingbo. An image saliency object detection algorithm based on information diffusion [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 1-6.
[10] WEN Zhi-qiang, ZHU Wen-qiu, HU Yong-xiang. A classification method of halftone image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 7-12.
[11] XU Shan-shan, LIU Ying-an*, XU Sheng. The enhancement algorithm of the boundary information in stereo matching [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 43-49.
[12] CHEN Ming-zhi1, 2, CHEN Jian3, XU Chun-yao3, YU Lun3, LIN Bo-gang1, 2. A new clustering algorithm for user access patterns based on network virtual environments [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 43-49.
[13] WU Tian-zhu . The blind color image watermarking algorithm based on the RBF neural networks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 51-55 .
[14] ZHANG Jin-song,LI Qi-qiang,WANG Zhao-xia . Hybrid particle swarm optimization algorithm based on the chaos search [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 47-50 .
[15] ZHANG Chunyan, HAN Meng, SUN Rui, DU Shiyu, SHEN Mingyao. Incremental high utility pattern mining method based on compact utility list [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 122-128.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LONG Zhi-Jian, ZHANG Chang-Qiao. Synthesis and properties of associating DRA by binary copolymerization based on lauryl methacrylate[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 128 -132 .
[2] ZHANG Xiao, LI Shu-Cai, ZHANG Qiang-Song, LIU Qin, ZHANG Ning, LIU Bin. Research in  field tests  of the influence factors of the TSP system signal collection quality[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 25 -29 .
[3] GONG Yi-guang,GONG Yi-guang,BAI Jun-jie,WANG Ning-sheng . An DNC system based on SCA specification and its application[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 5 -8 .
[4] XU Nu-Wen, TANG Chun-An, ZHOU Ji-Fang, TANG Lie-Xian, LIANG Zheng-Shao. Numerical simulation of rockburst on the drain tunnel in  the Jinping Second Level Hydropower Station[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 134 -139 .
[5] DONG Cheng-xi,WU De-wei,HE Jing . Combat effectiveness evaluation method of satellite navigation
system based on rough fuzzy sets[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 32 -36 .
[6] SUI Bin,ZHU Wei-shen,LI Shu-chen . Three dimensional stability analysis of the effect caused by wheel load of a rock bolt crane girder[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 80 -83 .
[7] NIU Jiqiang, LIANG Xifeng, XIONG Xiaohui, LIU Feng. Effect of outside vehicle windshield on aerodynamic performance of high-speed train under crosswind[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 108 -115 .
[8] LU Tong-chao,GE Liang . Characteristics of the fractional step method for two dimentions melt flow simulation in the casting process[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 99 -106 .
[9] HUANG Xue-ju,GUO Ju-xiu,WU Ying-jing* . Wavelet packet decomposing algorithm for image edge detection[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 123 -126 .
[10] GENG Jian-yan,ZHANG Li-jiang . A fast power algorithm of continuous multiprecision integers
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 101 -104 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd