纯底层实现缓冲区算法

最新推荐文章于 2024-09-28 14:35:41 发布
最新推荐文章于 2024-09-28 14:35:41 发布
阅读量317 收藏 1
点赞数
分类专栏： arcgis 文章标签： arcgis
首先，画线，如图：


[img]http://dl.iteye.com/upload/attachment/0071/2048/5f8823de-0961-3138-9109-37cd5057ff59.jpg[/img]

然后，生成缓冲区如图：

[img]http://dl.iteye.com/upload/attachment/0071/2038/e9c3074d-6ae8-349a-ad96-94f8eedea481.png[/img]
具体代码如下，完美纯底层实现arcgis的buffer功能


using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace LineBuffer
{

    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        public Point Origin = new Point(0, 0);
        public Point[] points = new Point[4];
        public int Num = 0;
        public Graphics g;
        public Pen pen;
        public double buffer=0;//缓冲区值

        public bool m_bColor=false;
       // PointF
        private void Form1_Load(object sender, EventArgs e)
        {
            this.StartPosition = FormStartPosition.CenterScreen;
            this.BackColor = Color.White;         //设置窗体背景颜色
        }

        private void Form1_MouseDown(object sender, MouseEventArgs e)
        {
            if (Num < 4)
            {
                Origin.X = e.X;
                Origin.Y = e.Y;
                points[Num] = Origin;
                if (Num % 2 == 1)
                {
                    g = this.CreateGraphics();          //创建Graphics对象实例
                    Pen p = new Pen(Color.Black, 1);      //设置画笔颜色和宽度
                    g.DrawLine(p, points[Num - 1], points[Num]);  //绘制直线
                }

                    Num++;
            }
        }

        private void button2_Click(object sender, EventArgs e)
        {
            g = this.CreateGraphics(); 
            g.Clear(Color.White);       //清空窗体背景
            Num = 0;
        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (textBox1.Text.Trim() == "" || textBox1.Text == null)
            {
                MessageBox.Show("请输入缓冲变量值!");
            }
            else if (Num == 4)
            {
                buffer = Convert.ToDouble(textBox1.Text);
                DrawBuffer();
                /*//单轨迹缓冲区
                //处理绘制的点
                 StringBuilder strCoords = new StringBuilder();

                 for (int i = 0; i < 2; i++)
                {
                if (strCoords.Length > 0) strCoords.Append(";");
                strCoords.Append(points[i].X.ToString() + "," + points[i].Y.ToString());
                }

                string strpoints=LineBuffer.PolylineBuffer.GetBufferEdgeCoords(strCoords.ToString(), buffer);

                //if (strpoints.Trim().Length < 1) return "";
                string[] strCoords1 = strpoints.Split(new char[] { ';' });


                List<PointF> coords = new List<PointF>();

                foreach (string coord in strCoords1)
                {
                    string[] arcoord = coord.Split(new char[] { ',' });
                    PointF pf = new PointF();
                    pf.X =Convert.ToInt32( Convert.ToDouble(arcoord[0]));
                    pf.Y = Convert.ToInt32(Convert.ToDouble(arcoord[1]));
                    coords.Add(pf);
                }



                g = this.CreateGraphics();          //创建Graphics对象实例
                Pen p = new Pen(Color.Red, 1);      //设置画笔颜色和宽度


                for(int i=1;i<coords.Count;i++)
                {
                    g.DrawLine(p, coords[i-1],coords[i]);

                }
                */

               // g.DrawLine(p, points[Num - 1], points[Num]);  //绘制直线


            }
        }

        //获取扫描边界
        public Point GetExtent()
        {
            Point extent=new Point(0,0);

            for (int i = 0; i < points.Length; i++)
            {
                extent.X = Math.Max(points[i].X, extent.X);
                extent.Y = Math.Max(points[i].Y, extent.Y);
            }
            extent.X +=(int)buffer + 1;
            extent.Y += (int)buffer + 1;
            return extent;
        }

        //像素扫描法画缓冲
        public void DrawBuffer()
        {
            Point extent = GetExtent();

            Point cPointTmp=new Point();
            g = this.CreateGraphics();
            double fLength1 =buffer + 0.5;
            double fLength2 =buffer - 0.5;

                double fDistanceToLine1;
                double fDistanceToLine2;
                if (false == m_bColor)
                {
                    for (int x = 0; x <= extent.X; x++)
                    {
                        for (int y = 0; y <= extent.Y; y++)
                        {
                            cPointTmp.X = x;
                            cPointTmp.Y = y;
                            fDistanceToLine1 = DistanceLine(points[0], points[1], cPointTmp);
                            fDistanceToLine2 = DistanceLine(points[2], points[3], cPointTmp);
                            if (fLength1 >= fDistanceToLine1 && fLength2 < fDistanceToLine1)
                            {
                                if (fLength2 < DistanceLine(points[2], points[3], cPointTmp))
                                {
                                    Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                    bm.SetPixel(0,0, Color.Red);       //设置点的颜色   
                                    g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标
                                }

                            }
                            else if (fLength1 >= fDistanceToLine2 && fLength2 < fDistanceToLine2)
                            {
                                if (fLength2 < DistanceLine(points[0], points[1], cPointTmp))
                                {
                                    Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                    bm.SetPixel(0, 0, Color.Red);       //设置点的颜色   
                                    g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标
                                }
                            }
                            else
                            {
                            }
                        }
                    }
                }
                else
                {
                    for (int x = 0; x <= extent.X; x++)
                    {
                        for (int y = 0; y <= extent.Y; y++)
                        {
                            cPointTmp.X = x;
                            cPointTmp.Y = y;
                            fDistanceToLine1 = DistanceLine(points[0], points[1], cPointTmp);
                            fDistanceToLine2 = DistanceLine(points[2], points[3], cPointTmp);
                            if (fLength1 >= fDistanceToLine1 && fLength2 < fDistanceToLine1)
                            {
                                if (fLength2 < DistanceLine(points[2], points[3], cPointTmp))
                                {
                                    Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                    bm.SetPixel(0, 0, Color.Red);       //设置点的颜色   
                                    g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标
                                }
                                //else if(fLength2 >= DistanceLine(szPoint[2],szPoint[3],cPointTmp))
                                //	SetPixel(dc,cPointTmp.x,cPointTmp.y,RGB(255,0,255));
                            }
                            else if (fLength1 >= fDistanceToLine2 && fLength2 < fDistanceToLine2)
                            {
                                if (fLength2 < DistanceLine(points[0], points[1], cPointTmp))
                                {
                                    Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                    bm.SetPixel(0, 0, Color.Red);       //设置点的颜色   
                                    g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标
                                }
                                //else if(fLength2 >= DistanceLine(szPoint[0],szPoint[1],cPointTmp))
                                //	SetPixel(dc,cPointTmp.x,cPointTmp.y,RGB(255,0,255));
                            }
                            else
                            {
                            }
                            if (0.5 > fDistanceToLine1 || 0.5 > fDistanceToLine2)
                            {

                                Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                bm.SetPixel(0, 0, Color.Black);       //设置点的颜色   
                                g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标

                                continue;
                            }
                            if (fLength2 >= fDistanceToLine1 || fLength2 >= fDistanceToLine2)
                            {

                                Bitmap bm = new Bitmap(1, 1);     //这里调整点的大小   
                                bm.SetPixel(0, 0, Color.Yellow);       //设置点的颜色   
                                g.DrawImageUnscaled(bm, cPointTmp.X, cPointTmp.Y);       //具体坐标

                            }
                        }
                    }
                }


        }


        // 返回两点之间的距离
        public double Distance(Point p1, Point p2)
        {
            double fDistance = Math.Sqrt((p1.X - p2.X) * (p1.X - p2.X) + (p1.Y - p2.Y) * (p1.Y - p2.Y));
            return fDistance;
        }


        //返回扫描点到指定线段的距离
        public double  DistanceLine(Point p1, Point p2, Point p)
        {

            double f = (p2.X-p1.X) * (p.X-p1.X) + (p2.Y-p1.Y) * (p.Y-p1.Y);

            //p到直线p1p2的投影点不在线段p1p2上，而且离p1点最近
            if (f < 0) return Distance(p1,p);

            double d = (p2.X - p1.X) * (p2.X - p1.X) + (p2.Y - p1.Y) * (p2.Y - p1.Y);

            //p到直线p1p2的投影点不在线段p1p2上，而且离p2点最近

            if (f > d) return Distance(p2, p);

            // p在p1p2线段上的投影点在线段p1p2上

            f = f / d;

            double fx = p1.X + f * (p2.X- p1.X);
            double fy = p1.Y + f * (p2.Y -p1.Y);
            double fDistance = Math.Sqrt((p.X - fx) * (p.X - fx) + (p.Y - fy) * (p.Y - fy));
            return fDistance;
        }

    }
}
Java NIO之三 直接缓冲区、非直接缓冲区、区别、及底层实现
码农回顾
04-13 924
文章目录直接与非直接缓冲区非直接缓冲区直接缓冲区demo 直接与非直接缓冲区 字节缓冲区要么是直接的，要么是非直接的。如果为直接字节缓冲区，则Java虚拟机会尽最大努力直接在此缓冲区上执行本机I/O操作。也就是说，在每次调用基础操作系统的一个本机I/O操作之前（或之后），虚拟机都会尽量避免将缓冲区的内容复制到中间缓冲区中（或从缓冲区中复制内容） 直接字节字缓冲区可以通过调用此类的allocate...
Linux文件：缓冲区、缓冲区刷新机制 | C库模拟实现
Zhenyu_Coder的博客
05-23 1301
我们可以快速向缓冲区中写入数据，然后通过一定的刷新方式。将数据从语言级别的缓冲区中拷贝到内核缓冲区。下面我们调用3个常见的C库函数和一个系统调用，都向显示器文件中进行写入。对于文件的IO等操作，用户可以直接通过系统调用直接向操作系统进行读操作和写操作。缓冲区可以暂存数据，必定存在一定的刷新机制。的原因在于：系统调用在语言之下，数据不是向语言基本的缓冲区中写入；此时数据属于操作系统，不在属于进程！同时由于缓冲区的存在，我们可以积累一定的数据后在统一发生，C所提供的缓冲区是二次加上的，由C本身所提供！
线缓冲区生成算法
01-30
使用java代码编写的线缓冲区生成算法，下载工程，导入Eclipse直接可用，采用的缓冲区生成算法为平行双线法
Java算法：实现环形缓冲区（带详细注释）
书忆江南的IT博客
04-03 4991
环形缓冲区，又称为环形队列，是一种定长为N的先进先出的数据结构，在进程间的异步数据传输或记录日志文件时十分有用。两个不同进程共享一块缓存区域，当缓存区为空时，缓存读取进程会在数据存入缓存区前等待，当缓存区满时，缓存写入进程会等待读取进程读取了一部分数据后，再将数据存入缓冲区。 代码和通俗易懂的注释如下所示： public class RingBuffer<Item> { ...
缓冲区算法
02-18
缓冲区算法
GIS缓冲区算法
03-20
GIS缓冲区算法，真正的精锐课件资源。GIS缓冲区算法
深入解析底层缓冲区算法的实现细节
结合给定的标签“源码 工具”，我们可以推测博文可能提供了底层缓冲区算法的源码实现以及与之相关的工具介绍。这样的内容对开发者来说是非常宝贵的，因为它不仅提供了解决方案，还可能包括实际的代码示例和调试工具...
点和线多边形缓冲区 c#算法
09-03
C#中实现点和线的缓冲区算法，主要涉及以下步骤： 1. 创建几何对象：首先，我们需要用System.Windows.Shapes或System.Drawing.Point等类创建点和线的几何表示。例如，点可以用Point类表示，线可用LineSegment或...
【C++】设计用户级缓冲区
最新发布
2301_79796701的博客
09-28 2125
底层的容器用std::vector类型。两个下标用uint64_t类型【C++】详解STL容器之一的 vector_c++ vector扩容缩容-优快云博客//缓冲区//读下标//写下标拷贝数据用std::copy，第一个参数：从哪里拷贝的起始地址，第二个参数：从哪里拷贝的末尾地址，第三参数：从拷贝到哪里的起始地址。查找字符用C语言的strchr，第一个参数：一段空间的起始地址，第二个参数：要查找字符的ASCII，找到了返回字符的地址，失败返回nullptrReadSize。
点缓冲区算法
12-27
运用C++语言生成一个单文档程序，然后点一些点后，再在对话框中输入缓冲区半径之后，就可以生成这些点的缓冲区！
缓冲区算法代码
04-03
NULL 博文链接：https://comgeometry.iteye.com/blog/1474143
3维数字地球快速缓冲区分析算法
10-31
提出一种应用在3维数字地球中的通过图形处理器(GPU)快速实现矢量数据缓冲区分析的算法。使用一张4通道的纹理图作为容器将地理实体的矢量数据传人GPU，利用GPU的高效并行特性，将目标缓冲区纹理中的每个像素所对应的矢量坐标与原实体进行距离量算，在一次渲染中得到缓冲区纹理，最后提取出缓冲区纹理的边界。选择中国的流域和湖泊矢量数据，将本文算法与两种传统的CPU算法进行了缓冲区分析计算、测试和对比。结果显示，本文算法相对于传统矢量算法效率提高了9一l6倍，相对于传统栅格算法效率提高11—20倍。实验证明，该算法计算简单，效果明显，特别是随着数据量增大，缓冲区计算速度显著优于传统算法，并能有效解决传统矢量法缓冲区分析中的数据自相交问题。
点，线缓冲区生成算法实现（c#)
04-26
GIS 点、线缓冲区生成算法的C#实现,方法简单易懂，适用于学习和研究GIS基础算法。
折线的缓冲区算法，可避免失真问题
weixin_30908649的博客
02-12 1401
一、简介 缓冲区分析是地理信息系统中使用非常频繁的一种空间分析，是对空间特征进行度量的一种重要方法，在交通、林业、资源管理、城市规划、环境与生态保护等领域都有着广泛的应用。GIS中缓冲区生成包括点、线、面三种目标类型的缓冲区的生成，其中线状目标缓冲区的生成是关键。 现有的缓冲区生成算法主要有栅格和矢量两种方法。栅格方法原理简单，容易实现，但是效率和内存开销取决于栅格的...
地信算法作业——缓冲区算法（c语言）
m0_56434764的博客
02-14 1066
食用说明：1、GIS算法c语言，软件VS2022。2、小型作业题分享，没有经过严谨测试。3、程序采用文件输入输出格式，输入文件格式为：点数\n缓冲区半径\n点坐标xi yi。4、分享经验+吐槽并发进行，攻击性较强
数据循环缓冲区算法
weixin_33889665的博客
05-05 518
2019独角兽企业重金招聘Python工程师标准>>> ...
嵌入式常用算法：环形缓冲区算法
dxmcu的专栏
02-27 663
在嵌入式开发中离不开设备通信，而在通信中稳定性最高的莫过于环形缓冲区算法，当读取速度大于写入速度时，在环形缓冲区的支持下不会丢掉任何一个字节(硬件问题除外)。下面我分享一段由我原创的Ringbuffer代码。C文件：[plain] view plain copy/**    **************************************************************...