搜索资源列表
backtrack_1
- 回溯算法的应用 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
Demo
- 可以随机生成1000个矩形 主要是窗口控件的生成 和随机算法
1
- 图形学与数字图像处理实验中区域填充实验源码实验目的 1、 通过实验,进一步理解和掌握扫描线填充算法; 2、 掌握用扫描线填充算法进行区域填充的基本过程; 3、 通过编程,会在TC环境下用扫描线填充算法编程实现一个饼型图的绘制; 4、 通过实验,进一步理解和掌握Sutherland 裁剪算法; 5、 掌握用Sutherland 裁剪算法裁减多边形的基本过程; 6、 通过编程,会在TC环境下用Sutherland 算法编程实现用矩形窗口对多边形的裁剪。 实验环境 计
ComputerGraphic
- 小型交互式图形系统,由Turbo C2.0编写,实现了计算机图形学中的多边形裁减;多边形旋转,平移,缩放;Bezier曲线;B样条曲线;中点圆;等算法。并实现橡皮筋直线,橡皮筋矩形画法,采用鼠标与用户交互,十分好用。这是南京航空航天大学计算机专业计算机图形学课程设计作业,母校的小弟小妹们或许能作为作业的参考。
migong
- 迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这
LinPacker-0.0.12
- LinPacker是一个优化矩形布局的工具,是在具有遗传算法的半无限大小区完成这一操作的。对缩减工厂的库存是有用的。-LinPacker optimization is a rectangular layout of the tool, with a genetic algorithm in the semi-infinite size of the area to complete the operation. To reduce factory stocks will be useful.
Genetic Algorithm
- LinPacker是一个优化矩形布局的工具,是在具有遗传算法的半无限大小区完成这一操作的。对缩减工厂的库存是有用的。-LinPacker optimization is a rectangular layout of the tool, with a genetic algorithm in the semi-infinite size of the area to complete the operation. To reduce factory stocks will be useful.
polygon_cut
- 自己编写的 matlab gui 可以实现任意多边形定点参数输入 然后使用Sutherland_Hodgeman等算法进行多边形被矩形截取的演示程序
RectWave
- 矩形波路径规划算法,从起始点通过用矩形波传递到达目标点的方法来获得连通路径。适用于已知地形的栅格图。
lab_4
- 零件切割问题 回溯算法的实现。 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?(原创:里面有详细的报告)
Vcad
- 实现图形学中画直线,园和圆弧以及直线裁剪,区域填充等功能 1. 对于画直线,只需知道起点和终点即可。在工作区间中按下鼠标(即选择起点),拖动至另一处松开(终点),即得到直线。 2. 画圆需要圆心坐标、半径、及起始角和终止角,至于实验要求的画1/4圆弧,可设起始角=0,终止角=45,若要画整个圆弧起始角和终止角分别为0和360即可。 3. 椭圆需要的参数更多,有椭圆中心坐标、长轴、短轴、长轴和X轴正向夹角、及起始离心角和终止离心角,要画整个椭圆还是部分椭圆只需控制起始和终止离心角
EMC-FastAlgorithm
- 我老板的EMC快速算法及相关研究的文章:基于腔模模型,发展了用于高效准确计算多层印制电路板中矩形和直角正三角形供电系阻抗的一种快速算法。应用分解元法,该快速算法可进一步扩展到由矩形及直角正三角形单元组合而成的形状更复杂的供电系。供电系的计算及实测S-参量之间吻合很好这一事实表明∶快速算法及分解元法的联合应用可作为预测供电系阻抗的一种准确有效的手段。
computer-display
- 本原代码集是对计算机图形学的编程实践,包括画直线、反走样直线、画圆、画椭圆、画矩形、画多边形、矩形填充、多边形填充、3D变换、光照、贴图等计算机图形算法演示
lineClipping
- 直线端裁减算法。自画直线被矩形窗口裁减。
jx
- 矩形件排样的模拟退火算法求解 适用于矩形件的排样
cut
- 一个简单的图形算法,先画个矩形,然后画条直线,矩形之外的线被截取。
车牌识别定位vc版
- 车牌定位识别程序,算法为先对车牌图进行灰度化,接着二值化,找点,然后定位矩形车牌,最后标出车牌位置。这个程序为图象处理的有一个经典的实例-plates positioning identification procedures, the algorithm first pair of plates map Gray, then two values, find the point and positioning rectangular plates, plates marked the fina
计算几何
- 目录 ㈠ 点的基本运算 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
03.rar
- 给定n个大小不等的圆c1,c2,c3,...,cn,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。编程任务:对于给定的n个圆,设计算法,计算n个圆的最佳排列方案,使其长度达到最小。 输入:第一行有1个正整数n (圆的个数1≤n≤20) 接下来的1行有n个数,表示n个圆的半径 输出:将计算出的最小圆排列的长度(保留2位小数) 例如: 输入: 3 1 1 2 输出: 7.66 ,Given n-si
DrawPicture
- 封装了控制台下的画图系统,包括常见的矩形、菱形、三角形的画图算法。-Encapsulates the drawing system console, including the common rectangle, diamond, triangle drawing algorithm.