Embedded 关于CGAL和备选方案的信息

Embedded 关于CGAL和备选方案的信息,embedded,2d,linear-equation,Embedded,2d,Linear Equation,我正在研究一个最终将在嵌入式微控制器(ESP8266)中运行的问题。我需要对线性方程组执行一些相当简单的运算。我不需要太多,但需要能够使用点和线性方程: 为两个已知点或一个已知点的直线定义方程式 点和梯度 在方程线上计算一个新的x,y点,该点与该方程线上的另一点有特定距离 将一条垂线从一个点放到方程线上 在定义为方程式的点和三角形边上执行余弦规则计算的变化 不久前,我根据高中的“y=mx+c”概念粗略地编写了一些代码,但它有缺陷(当直线垂直时,它会因无穷大而失败),目前使用的是Scala。因为我

我正在研究一个最终将在嵌入式微控制器(ESP8266)中运行的问题。我需要对线性方程组执行一些相当简单的运算。我不需要太多,但需要能够使用点和线性方程:

  • 为两个已知点或一个已知点的直线定义方程式 点和梯度
  • 在方程线上计算一个新的x,y点,该点与该方程线上的另一点有特定距离
  • 将一条垂线从一个点放到方程线上
  • 在定义为方程式的点和三角形边上执行余弦规则计算的变化
  • 不久前,我根据高中的“y=mx+c”概念粗略地编写了一些代码,但它有缺陷(当直线垂直时,它会因无穷大而失败),目前使用的是Scala。因为我怀疑我正在重新发明一个轮子,而这不是我的主要目标,所以我想用别人的作品来实现这个目标

    我遇到过CGAL,它似乎很可能能够实现所有这些以及更多功能,但我有两个问题要问(考虑到对这种大型库的理解似乎需要很长时间才能真正回答简单的问题!)

  • 它似乎在计算中表现出某种数学上的完美,但这对我来说并不重要,我的系统将受到严重的内存限制。它是否使用/提供内存有效的近似值
  • 是否有可能(并且希望很容易)只分离出有限的功能子集,或者我是否打算将整个库(甚至是非常大的子集)放入内存有限的机器中
  • 而且,我认为不可避免的后续问题是:有没有我不知道的更合适的图书馆


    蒂亚

    您提到的问题听起来确实相当简单,所以我想知道您是否真的需要任何库。也许,如果你发布你的原始代码,我们可以帮助你修复它——你的问题听起来像你需要重做一次计算,避免被零除

    至于你的观点(2),关于从CGAL中分离有限数量的特性,给出该项目的大小和编码风格,根据我的经验,这将比修复你自己的代码要复杂得多(如果可能的话)

    如果你想尝试一个比CGAL更简单的库,也许你可以试试

    问候,