跪求GDI+画图框选问题解决方案

2010-05-24 06:19:33 254 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

VC++绘图程序开发：从GDI原理到MFC实战详解图形设备接口（GDI）是Windows平台图形绘制的核心基础，它通过设备上下文（DC）抽象层管理绘图操作，实现屏幕、打印机等设备的统一访问。其工作原理遵循选择绘图工具、执行绘制指令、恢复原始状态的模式，确保了资源的高效管理与系统稳定性。这一技术体系为高性能图形应用提供了底层支持，尤其在需要精确控制绘图流程、实现复杂交互的桌面软件中价值显著。在工业控制、CAD设计、数据可视化等场景，开发者常基于MFC框架构建绘图程序，通过双缓冲技术解决画面闪烁，并利用鼠标消息处理实现实时交互绘制。本文聚焦VC++环境下，如何阅读详情

本人使用GDI+画了个折线，现在需要拉框选择。不知道如何判断拉框的矩形和已画的折线是否相交或者包含，请各位大虾帮忙，谢谢！

...全文

WinForm工作流设计器自研指南：GDI+实现拖拽缩放与撤销重做在桌面端图形界面开发中，自定义交互画布常受制于商业控件授权或开源库的封闭扩展，此时掌握底层绘图技术成为关键路径。GDI+作为Windows原生绘图接口，以轻量级绘制和高度可控的渲染流程，为构建定制化图形编辑器提供了可靠方案。通过理解双缓冲机制、世界坐标与视口坐标的换算、命中测试优先级以及贝塞尔曲线绘制原理，开发者能够在不依赖重型框架的前提下，实现节点的拖拽、缩放、对齐、框选和撤销重做等完整交互能力。这类技术适用于流程编排工具、可视化配置界面、拓扑编辑器等需要轻量级、可深度定制的桌面应用场景。本文围绕C# W 阅读详情

cshu5302930

C# 111,129 成员 642,539 内容

+ 关注 + 加入社区

切换为时间正序

shighui 2010-05-26

打赏
举报

[Quote=引用 3 楼 skep99 的回复:]
引用 2 楼 cshu5302930 的回复:
谢谢你的回答，这样判断不准确，如果我只拉框个很小矩形选择这条折线中的一小段，就没法判断了。

看来没看明白,
画线的时候记录上下左右的最大最小值,也就是折线的外接矩形,
然后和后画的框的四个顶点分别作判断

道理是如此,gdi的IntersectsWith方法已经实现
例子:

C# code

priva……
[/Quote]sdf

cshu5302930 2010-05-26

打赏
举报

谢谢pzy1234567，谢谢各位，pzy1234567的代码只判断了矩形的顶点是否在这条线段上取到y值，所以还有所欠缺。我也看了一个矢量绘图软件的源代码，他的思路和各位思路一样，判断矩形各个边和线段是否有交点，这样问题就转化为求2个线段是否相交的问题了。如果哪位有类似代码请分享下。谢谢！

cshu5302930 2010-05-25

打赏
举报

谢谢你的回答，这样判断不准确，如果我只拉框个很小矩形选择这条折线中的一小段，就没法判断了。

sxldfang 2010-05-25

打赏
举报

如果没有现成的类，只能自己写啦！显然楼主是在问有无现成的类吧

pzy1234567 2010-05-25

打赏
举报

刚写了一个类，可以实现楼主所说的判断，贴出来看一下，经过简单的测试，是正确的，如果有错误，修改下应该就可以，整体思路应该是正确的。
使用非常简单，只要使用两个点，线段的起点和终点来构造类对象，然后调用IntersectOrContain方法，参数是判断是否相交的矩形，返回bool值来标示是否相交或包含
public class Line
{
//y = kX + b
//k=(y2-y1)/(x2-x1)
private Point p1;
private Point p2;
private double? k = 0;
private double b;
private Line()
{
}
public Line(Point p1, Point p2)
{
if (p1 == p2)
{
p2.X = p1.X + 1;
}
this.p1 = p1;
this.p2 = p2;

try
{
this.k = (double)(p2.Y - p1.Y) / (double)(p2.X - p1.X);
}
catch (DivideByZeroException e)
{
this.k = null;
b = p1.X;
}

if (k.HasValue)
{
b = (double)p1.Y - k.Value * (double)p1.X;
}
}

/// <summary>
/// judge the rect intersect or contain this line
/// </summary>
/// <param name="rect"></param>
/// <returns>if true, it indicates the rect contain or intersect this line, otherwise false.</returns>
public bool IntersectOrContain(Rectangle rect)
{
if (rect.Left < MinX &&
rect.Right > MaxX &&
rect.Top < MinY &&
rect.Bottom > MaxY)
{
//contain the line
return true;
}

//judge whether the line intersect the left border of rect
int? y = GetYValue(rect.Left);
if (y.HasValue)
{
if(y >= rect.Top && y <= rect.Bottom)
return true;
}

//judge whether the line intersect the right border of rect
y = GetYValue(rect.Right);
if (y.HasValue)
{
if (y >= rect.Top && y <= rect.Bottom)
return true;
}

//judge whter the line intersect the top border of rect
int? x = GetXValue(rect.Top);
if (x.HasValue)
{
if(x >= rect.Left && x <= rect.Right)
return true;
}
//judge whter the line intersect the bottom border of rect
x = GetXValue(rect.Bottom);
if (x.HasValue)
{
if (x >= rect.Left && x <= rect.Right)
return true;
}
return false;
}

/// <summary>
/// Get the Y value using x value.
/// </summary>
/// <param name="x"></param>
/// <returns>if null, it indicates the value can not be calculate.</returns>
public int? GetYValue(int x)
{
if (k.HasValue)
{
int y = (int)(k.Value * x + b);
if (y >= MinY && y <= MaxY)
{
return y;
}
else
{
return null;
}
}
else
{
return null;
}
}

/// <summary>
/// Get the X value using y value.
/// </summary>
/// <param name="y"></param>
/// <returns>if null, it indicates the value can not be calculate.</returns>
public int? GetXValue(int y)
{
if (k.HasValue)
{
try
{
int x = (int)(((double)y - b) / k);
if (x >= MinX && x <= MaxX)
{
return x;
}
else
{
return null;
}
}
catch (DivideByZeroException e)
{
return null;
}
}
else
{
return p1.X;
}
}
/// <summary>
/// if k is null, it indicates the k is endless
/// </summary>
public double? K
{
get
{
return this.k;
}
}
/// <summary>
/// the b value
/// </summary>
public double B
{
get
{
return this.b;
}
}
/// <summary>
/// the min value of X
/// </summary>
public int MinX
{
get
{
return Math.Min(p1.X, p2.X);
}
}
/// <summary>
/// the max value of X
/// </summary>
public int MaxX
{
get
{
return Math.Max(p1.X, p2.X);
}
}
/// <summary>
/// the min value of Y
/// </summary>
public int MinY
{
get
{
return Math.Min(p1.Y, p2.Y);
}
}
/// <summary>
/// the max value of Y
/// </summary>
public int MaxY
{
get
{
return Math.Max(p1.Y, p2.Y);
}
}
}

xmdxcxz 2010-05-25

打赏
举报

不懂，帮你顶了

skep99 2010-05-25

打赏
举报

[Quote=引用 4 楼 cshu5302930 的回复:]
谢谢你的回答，你此方法是判断2个矩形是否相交，我说的是矩形和折线。用折线的外接矩形判断不准确。
[/Quote]

之前我理解有问题
先判断每段折线所在矩形是否与左侧矩形相交
如果相交再判断该段折线是否与左侧矩形的两条对角线的任意一条是否有交点

softman11 2010-05-25

打赏
举报

[Quote=引用 4 楼 cshu5302930 的回复:]
谢谢你的回答，你此方法是判断2个矩形是否相交，我说的是矩形和折线。用折线的外接矩形判断不准确。
[/Quote]

转成判断直线是否和矩形有交点。
因为你折现是由若干线段构成的。

判断直线和矩形相交，这个简单了吧。

ATGO 2010-05-25

打赏
举报

我也处理过类似的问题，数学问题用向量很好地解决了。

cshu5302930 2010-05-25

打赏
举报

谢谢你的回答，你此方法是判断2个矩形是否相交，我说的是矩形和折线。用折线的外接矩形判断不准确。

skep99 2010-05-25

打赏
举报

[Quote=引用 2 楼 cshu5302930 的回复:]
谢谢你的回答，这样判断不准确，如果我只拉框个很小矩形选择这条折线中的一小段，就没法判断了。
[/Quote]

看来没看明白,
画线的时候记录上下左右的最大最小值,也就是折线的外接矩形,
然后和后画的框的四个顶点分别作判断

道理是如此,gdi的IntersectsWith方法已经实现
例子:



        private void InstanceRectangleIntersection(PaintEventArgs e)

        {



            Rectangle rectangle1 = new Rectangle(50, 50, 200, 100);

            Rectangle rectangle2 = new Rectangle(70, 20, 100, 200);



            e.Graphics.DrawRectangle(Pens.Black, rectangle1);

            e.Graphics.DrawRectangle(Pens.Red, rectangle2);



            if (rectangle1.IntersectsWith(rectangle2))

            {

                rectangle1.Intersect(rectangle2);

                if (!rectangle1.IsEmpty)

                {

                    e.Graphics.FillRectangle(Brushes.Red, rectangle1);

                }

            }

        }

skep99 2010-05-24

打赏
举报

判断矩形左上角和右下角两个坐标是否分别大于折线左右上下极值

跪求GDI+画图框选问题解决方案

相关推荐