正多边形与圆渐变方法探讨.pdfVIP

第28卷第2期 桂林工学院学报 V01．28No．2 2008年5月 ofGuilin of Mav2008 Journal UniversityTechnology 文章编号：1006—544X(2008)02—0244—04 正多边形与圆渐变方法探讨 潘国荣8…，谷川8 (同济大学a．测量与国土信息工程系；b．现代工程测量国家测绘局重点实验室，上海200092) 摘要：针对正多边形渐变为圆的算法进行了研究，提出了两种算法：加边法，即通过增加正多边形边 数的方法逐渐逼近于圆，当正多边形的边数足够多时，可以认为其是一个圆；倒角法，逐渐增加正多边的 倒角半径，当倒角半径趋近等于正多边形的内接圆半径时，得到的即为一个圆，这个圆是该正多边形的 内接圆。工程实践证明，本文提出的算法是可行的。 关键词：正多边形；圆形；渐变；加边法；倒角法 中图分类号：F226．1 文献标志码：A 地面交通工具风洞试验中心流道的扩散段是 图l所示的是一个正方形通过边数加倍的方 由两个渐变过程组成的，即从正方形渐变为圆以 法渐变为一个圆的过程示意，图2所示的是一个 及由圆渐变为正方形。过程涉及到正多边形与圆 正三角形通过边数加倍的方法渐变为一个圆的过 形之间渐变的算法问题，由于从正多边形渐变为 程示意。 圆和由圆渐变为正多边形是一个逆变换，只需研 究从正多边形渐变为圆即可，圆渐变为正多边形 时只需将该过程的顺序逆转。 口一O斗O啼O 本文研究了从正多边形渐变为圆的算法，提 图1 正方形通过边数加倍渐变为圆 出了两种算法，并以正三角形以及正方形这两种 Transitionfroma toacircle borders Fig．1 square throughadding 比较典型的图形渐变为圆的过程为例，说明了本 文提出的两种渐变方法的过程和有效性。工程实 践证明，本文提出的渐变方法是可行的。 1 正多边形通过加边法渐变为圆 图2正三角形通过边数加倍渐变为圆 an to Transitionfrom acircle 根据计算机图形学理论，对于一个正n边形， F嘻2 equilateraltriangle borders throughadding 当n趋近于正无穷大时，可以认为该正多边形是 一个圆。在实际生产过程中，n趋近于无穷大是不 假定，正n边形摆放位置左右对称，中心坐标为 可能的。可以采取的办法是逐渐增加n的大小， (茗。，Y0)，外切圆半径为尺。。若位置最高处为1条 当该正多边形与圆形的近似程度在可以允许的范 边，则正／7,边形各顶点的坐标可以用式(1)进行计 围内，就可以认为该正多边形为一个圆。 算；若位置最高处为一个顶点，则正们逐形各顶点的 边数增加的方法有很多，可以每次增加1条 坐标可以用式(2)进行计算。 边，也可以每次增加2条边以保持边数是奇数或 ，，、 者是偶数，也可以是每次将边数增加1倍，等等。