加载中 ...
首页 > 全球 > 其他市场 > 正文

[161601]线性代数的妙用:怎样在Windows画图软件中实现28度旋转?

2024-02-01 17:39:29 来源:倾延资

在前期的小型图画编辑软件中,考虑到时刻空间的约束,再加上算法自身的难度,许多看似十分简略的功用都无法完结。比如说,许多图画编辑软件只允许用户把所选的内容旋转90度、180度或许270度,不支持恣意度数的旋转。究竟,假如咱们仅仅旋转90度的整数倍,那么一切像素仅仅是在做某些有规则的轮换,这乃至不需要额定的内存空间就能完结。可是,假如旋转其他度数,那么在采样和反锯齿等方面都将会有不小的应战。

不过,Windows自带的画图软件聪明地用skew功用(中文版翻译成“歪曲”)部分地添补了无法自在变形的缺点。随意选中图中的一块区域,再在菜单栏上挑选“图画”→“拉伸/歪曲”,然后在“水平歪曲”那儿填写一个-89到89之间的整数(表明一个视点值),再按一下确认,所以整个图形就会像下图所示的那样被拉斜,其间θ便是你方才填的度数。假如你填入的θ是负数值,则歪斜的方向会与下图方向相反。类似地,“笔直歪曲”功用会在竖直方向上对图形进行拉扯,假如视点值为正数,则整个图形会变得左低右高,假如视点值为负数,则整个图形会变得左高右低。


不过,这玩意儿关于咱们来说好像彻底没用。估量99%的人在运用画图软件的时分就从来没用过这个功用吧。假如真是这样,那么今日的问题恐怕将会是咱们最近一段时刻见过的最风趣的问题了:想办法使用Windows画图中的歪曲功用(近似地)完结28度旋转。

答案:如下图,首要水平歪曲-14度,然后笔直歪曲25度,最终再水平歪曲-14度即可。这样的话,画板中被选中的内容将会被逆时针旋转28度。


为什么?这是因为,歪曲的实质其实便是在原图上进行一个线性变换。水平歪曲实际上适当所以对图画各行进行平移,平移量与纵坐标的方位成正比。而这又能够看作是对每个点履行了下图所示的矩阵乘法操作:


类似地,笔直歪曲则适当于对每个点履行了这么一个矩阵乘法的操作:


别的,因为


因此


而最终一行便是咱们十分了解的旋转矩阵!

也便是说,接连履行上式中的三次歪曲,就能够完结旋转θ度了。其间,第一次歪曲和第三次歪曲都是水平歪曲-θ/2度,当θ=28°时,咱们应该填写的度数便是-14。费事的便是第2次歪曲:它看上去并不契合笔直歪曲矩阵的规范方式。笔直歪曲矩阵中,左下角那一项应该是tan(θ),而并非sin(θ)。不过,咱们彻底能够用正切值去模仿sin(θ)呀!使用计算机能够解得,当θ=28°时,sin(28°)约为0.469,离它最近的正切值是tan(25°)≈0.466。因此,咱们在第二步的时分填入了笔直歪曲25度。

值得一提的是,实际上咱们现已得到了一种十分高效而且十分简单编写的图画旋转算法:只需要接连调用三次歪曲操作即可。而每次歪曲操作实质上都是对各行或许各列的像素进行平移,因此整个算法彻底不需要任何额定的内存空间!依据Wikipedia的描绘,这种办法是由AlanPaeth在1986年提出的。

因为tan(25°)并不准确地等于sin(28°),因此这儿完结的28度旋转也并不是肯定准确的。不过,画图软件自身还供给了水平缩放和笔直缩放的功用,把它们也加进来的话,线性变换的复合将会变得愈加灵敏,或许咱们就能规划出一些更杂乱但却更准确的旋转计划了。这些问题就留给感兴趣的读者持续探求吧。
金融工程,数学算法

“走马消息,分享精选全球有价值的财经新闻”的新闻页面文章、图片、音频、视频等稿件均为自媒体人、第三方机构发布或转载。如稿件涉及版权等问题,请与

我们联系删除或处理,客服邮箱,稿件内容仅为传递更多信息之目的,不代表本网观点,亦不代表本网站赞同

其观点或证实其内容的真实性。

  • 声音提醒
  • 60秒后自动更新
  • 中国8月CPI年率2.3%,预期2.1%,前值2.1%。中国8月PPI年率4.1%,预期4.0%,前值4.6%。

    08:00
  • 【统计局解读8月CPI:主要受食品价格上涨较多影响】从环比看,CPI上涨0.7%,涨幅比上月扩大0.4个百分点,主要受食品价格上涨较多影响。食品价格上涨2.4%,涨幅比上月扩大2.3个百分点,影响CPI上涨约0.46个百分点。从同比看,CPI上涨2.3%,涨幅比上月扩大0.2个百分点。1-8月平均,CPI上涨2.0%,与1-7月平均涨幅相同,表现出稳定态势。

    08:00
  • 【 统计局:从调查的40个行业大类看,8月价格上涨的有30个 】统计局:从环比看,PPI上涨0.4%,涨幅比上月扩大0.3个百分点。生产资料价格上涨0.5%,涨幅比上月扩大0.4个百分点;生活资料价格上涨0.3%,扩大0.1个百分点。从调查的40个行业大类看,价格上涨的有30个,持平的有4个,下降的有6个。 在主要行业中,涨幅扩大的有黑色金属冶炼和压延加工业,上涨2.1%,比上月扩大1.6个百分点;石油、煤炭及其他燃料加工业,上涨1.7%,扩大0.8个百分点。化学原料和化学制品制造业价格由降转升,上涨0.6%。

    08:00
  • 【日本经济已重回增长轨道】日本政府公布的数据显示,第二季度经济扩张速度明显快于最初估值,因企业在劳动力严重短缺的情况下支出超预期。第二季度日本经济折合成年率增长3.0%,高于1.9%的初步估计。经济数据证实,该全球第三大经济体已重回增长轨道。(华尔街日报)

    08:00
  • 工信部:1-7月我国规模以上互联网和相关服务企业完成业务收入4965亿元,同比增长25.9%。

    08:00
  • 【华泰宏观:通胀短期快速上行风险因素主要在猪价】华泰宏观李超团队点评8月通胀数据称,今年二、三季度全国部分地区的异常天气(霜冻、降雨等)因素触发了粮食、鲜菜和鲜果价格的波动预期,但这些因素对整体通胀影响有限,未来重点关注的通胀风险因素仍然是猪价和油价,短期尤其需要关注生猪疫情的传播情况。中性预测下半年通胀高点可能在+2.5%附近,年底前有望从高点小幅回落。

    08:00
  • 【中国信通院:8月国内市场手机出货量同比环比均下降】中国信通院公布数据显示:2018年8月,国内手机市场出货量3259.5万部,同比下降20.9%,环比下降11.8%,其中智能手机出货量为3044.8万部,同比下降 17.4%; 2018年1-8月,国内手机市场出货量2.66亿部,同比下降17.7%。

    08:00
  • 土耳其第二季度经济同比增长5.2%。

    08:00
  • 乘联会:中国8月份广义乘用车零售销量176万辆,同比减少7.4%。

    08:00
  • 央行连续第十四个交易日不开展逆回购操作,今日无逆回购到期。

    08:00
  • 【黑田东彦:日本央行需要维持宽松政策一段时间】日本央行已经做出调整,以灵活地解决副作用和长期收益率的变化。央行在7月政策会议的决定中明确承诺将利率在更长时间内维持在低水平。(日本静冈新闻)

    08:00
  • 澳洲联储助理主席Bullock:广泛的家庭财务压力并非迫在眉睫,只有少数借贷者发现难以偿还本金和利息贷款。大部分家庭能够偿还债务。

    08:00
  • 【 美联储罗森格伦:9月很可能加息 】美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:鉴于经济表现强劲,未来或需采取“温和紧缩的”政策。

    08:00

推荐阅读