求图形的二维变形算法！！！

[fu_gui]

我要从矩形到随意四边形的变换算法，已知为：矩形四顶点坐标：(x1,y1)(x2,y1)(x1,y2)(x2,y2)，随意四边形四顶点坐标：(a1,b1) (a2,b2) (a3,b3) (a4,b4)

接口为：func(CDC *pSrc,CDC *pDest,RECT *pSrcRect,RGN *pDestRgn)

其中pSrc与pDest分别为源CDC与目标CDC，pSrcRect为源矩形，pDestRgn为目标四边形，RGN结构为{a1,b1,a2,b2,a3,b3,a4,b4}

我要详细算法，不要理论。一定给分！！！

[Navdun]

大哥帮帮忙，给我发一个 ： [e-mail]

[寻开心]

看起来很像是给一个任意四边形指定纹理坐标的问题。
在OpenGL当中所用双线性插值实现的
D3D当中没有多边形的概念，只有三角形的概念，所以是分解成为两个三角形来处理的。
对于一般性的问题HUNTON的办法比较规范

[HUNTON]

也发给我一个：[e-mail]

[HUNTON]

跟我的一样，直接从四边形到四边形要解一个8阶矩阵的确很麻烦。为此这几天我也做了和babeixian(八背先) 的想法一样的转化为两个三角形-三角形的变换。其实我很早就有算法了，只不过没实现。现在实现了，看到效果，不要解线性方程组速度肯定快的了。在三角形的内部很精确，但在三角形边上和外部就不一定了，所以要做一些额外的边界处理。我用的是复变函数中的保交定理来做的，不要解方程啊。不知babeixian(八背先) 用的是什么方法要解方程啊？

[寻开心]

使用两个三角的时候，在公共边部分有可能出现比较明显的边界。
例如原始图片是矩形，三角形公共边在AC两点而目标四边形是下面的样子：
B +----------+ C
| \
| \
| \
| \
A +----------------+ D
如果使用双线性插值得到的是原图象的梯形拉伸，但是也不是万能的。
至于色彩转换的时候，要把双线性插枝计算得到的因子作为颜色插值来使用就可以实现颜色的一种平滑过度效果，当然计算量会加大。

楼主的这个问题不会有一种适合所有状态的完美答案的，根据自己的实际情况选择一种适合的方式吧。

[HUNTON]

两个三角形的变换，我对两三角形的交界处做了这样的处理，效果还不错。
A---------------------B
| \ / |
| \ / |
| \ / |
| \ / |
| \ / |
| /O\ |
| / \ |
| / \ |
| / \ |
| / \ |
C---------------------D
就是对四边形ABCD，在线段OA附近的用ABC三点的结果来变换，在线段OD附近的用BCD三点的结果来变换，其余的如果是三角形ACD内部或边上的用ACD三点来变换，如果是三角形ABD内部或边上的用ABD三点来变换。这种方法唯一的遗憾是对中心点O的处理不是很好，原因很明显，因为O点不在ABCD任意三点构成的三角形内。不过就此一点其它的点的变换都很准确的。

[babeixian]

四边形到四边形的变换解方程的时候会出现无解的情况
我给你推荐一个方法，你可以把四边形--四边形转化为两个 三角形-三角形的变换，这种方法速度也快（其实你看看dx，gl，他们的纹理铁图就是三角形变换），，，具体的三角形变换也要解方程
有很多方法的，自己找找资料把（（（（我刚刚做过。。））））

[babeixian]

好像双线性插值有时候是会出问题的，我在用灰度处理时候可以用，但是对于多色问题就会出现色彩转换问题。。。

[babeixian]

to HUNTON : (我们互相讨论）
我用的没也没什么，只是边界点用了求解方程时候得到的系数，内部点在扫描的时候可以根据前面的信息直接进行加减计算就可以求出了，，我做的时候你说的那种情况好像我还没有发现有问题，可能是我在显示的时候直接看显示结果看不出来，，不过我测试的时候（用字体）去测试，会有很多毛刺，这些从实际应用上来说是正常的，不过看起来总不舒服~~~


我最近在做图像检测的问题，很麻烦，不知道各位谁知道或做过，，我前段时间也发过贴子，可后来作了作，那个方法不可行，现在想用hough检测去做
我的图片各位看看，，
http://cgd.pages.com.cn/cvbb/attachment.php?s=&postid=22275
http://cgd.pages.com.cn/cvbb/attachment.php?s=&postid=22277
就是要检测出这些黑点的中心，半径，，（前几天我发过贴子，），，郁闷ing..

[babeixian]

to ： happy__888([顾问团]寻开心)
我用的时候确实出了点问题，我现在还没有仔细检查到底是不是我计算出问题了，不过色彩转换我不太懂，我就直接用了最近临点（其实在数学上就是四舍五入取整数），这个只要效果可以，而且速度比较快，

[zachary7833]

大哥给我发一个 ： [e-mail]

[GYDYRUI]

给我一个
我的邮箱是[e-mail]

[zzwu]

想看看你的图片,还要登录?

[zzwu]

此问题“逆问题”曾经在CSDN上讨论过，见：

http://search.csdn.net/expert/topic/6/603/2002/7/19/886049.htm

此贴提问者的要求是：从'任意四边形'中任意一点，来寻找作为其投影原像的'矩形'中的对应点。

如果用式子来表示，这就是： 要寻找2个函数 x=F(u,v),y=G(u,v), 使它们能根据给定四边形中任意一点（u,v），来求出矩形中的一点（x,y）。

当时共有80个回复，问题最终是解决了。

这个问题形式上看是你的问题的逆命题，但实际上2个问题本质上等价。完全可利用此问题的答案来解决本问题，说必定还可能方便。

[zzwu]

打错了，应为：
...说不定还可能更方便。

[HUNTON]

会不会就是我的方法，我都已经用这个来做图形的几何校正了。效果还很真不错的。

[jianhua0353]

大哥给我一个 [e-mail]

[sct]

up

[adamchao]

up

[zzwu]

up