基于MATLAB实现二维delaunay三角剖分

在已知凸多边形的顶点坐标的前提情况下,利用MATLAB中的meshgrid函数产生多边形附近矩形区域内的网格点的坐标,然后再利用inpolygon函数判断哪些点位于多边形内和哪些点位于多边形的边界上。在此基础上利用delaunay函数来完成delaunay三角剖分。     

如何使用2.13F汉字系统在DBASEⅢ状态下在显示器上描绘曲线图形

2.13F汉字系统有一些特殊的显示功能,包括画点、画矩形、画横线、画竖线。这些命令中的参数都要求使用确定的数值,如果使用变量则不接收,这就给画曲线带来困难。笔者在实际工作中摸索到一种在DBASEⅢ状态下在显示器上画曲线的方法。其要点是怎样使用画点命令?CHR(14)+＂D色号,点X,Y]＂在显示器上点(X,Y)坐标处画点,通过这些点组合成曲线。众所周知,在画曲线时点的位置是不确定的,这就要求画点命令的参数X,Y要使用变量。下面以在显示器上画圆为例说明参数X,Y由使用确定的值转换成使用变量的方法。①根据圆的方程求出点(X,Y)的坐标, ②把该点的坐标X,Y转换成字符串(X=STR(X);Y=STR(Y));     

如何实现窗口对线段的快速裁剪?——1999年第8期擂台赛述评

本次擂台赛的题目是编程实现矩形窗口对线段快速裁剪的程序。从input.dat文件读入矩形窗口4个顶点与待判断线段两端点的X与Y坐标,判断该线段在该窗口内是否有可见部分,结果输出到文件output.dat中。完全不可见输出0;如有可见部分输出1,并输出可见部分两端点的X与Y坐标。由于矩形窗口大量应用,该问题实际上已是一个普遍而经典的问题了。 首先讨论解决问题的主要依据,对矩形窗口的4条边所在的直线,其每条直线将平面划分为两个共域,     

为C＋＋增加一个绘弧函数

在图形设计中,圆弧是常用的基本图形,C或C++所提供的画弧函数为arc(xc,yc,stangle,endangle,radius),即画一条弧需已知弧的圆心、弧的起始角度和结束角度,以及弧的半径;而在实用中,常常希望将已知坐标的两点用一条圆弧连接。本文提供的程序,可实现如下功能:任给两点坐标,即可根据需     

平面点集凸壳的快速算法

提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹顶点,最终得到一个凸多边形即为点集的凸壳。整个算法简洁明了,避免了乘法运算（除最坏情况外）,从而节省计算时间。     

一个产生圆弧的新算法及其应用

本文提出了画圆弧的新方法,即每求圆的内接多边形的一个顶点仅需要两次乘法,并且递推公式的形式在齐次仿射变换下是不变的,算法的稳定性也给予了证明。最后研完了该方法在高速绘图机的圆弧插补和圆弧识别中的应用。     

三种统计图形设计

由于图形具有形象、直观、易于理解、含信息量大等优势,人们常用各种统计图形来表示一些单位部门的人员、设备、产品的生产和销售的分布情况及发展变化趋势。用计算机可以方便地设计、画出各种统计图形。下面我们给出柱形、圆饼、发展趋势等三种统计图形的设计绘制方法。 Quick Basic语言用Line(x1,y1)-(x2,y2),c,b语句画一个矩形。用Line(x1,y1)-(x2,y2),c,bf语句画一个涂色的矩形块。这里(xl,y1)、(x2,y2)是矩形(或矩形块)两对角顶点的坐标。c是画图用的颜色码。b是画矩形的参数。bf是画矩形块的参数。 程序1(Program 1)是一幅柱形图。图中有A、B、C、D、E五项。它们的数值由第15行的五个赋值     

基于单幅透视图像确定相机参数的几何方法

提出一种求解相机内、外参数的几何方法．在不考虑相机镜头变形的前提下，首先根据空间平面上的单个矩形，从该矩形的两灭点透视图中，根据灭点间的几何关系，补出另外一个灭点的坐标；然后根据透视投影的灭点理论，计算出相机的相对位置；若已知矩形边的实际长度，可以恢复出相机在三维空间中的实际位置和矩形顶点的空间坐标；最后根据透视投影关系计算出相机的有效焦距．大量的模拟和真实实验表明，该方法简单、易于操作，具有标定精度高、鲁棒性强的优点．     

利用UCDOS制作直方图系统界面

1.画线(Line)格式:Lx1,y1,x2,y2其中(x1,y1)和(x2,y2)为直线两端点的坐标。 2.画矩形(Rectangle)格式:Rx1,y1,x2,y2其中(x1,y1)和(x2,y2)为矩形左上角和右下角坐标。 3.画实心矩形(Bar)格式:B x1,y1,x2,y2其中(x1,y1)和(x2,y2)为矩形左上角和右下角坐标。     

CAD中利用极坐标绘制二维图形的技巧

二维图形是指在二维空间绘制的图形,主要由直线、圆弧、椭圆、圆、矩形、正多边形、多段线、多线、点等图形元素组成,熟练绘制这些元素是绘制二维图形的基础.在绘图中我们常常遇到圆心、矩形的角点等点的坐标的输入问题,利用“捕捉自”命令和极坐标可以大大提高我们的绘图速度.     

编程疑难问题解答

Q:如何用VC++6.0实现三点动态绘圆弧 A:VC++6.0有一个非常强大的图形处理函数库GDI和确定绘图模式及映射模式的设备环境类CDC,很多基本图形都可以直接调用库中函数,在不同设备环境下完成绘制工作。如直线,椭圆,Bezier曲线等。对于圆弧,VC++6.0也提供了相应的函数Arc,但是这个函数所带参数必须是圆外接矩形、圆弧起点及终点,或外接矩形的左上角、右下角、圆弧起点及终点。然而我们见过的多数图形软件,圆弧的绘制是通过屏幕上的三个点动态(即拖动)形成。下面就详细介绍在屏幕上拖动的实现三点绘制圆弧的一种方法。     

应用于多功能打印机的自动文件提取打印算法研究

提出一种基于图像处理的打印机自动文件提取算法.通过对经过边缘检测的文件图片进行Hough变换,检测满足条件的直线组合,从而定位出文件在图片中的区域,又通过文件顶点的坐标确定出文件的长宽比,再通过校正从而得出一个矩形的文件图.实验取得了很好的效果.     

一种提取目标图像最小外接矩形的快速算法

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。     

求多线段上给定距离点坐标

通过获取多线段的各顶点坐标,从第一点开始计算相邻点之间的距离并进行累加,判断待求点位于哪两个顶点之间,根据距离、两顶点坐标,从而求得多线段上给定距离点的坐标.     

基于Dubins曲线和改进A*算法的AUV路径规划方法

将Dubins曲线和具有角度约束的改进A*搜索算法结合应用于路径规划中,能解决路径长度最短和安全性的问题。这样规划出来的路径由两段满足AUV最小转弯半径的圆弧和一段同时与两弧相切的直线构成。圆弧段由产生Dubins路径的方法产生,直线段由改进A*搜索算法扩展产生。首先通过判断Dubins路径存在条件,解算Dubins曲线参数,从而确定此路径中两圆弧的起始点、终止点坐标。再通过这些圆弧坐标可得到直线与圆弧的切入点、切出点,此两点就是改进A*搜索算法扩展路径的起始点和终止点。以Matlab为工具进行仿真实验,验证了此方法能产生规避障碍物的可行的最短路径。     

关于数字积分圆弧插补算法及象限处理分析

插补技术是数控系统的核心技术.数字积分圆弧插补是在数字积分器的基础上建立起来的,在插补过程中,需不断地修改动点坐标绝对值的大小,由此来确定存放动点坐标绝对值的寄存器中的内容是加1还是减1.     

手持示教器中顺逆圆弧加工指令的判断方法和实现

在点胶机器人手持示教器中,G代码作为编程指令被广泛应用,其中使用手工编程圆弧运行轨迹时要经常用到顺圆弧指令G02和逆圆弧指令G03,主要介绍在示教过程中通过顺序采集圆弧三个点坐标自动计算圆弧中心坐标和顺逆圆弧的方法及其程序实现,该方法通过计算自动判断而不是利用笛卡尔坐标系来判断圆弧顺逆方向,使复杂的问题变得简单。     

Sweep造型法在管线三维可视化中的应用

管线三维可视化中的一个重要问题是如何根据管线中心线坐标计算得到管线表面顶点的坐标,难点在于管线转折处的表面处理。采用“sweep+mesh”的造型方法可生成整张连续的管道表面而不必在管线转折处做拼接处理。此方法通过在管线中心线各分段点上建立局部坐标系（标架）,计算得到分段点对应的管线表面顶点的坐标,并生成连续的mesh网格。为建立连续的标架,提出了对管线进行倒圆角及分段处理,再递推生成标架的方法。结果表明：管线表面顶点坐标正确,整个表面光滑连续。     

基于顶点的多边形扫描转换

基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别。提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法。列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点。     

WORD里面画折线

像右边这样的折线在WPS2000里可以很方便地划出来,在WORD里你是怎样完成的呢? 我看到很多人都是先一根一根地画直线,然后再组合在一起,其实我们只需画一根直线就可以了。方法如下: 先画一个带箭头的直线(别忘了按住Shift),然后对着直线点右键并选“编辑顶点”,对着要折弯的地方点右键并选“添加顶点”,接着你就可以拖着顶点改变每一段的方