计算几何代码

最新推荐文章于 2021-11-23 22:30:00 发布
最新推荐文章于 2021-11-23 22:30:00 发布
阅读量398 收藏
点赞数
分类专栏： computer geometry
brilliantyoho
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算几何【课件+代码】
07-08
计算几何【课件+代码】 大汇总
《计算几何》代码实现:2、最小外包矩形
XiaoCai
11-29 1334
最小外包矩形（MBR-Minimum Bounding Rectangle）就是包围图元，且平行于x,y轴的最小外接矩形。 最小外包矩形是一个在GIS（Geographic Information System）或者计算机图形学（Computer Graphics）上非常重要的概念。 1. 产生原因 图元的形状是不规则的，而不是平行于轴的规则图形。设想如果所有的图元都是平行于轴的矩形，那针对这样的矩形进行几何上的任何判断，就显得简单的多。不管我们人自己写公式算法或者编写程序运行，是不是都要比原本复杂的图形
《计算几何》代码实现:1、随机生成点
XiaoCai
11-23 430
本文、本专栏是《计算几何》中算法的实现，一方面是锻炼自己的空间、数学思维逻辑，另一方面是队自己的算法、地理信息的知识点打基础与回顾。 主要使用C#作为语言 后续会将代码上传到github上 使用WPF尽量将代码思路使用动态的形式展示出来 本文是第一篇，主要介绍软件开发环境以及生成随机点 1. 开发环境 使用VS2019作为集成开发环境 使用C#+WPF作为编程语言以及展示框架 2. 生成随机点 /// <summary> /// 创建随机点 /// </summary> p
计算几何示例代码（自己总结的）
06-19
计算几何示例代码计算几何示例代码计算几何示例代码计算几何示例代码计算几何示例代码计算几何示例代码计算几何示例代码
计算几何算法(含源代码)
05-07 3692
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6.
计算共形几何课件_代码_demo.zip
09-30
计算共形几何课件，对应视频见b站，顾险峰】【中英字幕】计算共形几何系列课程
经典几何计算程序
01-02
一些经典的计算几何代码，简单实用，有必要注释 c++的
Java计算几何图形面积的实例代码
09-04
主要介绍了Java计算几何图形面积的实例代码,需要的朋友可以参考下
[转贴]计算几何(附:计算几何函数库)
03-06
计算几何函数库 博文链接：https://sysu-zeh.iteye.com/blog/119221
计算几何算法讲解和源代码
03-07
计算几何算法集锦，讲解，源代码等， 计算几何题目总结及分类，课件等等
线性规划的matlab代码-Computational-Geometry:邓俊辉的《XTZX清华计算几何课》，智开的算法实现代码
05-21
线性规划的matlab代码 Computational-Geometry 学堂在线清华计算几何课程学习（邓俊辉）.Algorithm implementation code by Zhikai. 更新历史 20200405 OpenGL相关函数的使用 封装可视化函数 调用OpenGL非常简单，遵循下述流程即可。 OpenGLplot(); //下边的两个函数可重复调用，但必须保证在OpenGLplot和CloseGLplot之间调用 AddBufferPoints(vector<Point> Points, float sizepoint);//用于显示某一大小的点 AddBufferLines(vector<Point> Points, float LineWidth);//用于显示某一宽度的直线，首尾相接 CloseGLplot(); 20200406 O(n^4)的凸包算法 to-left-test 极点的冒泡排序 Point的比较 20200407 O(n^3)的凸包算法 去除重复点算法 20200408 O(n)的ICPT算法 重复点的处理 更新冒泡排序算法 O(n)的Che
计算几何算法大全
11-02
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交，如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列方向，方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .求不共线的三点所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三点坐标，求第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1．两圆关系： 24 2．判断圆是否在矩形内： 24 3．点到平面的距离： 25 4．点是否在直线同侧： 25 5．镜面反射线： 25 6．矩形包含： 26 7．两圆交点： 27 8．两圆公共面积： 28 9. 圆和直线关系： 29 10. 内切圆： 30 11. 求切点： 31 12. 线段的左右旋： 31
几种几何图形的集体代码
11-14
内含几种几何图形的代码，并且还含有实验的具体效果图。
计算几何：各种计算几何算法的实现
02-09
计算几何 基于可连接队列数据结构的分治算法并行化框架和凸包问题的高效算法。 并行化框架 通过以下方法在DaCAlgorithm接口中形式化了分治算法的结构 precompute perform input data precomputation divide divide given problem into two subproblems merge merge solutions for a pair of subproblems isBaseCase determines if an input is a base case for the algorithm solveBaseCase computes solution for the base case input inputS
邓俊辉计算几何
10-06
二十世纪七十年代末，计算几何学（computational geometry）从算法设计与分析中孕育而生。 今天，它不仅拥有自己的学术刊物和学术会议，而且形成了一个由众多活跃的研究人员组成的学术 群体，因此已经成长为一个被广泛认同的学科。该领域作为一个研究学科之所以会取得成功，一方 面是由于其涉及的问题及其解答本身所具有的美感，而另一方面，也是由于在（诸如计算机图形学、地理信息系统和机器人学等）众多的应用领域中，几何算法都发挥了重要的作用。
计算几何ACM——一些代码整理
fanesemyk的博客
06-27 1140
实数的gcddouble gcd(double x,double y) { while(fabs(x)>eps && fabs(y)>eps)//此处的eps根据需要取 { if(x>y) x-=floor(x/y)*y; else y-=floor(y/x)*x; } return x+
计算几何的一些代码。。。
DarkScope从这里开始
11-09 1231
具体作用都有注释的   ?View Code C   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
node-v12.22.1-linux-x64.tar.xz
最新发布
04-29
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基于微信小程序的校园综合服务小程序
04-29
大学生毕业设计、大学生课程设计作业
matlab计算向量几何平均代码
05-26
向量的几何平均可以通过下面的公式进行计算： !... 其中，n表示向量的维度，x1、x2、…... % 计算几何平均 end ``` 调用实例： ```matlab X = [1 2 3 4 5]; % 待计算的向量 GM = geo_mean(X); % 计算向量的几何平均 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值