解析几何算法实现之(矩阵类实现)

原创 云深之无迹 2021-11-06 23:44

大一学这个解析几何的时候就想着用一门语言把里面的算法都实现了,可是一直拖拖拉拉的处于未完工的状态。



这就是我的书(我的字怎么这么丑)


实现起来其实算法都在书里面,就是你没有写过大项目,所以不知道咋写。那第一个思路就是找找有没有现成的书,翻着看。就找到一本,我还找不到电子版的。



书中的目录可以看,就用的4个库,因为都是普通的底层算法。所以这些库就可以实现,第一个是数组,第二个是科学计算,第三个是绘图,第四个数值运算的库。



然后里面大部分是矩阵运算,看着没有高等代数难。


然后我还找到一个关于解析几何的GitHub库,就是我认为不错的库。


https://github.com/jan-mue/geometer



简单的介绍


pip install geometer


pip安装一下就行,当然也会安装一些依赖库,安装就行。


https://geometer.readthedocs.io/en/stable/


这个项目也是提供了一个参考的文档来学习。


你可以这样的创建一个最基础的点




可以看一下类定义



实现的源码



点的定义



内部的初始化类


大部分都是Numpy的库,这些函数都没有用过,所以得先看看Numpy的库


https://numpy.org/doc/stable/user/whatisnumpy.html


文档在此


https://github.com/search?l=Jupyter+Notebook&q=numpy&type=Repositories


在Github里面找一下Numpy相关的库。


https://github.com/rougier/numpy-100


找到一个合适的库,100道题



我们传统的Python代码实现的逐元素向乘



C系语言版本


Numpy的运算是一种叫广播的机制:广播是用于描述操作的隐式逐元素行为的术语;一般而言,在 NumPy 中,所有操作,不仅是算术运算,还有逻辑、按位、函数等,都以这种隐式的逐元素方式表现,即它们进行广播。此外,在上面的例子中,可以是相同形状的多维数组ab可以是标量和数组,甚至是两个不同形状的数组,前提是较小的数组可以“扩展”为较大的数组的形状结果广播是明确的。



维度称为轴



里面的常见的几个方法



一个列表也可以成为最简单的一个数组元素


接下来我们使用Python实现一下自己的矩阵类及其计算:



我们就写两个脚本先,main这个文件是测试脚本



直接放一段我写的代码看看,在文章的后面会有完整的实现


这里说一下编写这个东西的一些考量,因为向量最基本的东西就是一个点,所以用列表当参数。因为下面的方法要的都是引用,万一进来的时候不是引用,用list()来复制一下,确保传参数无误。


  def __repr__(self):    return "Vector({})".format(self._values)
def __str__(self):    return "({})".format(", ".join(e for e in self._values))


在一个类制作出来的时候,就该考虑,机器层面的展示和面向人类展示方法 ,引入自带的魔法方法,定义一下,然后__str__里面使用了一下for。



为了编写更有专业味道的代码,这里进行了改进,使用了迭代器。你看参数的调用样子,也需要注意使用了断言判断向量的维数在运算的时候是不是同维的。



就是这样的就可以



测试文件,提前写这里



实现加法



加法运算更加通俗的理解



扩展三维



证明



数乘



普遍理解



证明




一些性质(在类中已经全部实现 )




证明


源码在此:


class Vector:
def __init__(self, lst): self._values = list(lst)
# 此处是一个引用,复制一下
# 为了处理这个地方的私有变量访问的事情,下面写个迭代器出来
def __len__(self): """返回向量长度(有多少个元素)""" return len(self._values)
def __repr__(self): return "Vector({})".format(self._values)
def __str__(self): return "({})".format(", ".join(e for e in self._values))
def __getitem__(self, index): """取向量的第index个元素""" return self._values[index]
def __add__(self, another): """向量加法,返回结果向量""" assert len(self) == len(another), \ "Error in adding. Length of vectors must be same." # 判断维度的大小 # return Vector([a + b for a, b in zip(self._values, another._values)]) return Vector([a + b for a, b in zip(self, another)])
def __sub__(self, another): """向量减法,返回结果向量""" assert len(self) == len(another), \ "Error in adding. Length of vectors must be same." # 判断维度的大小 # return Vector([a - b for a, b in zip(self._values, another._values)]) return Vector([a - b for a, b in zip(self, another)])
def __mul__(self, k): """返回数量乘法的结果向量:slef * k""" # 向量乘数 return Vector([k * e for e in self])
def __rmul__(self, k): """返回数量乘法的结果向量:k * slef """ # 向量乘数 return self * k
def __iter__(self): """返回向量的迭代器""" return self._values.__iter__()
def __pos__(self): """返回i向量取正的结果""" return 1 * self
def __neg__(self): """ 返回一个负值""" return -1 * self# 因为是有了迭代器,所以这里可以直接使用for循环了



╰( ̄ω ̄o)


内容还有很多,大家请持续关注~

评论
  • 在智能家居领域中,Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段,它们常在实际应用中交叉运用,以满足智能家居生态系统多样化的功能需求。然而,这些协议之间并未遵循统一的互通标准,缺乏直接的互操作性,在进行组网时需要引入额外的网关作为“翻译桥梁”,极大地增加了系统的复杂性。 同时,Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 202浏览
  • 彼得·德鲁克被誉为“现代管理学之父”,他的管理思想影响了无数企业和管理者。然而,关于他的书籍分类,一种流行的说法令人感到困惑:德鲁克一生写了39本书,其中15本是关于管理的,而其中“专门写工商企业或为企业管理者写的”只有两本——《为成果而管理》和《创新与企业家精神》。这样的表述广为流传,但深入探讨后却发现并不完全准确。让我们一起重新审视这一说法,解析其中的矛盾与根源,进而重新认识德鲁克的管理思想及其著作的真正价值。从《创新与企业家精神》看德鲁克的视角《创新与企业家精神》通常被认为是一本专为企业管
    优思学院 2025-01-06 12:03 158浏览
  • 这篇内容主要讨论三个基本问题,硅电容是什么,为什么要使用硅电容,如何正确使用硅电容?1.  硅电容是什么首先我们需要了解电容是什么?物理学上电容的概念指的是给定电位差下自由电荷的储藏量,记为C,单位是F,指的是容纳电荷的能力,C=εS/d=ε0εrS/4πkd(真空)=Q/U。百度百科上电容器的概念指的是两个相互靠近的导体,中间夹一层不导电的绝缘介质。通过观察电容本身的定义公式中可以看到,在各个变量中比较能够改变的就是εr,S和d,也就是介质的介电常数,金属板有效相对面积以及距离。当前
    知白 2025-01-06 12:04 222浏览
  • 根据Global Info Research项目团队最新调研,预计2030年全球封闭式电机产值达到1425百万美元,2024-2030年期间年复合增长率CAGR为3.4%。 封闭式电机是一种电动机,其外壳设计为密闭结构,通常用于要求较高的防护等级的应用场合。封闭式电机可以有效防止外部灰尘、水分和其他污染物进入内部,从而保护电机的内部组件,延长其使用寿命。 环洋市场咨询机构出版的调研分析报告【全球封闭式电机行业总体规模、主要厂商及IPO上市调研报告,2025-2031】研究全球封闭式电机总体规
    GIRtina 2025-01-06 11:10 124浏览
  • 大模型的赋能是指利用大型机器学习模型(如深度学习模型)来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力,包括但不限于以下几个方面: 1. 企业服务:大模型可以用于构建智能客服系统、知识库问答系统等,提升企业的服务质量和运营效率。 2. 教育服务:在教育领域,大模型被应用于个性化学习、智能辅导、作业批改等,帮助教师减轻工作负担,提高教学质量。 3. 工业智能化:大模型有助于解决工业领域的复杂性和不确定性问题,尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 116浏览
  • By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期,为了安全以及提高启动速度等考虑,希望将 ARM 处理器平台的 Debug Console 输出关闭,本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 106浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球无人机锂电池产值达到2457百万美元,2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池,大多数是锂聚合物电池,相较其他电池,锂聚合物电池具有较高的能量密度,较长寿命,同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等,前五大厂商占有全球
    GIRtina 2025-01-07 11:02 119浏览
  • 故障现象一辆2017款东风风神AX7车,搭载DFMA14T发动机,累计行驶里程约为13.7万km。该车冷起动后怠速运转正常,热机后怠速运转不稳,组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断 用故障检测仪检测,发动机控制单元中无故障代码存储;读取发动机数据流,发现进气歧管绝对压力波动明显,有时能达到69 kPa,明显偏高,推断可能的原因有:进气系统漏气;进气歧管绝对压力传感器信号失真;发动机机械故障。首先从节气门处打烟雾,没有发现进气管周围有漏气的地方;接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 69浏览
  • 本文介绍编译Android13 ROOT权限固件的方法,触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。关闭selinux修改此文件("+"号为修改内容)device/rockchip/common/BoardConfig.mkBOARD_BOOT_HEADER_VERSION ?= 2BOARD_MKBOOTIMG_ARGS :=BOARD_PREBUILT_DTB
    Industio_触觉智能 2025-01-08 00:06 92浏览
  • 村田是目前全球量产硅电容的领先企业,其在2016年收购了法国IPDiA头部硅电容器公司,并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理,村田高密度硅电容器采用半导体MOS工艺开发,并使用3D结构来大幅增加电极表面,因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础(单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属) 村田硅电容采用先进3D拓扑结构在100um内,使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 141浏览
  • 每日可见的315MHz和433MHz遥控模块,你能分清楚吗?众所周知,一套遥控设备主要由发射部分和接收部分组成,发射器可以将控制者的控制按键经过编码,调制到射频信号上面,然后经天线发射出无线信号。而接收器是将天线接收到的无线信号进行解码,从而得到与控制按键相对应的信号,然后再去控制相应的设备工作。当前,常见的遥控设备主要分为红外遥控与无线电遥控两大类,其主要区别为所采用的载波频率及其应用场景不一致。红外遥控设备所采用的射频信号频率一般为38kHz,通常应用在电视、投影仪等设备中;而无线电遥控设备
    华普微HOPERF 2025-01-06 15:29 164浏览
  •  在全球能源结构加速向清洁、可再生方向转型的今天,风力发电作为一种绿色能源,已成为各国新能源发展的重要组成部分。然而,风力发电系统在复杂的环境中长时间运行,对系统的安全性、稳定性和抗干扰能力提出了极高要求。光耦(光电耦合器)作为一种电气隔离与信号传输器件,凭借其优秀的隔离保护性能和信号传输能力,已成为风力发电系统中不可或缺的关键组件。 风力发电系统对隔离与控制的需求风力发电系统中,包括发电机、变流器、变压器和控制系统等多个部分,通常工作在高压、大功率的环境中。光耦在这里扮演了
    晶台光耦 2025-01-08 16:03 58浏览
  • 「他明明跟我同梯进来,为什么就是升得比我快?」许多人都有这样的疑问:明明就战绩也不比隔壁同事差,升迁之路却比别人苦。其实,之间的差异就在于「领导力」。並非必须当管理者才需要「领导力」,而是散发领导力特质的人,才更容易被晓明。许多领导力和特质,都可以通过努力和学习获得,因此就算不是天生的领导者,也能成为一个具备领导魅力的人,进而被老板看见,向你伸出升迁的橘子枝。领导力是什么?领导力是一种能力或特质,甚至可以说是一种「影响力」。好的领导者通常具备影响和鼓励他人的能力,并导引他们朝着共同的目标和愿景前
    优思学院 2025-01-08 14:54 61浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦