算法生成N芒星
前面两个图像生成算法是:道教的太极八卦图和佛教的卐和卍字图。这一节整个洋气的图像:芒星。但愿我别召唤出什么恐怖的禁忌,尤其今晚还是万圣节之夜。平时看玄幻小说,经常读到有关六芒星,七芒星,九芒星的技法。芒星是由几个完全的等腰三角形(有时是正三角形)和一个正多边形组成的二维图形。等腰三角形的个数与正多边形的边数相等。由五个等腰三角形和正五边形组成的图形叫“五芒星”(俗称:五角星)。由六个等腰三角形和正六边形组成的图形叫“六芒星”……依此类推。芒星在美学、历史和占卜都有着很大的用处。
芒星在生活中与我们息息相关,我们常说的“五角星”也是芒星的一种。五芒星的五个顶点都代表不同的元素,分别是地、水、火、风及象征人类精神力量的第五元素,而五芒星亦是在魔法中是常被使用的符号,因为其整体一看就像一个人的身体,最顶一点为头部,其余为四肢。在圣经中,人是被创造者,而五芒星也含有被创造之意,这就和四元素及人体相对应。当顶点指向天时,那便代表圣力。
Tantrism派认为,六芒星形中尖端向下的三角形是卡利·玛的象征物“女阴”的符号,除了倒三角形之外,它也表示为鱼、两端尖锐的椭圆形、马蹄、蛋等图形。因此这个倒三角被称为“女阴的图象”即“Yoni Yantra”,其中“Yantra”是Tantrism派所认为的“冥想的图象”,是适用于眼睛的图象,和“适用于耳的图象”-“真言”(Mantra-曼荼罗,象征为八叶莲花)互为表里。倒三角形代表了万物之源-宇宙之母,表示盛满宇宙之母体液(力量)的容器。
在西方,7被认为是一个很有魔力的数字。被神秘学视为意义上更复杂的芒星,力量也更强大的图案。关于七芒星的资料: 1 .七芒星很难被准确地画出,因为七芒星是“不平均却稳定的一体” 2.七芒星分为“正七芒星”与“逆七芒星” 3.关于“七芒星魔法阵”也是众说纷纭 4.七芒星魔法阵的功效被记载得不多,只知道大概可以用来召唤超能。因此没有任何魔法师或者术士敢使用,七芒星因此成了禁忌。传说一笔画出过完美七芒星的人有的说看见了炽天使长米迦勒,有的说看见了地狱魔君路西法,也有人说看见了天堂的生命树,甚至有人说看见了末日。
八芒星与卐字符号是遍布于我国广大地域多个民族的文化符号。有学者认为神秘的卐字符号其实是八角星纹的简化变体,它们都代表了太阳在一个回归年的视循环运动,即一年四季的循环变化。 八角星让人想起罗盘、六分仪、舵,像是朝向八方的宝剑。八角星的八个角代表八个方向,意为绝对的混沌或混沌能量的八种形态(天地风雷水火山泽)。
这篇文章中提供了两套生成芒星的算法,先看第一个:
void CPixelNStar::ResetN()
{
m_n = (unsigned int)m_params[];
if (m_n < )
{
m_n = ;
}
else if (m_n > )
{
m_n = ;
} float radius = 400.0f; for (unsigned int i = ; i < m_n; i++)
{
m_listPoints[i].x = radius*sinf((i - 0.5f)**PI/m_n);
m_listPoints[i].y = radius*cosf((i - 0.5f)**PI/m_n);
}
} unsigned int CPixelNStar::CalculatePixel(unsigned int x, unsigned int y)
{
unsigned int red = 0xffff0000;
unsigned int yellow = 0xffffc000;
unsigned int gray = 0xff808080; Vec2 P(x - 512.0f, y - 512.0f); bool bCenter = true;
for (unsigned int i = ; i < m_n; i++)
{
Vec2& v = m_listPoints[i];
Vec2& vL1 = m_listPoints[(i + m_n - )%m_n];
Vec2& vL2 = m_listPoints[(i + m_n - )%m_n];
Vec2& vR1 = m_listPoints[(i + )%m_n];
Vec2& vR2 = m_listPoints[(i + )%m_n]; if (!IsPointInAngle(vL2, v, vR2, P))
{
bCenter = false;
}
else if (IsSameSide(vL1, vR1, v, P))
{
return red;
}
} return bCenter ? yellow : gray;
}
关于结构体Vec2的定义及相关函数见:二维平面上判断点在三角形内的最优算法
生成图像有:
五芒星
六芒星
七芒星
八芒星
九芒星
十芒星
十一芒星
十二芒星
十三芒星
二十三芒星
百度上说:任何芒星都可以一笔画出,并且起笔点和结束点在同一位置。不过这个“一笔”说得太笼统,N芒星需要几条直线才能画出?由图可以看出,N芒星可以由N条线段画出,但只有N为单数时,才可以由N条线段一笔画出。而N为双数时,相当于两个N/2多边形的交错重叠。
第一种算法生成的芒星,当N越多时,星尖越短越钝,所以我双写了第二种算法,可以调节星尖的长度:
void CPixelNLightStar::ResetN()
{
m_n = (unsigned int)m_params[];
if (m_n < )
{
m_n = ;
}
else if (m_n > )
{
m_n = ;
} for (unsigned int i = ; i < m_n; i++)
{
m_list_sin[i] = sinf((i - 0.5f)**PI/m_n);
m_list_cos[i] = cosf((i - 0.5f)**PI/m_n);
}
} unsigned int CPixelNLightStar::CalculatePixel(unsigned int x, unsigned int y)
{
float radius = m_params[];
float h = radius*m_params[]; unsigned int red = 0xffff0000;
unsigned int yellow = 0xffffc000;
unsigned int gray = 0xff808080; float i = x - 512.0f;
float j = y - 512.0f; float dis = sqrtf(i*i + j*j);
if (dis < radius*cosf(PI/m_n))
{
return red;
}
else if (dis > radius + h)
{
return gray;
} Vec2 tri0(0.0f, radius + h);
Vec2 tri1(radius*m_list_sin[], radius*m_list_cos[]);
Vec2 tri2(radius*m_list_sin[], radius*m_list_cos[]);
Vec2 P; bool bCenter = true;
for (unsigned int m = ; m < m_n; m++)
{
P.x = i*m_list_cos[m] - j*m_list_sin[m];
P.y = i*m_list_sin[m] + j*m_list_cos[m]; if (IsPointInTriangle(tri0, tri1, tri2, P))
{
return yellow;
}
} if (dis < radius)
{
return red;
} return gray;
}
算法中可以设置芒星半径长度和角的高度,以生成更多样的芒星:
相应软件:
之前我写过一篇与芒星有关的图形画法:
相关文章:
算法之美---100幅由程序生成的图像,总有一幅让你感到惊艳[上]
算法之美---100幅由程序生成的图像,总有一幅让你感到惊艳[下]
算法生成N芒星的更多相关文章
- ZeroMQ接口函数之 :zmq_z85_decode – 从一个用Z85算法生成的文本中解析出二进制密码
ZeroMQ 官方地址 :http://api.zeromq.org/4-0:zmq_z85_decode zmq_z85_decode(3) ØMQ Manual - ØMQ/4.1 ...
- WPF画N角芒星,正N角星
计算顶部三角形坐标方法: /// <summary> /// 获取顶三角形坐标 /// </summary> /// <param name="r"& ...
- 算法起步之A星算法
原文:算法起步之A星算法 用途: 寻找最短路径,优于bfs跟dfs 描述: 基本描述是,在深度优先搜索的基础上,增加了一个启发式算法,在选择节点的过程中,不是盲目选择,而是有目的的选的,F=G+H,f ...
- PHP HMAC_SHA1 算法 生成算法签名
HMAC_SHA1(Hashed Message Authentication Code, Secure Hash Algorithm)是一种安全的基于加密hash函数和共享密钥的消息认证协议. 它可 ...
- 根据twitter的snowflake算法生成唯一ID
C#版本 /// <summary> /// 根据twitter的snowflake算法生成唯一ID /// snowflake算法 64 位 /// 0---0000000000 000 ...
- 在 iPad 上试验从用算法生成法线贴图-到法线映射光照效果
在 iPad 上试验从用算法生成法线贴图-到法线映射光照效果 目录 概述 一般来说, 法线贴图是用高模的法线图, 低模的纹理图, 来生成较好的渲染效果. 而法线图通常是通过图像处理软件来生成的, 这里 ...
- C# 根据twitter的snowflake算法生成唯一ID
C# 版算法: using System; using System.Collections.Generic; using System.Linq; using System.Text; using ...
- Prim算法生成迷宫
初始化地图 function initMaze(r,c){ let row = new Array(2 * r + 1) for(let i = 0; i < row.length; i++){ ...
- 利用tween.js算法生成缓动效果
在讲tween类之前,不得不提的是贝塞尔曲线了.首先,贝塞尔曲线是指依据四个位置任意的点坐标绘制出的一条光滑曲线.它在作图工具或动画中中运用得比较多,例如PS中的钢笔工具,firework中的画笔等等 ...
随机推荐
- 005.FTP本地用户访问
一 新建本地用户 [root@imxhy ftp]# useradd ftpuser #用于登陆ftp的用户 [root@imxhy ftp]# passwd ftpuser Changing pas ...
- SDC信息统计分析系统ETL工具的研究与实现[专业:计算机应用技术]
SDC信息统计分析系统ETL工具的研究与实现[专业:计算机应用技术] http://www.docin.com/p-265530271.html
- HDU.4035.Maze(期望DP)
题目链接 (直接)设\(F(i)\)为在\(i\)点走出迷宫的期望步数.答案就是\(F(1)\). 令\(p_i=1-k_i-e_i\),表示\(i\)点沿着边走的概率:\(d_i=dgr[i]\), ...
- BZOJ.1001.[BeiJing2006]狼抓兔子(最小割ISAP)
题目链接 为什么这题网络流这么快,海拔那题就那么慢.. //119968kb 544ms //路不是有向的,所以要建四条边..既然如此就直接将反向边的流量设为w了.(or MLE...) #inclu ...
- 使用 IntraWeb (2) - Hello IntraWeb
IntraWeb 比我相像中的更贴近 VCL, 传统的非可视组件在这里大都可用(其内部很多复合属性是 TStringList 类型的), 它的诸多可视控件也是从 TControl 继承下来的. 这或许 ...
- [多问几个为什么]为什么匿名内部类中引用的局部变量和参数需要final而成员字段不用?(转)
昨天有一个比较爱思考的同事和我提起一个问题:为什么匿名内部类使用的局部变量和参数需要final修饰,而外部类的成员变量则不用?对这个问题我一直作为默认的语法了,木有仔细想过为什么(在分析完后有点印象在 ...
- AutoFac简单入门
AutoFac是.net程序下一个非常灵活易用,且功能强大的DI框架,本文这里简单的介绍一下使用方法. 安装: Install-Package Autofac 简单的示例: static void M ...
- LPC43xx SGPIO Camera interface design
AN11196: Camera interface design using SGPIO
- LINUX 内核学习博客
http://www.cnblogs.com/yjf512/category/385367.html
- RabbitMQ:基本命令
rabbitmq的安装.启动和停止 rabbitmq-service.bat install rabbitmq-service.bat start rabbitmq-service.bat stop ...