A Fast and Simple Method for Curve Drawing -A New Approach Using Logarithmic Number Systems-

• Item type: JInfP(1)
• 公開日: 1991-07-31
• タイトル: A Fast and Simple Method for Curve Drawing -A New Approach Using Logarithmic Number Systems-
• タイトル / 言語: en
• タイトル: A Fast and Simple Method for Curve Drawing -A New Approach Using Logarithmic Number Systems-
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Industrial Engineering Aichi Institute of Technology
• 著者所属: Oki Technosystems Laboratory
• 著者所属(英): en
• 著者所属(英): Department of Industrial Engineering, Aichi Institute of Technology
• 著者所属(英): en
• 著者所属(英): Oki Technosystems Laboratory
• 著者名: Tomio, Kurokawa; Takanari, Mizukoshi
• 著者名(英): Tomio, Kurokawa; Takanari, Mizukoshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: A completely new but effective method is introduced for drawing curves on computer graphics. While most curve drawing methods employ "incremental"-type algorithms the method presented here simply computes a mathematical expression for a curve to generate dot addresses. It employs a logarithmic number system (LNS).To generate the curve of f(x y)=0 for example the curve expression should be in the form: y=g(x). Then y is directly computed for each x using the LNS. Since the arithmetic in an LNS is extremely fast and accurate the speed and the curve quality are naturally expected to be good. The specific procedure for drawing the curve of y=g(x) is as follows: For each x (1) convert x (integer) into the LNS by using a 1ookup table; (2) compute y using the LNS; (3) convert the resultant y into an integer by using another lookup table; (4) plot the point (x y).Some software experiments were done on a micro-computer to generate circles and ellipses. They showed that both the speed and the quality are surprisingly good. The former is comparable to or possibly faster than that of the fastest "incremental" algorithm. The latter is also very good but depends on the specific LNS used. The better the quality desired the longer the word length required and consequently the more memory required. However a practically high level of quality can be obtained with fairly little memory.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A completely new but effective method is introduced for drawing curves on computer graphics. While most curve drawing methods employ "incremental"-type algorithms, the method presented here simply computes a mathematical expression for a curve to generate dot addresses. It employs a logarithmic number system (LNS).To generate the curve of f(x,y)=0, for example, the curve expression should be in the form: y=g(x). Then, y is directly computed for each x, using the LNS. Since the arithmetic in an LNS is extremely fast and accurate, the speed and the curve quality are naturally expected to be good. The specific procedure for drawing the curve of y=g(x) is as follows: For each x, (1) convert x (integer) into the LNS by using a 1ookup table; (2) compute y, using the LNS; (3) convert the resultant y into an integer by using another lookup table; (4) plot the point (x, y).Some software experiments were done on a micro-computer to generate circles and ellipses. They showed that both the speed and the quality are surprisingly good. The former is comparable to or possibly faster than that of the fastest "incremental" algorithm. The latter is also very good, but depends on the specific LNS used. The better the quality desired, the longer the word length required and consequently the more memory required. However a practically high level of quality can be obtained with fairly little memory.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of Information Processing; 巻 14, 号 2, p. 144-152, 発行日 1991-07-31
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会