平面挖洞算法



------
想在一平面上实现,如下的挖洞效果,
望高手提供下思路或相关文献等,
谢谢

------
不太明白你的意思,是填充吗?

这个貌似是很基本的填充算法。

------
填充算法中是填充啦,
我的意思是把那一部分挖掉
引用 2 楼 sinservice 的回复:

不太明白你的意思,是填充吗?

这个貌似是很基本的填充算法。

------
奇偶填充就可以啊。


------
圈住一个封闭图形后,直接用指定的像素值取代里面的所有像素值
------


4L正解
------
4L错误,
我的意思是把中间那一部分网格直接从模型中去除,
并不是所谓的填充,
……
引用 4 楼 sinservice 的回复:

奇偶填充就可以啊。

------
L错误,
我的意思是把中间那一部分网格直接从模型中去除,
并不是所谓的填充,
……
引用 5 楼 fengbingchun 的回复:

圈住一个封闭图形后,直接用指定的像素值取代里面的所有像素值

------
4L和你都错误,
我的意思是把中间那一部分网格直接从模型中去除,
并不是所谓的填充,
……
引用 6 楼 xuddk727 的回复:
4L正解

------
呵呵,你连最基础的都没明白。
计算机中没有所谓的挖去,你所谓的挖去,就是这一块去掉,然后出现它的下面一个图层。
那么回到正题,怎么做?
4L说的完全是正解,比如我的图,我就将红色部分认为是我要处理的(即无效区),先填充成红色(此处默认红色为无效区域),但是,这个并没结束,然后再对其(这个图层)做滤镜,将所有红色过滤掉,这时就是你要得效果,现在知道自己妄言了吧?
------
你的意思是想做多边形的交,并,差等bool运算吗? 去搜索一下GPC。 这个只处理直线边 但效率比较高。
------
引用 11 楼 caozl 的回复:

你的意思是想做多边形的交,并,差等bool运算吗? 去搜索一下GPC。 这个只处理直线边 但效率比较高。

------
lz说的是图形处理属于计算几何的范畴,ls几位说到了图像上。。。
图形和图像区别有多大,不解释了。
------
www.cs.man.ac.uk/~toby/gpc/
引用 11 楼 caozl 的回复:

你的意思是想做多边形的交,并,差等bool运算吗? 去搜索一下GPC。 这个只处理直线边 但效率比较高。

------
dizuo正解
引用 10 楼 xuddk727 的回复:

呵呵,你连最基础的都没明白。
计算机中没有所谓的挖去,你所谓的挖去,就是这一块去掉,然后出现它的下面一个图层。
那么回到正题,怎么做?
4L说的完全是正解,比如我的图,我就将红色部分认为是我要处理的(即无效区),先填充成红色(此处默认红色为无效区域),但是,这个并没结束,然后再对其(这个图层)做滤镜,将所有红色过滤掉,这时就是你要得效果,现在知道自己妄言了吧?

------
caozl和dizuo理解对了,其它的唉~~~
------
引用 13 楼 dizuo 的回复:

lz说的是图形处理属于计算几何的范畴,ls几位说到了图像上。。。
图形和图像区别有多大,不解释了。

------
需求描述不清所带来的后果,不应转嫁到别人身上。

CSDN推荐到主页,是推荐和鼓励这样的提问吗?提问的智慧泪目。
------
引用 16 楼 rootxue 的回复:
caozl和dizuo理解对了,其它的唉~~~

------
不错,支持
------
圈住一个封闭图形后,直接用指定的像素值取代里面的所有像素值
------
可根据定点确定图形图形圈住一个封闭图形后,直接用指定的像素值取代里面的所有像素值 ,
------
是啊,挖去和补上其实是同一个概念。可以用填充来实现你的要求。
------
计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx

Polygon
The Polygon function draws a polygon consisting of two or more vertices connected by straight lines. The polygon is outlined by using the current pen and filled by using the current brush and polygon fill mode. 

BOOL Polygon(
  HDC hdc, // handle to device context
  CONST POINT *lpPoints, // pointer to polygon's vertices
  int nCount // count of polygon's vertices
);
 
Parameters
hdc 
Handle to the device context. 
lpPoints 
Pointer to an array of POINT structures that specify the vertices of the polygon. 
nCount 
Specifies the number of vertices in the array. This value must be greater than or equal to 2. 
Return Values
If the function succeeds, the return value is nonzero.

If the function fails, the return value is zero.

Windows NT: To get extended error information, callGetLastError. 

Remarks
The polygon is closed automatically by drawing a line from the last vertex to the first. 

The current position is neither used nor updated by the Polygon function. 

Windows CE: Windows CE version 1.0 supports only convex polygons. 

This function is the same in Windows CE version 2.0 as it is in Windows desktop platforms.

QuickInfo
  Windows NT: Requires version 3.1 or later.
  Windows: Requires Windows 95 or later.
  Windows CE: Requires version 1.0 or later.
  Header: Declared in wingdi.h.
  Import Library: Use gdi32.lib.

See Also
Filled Shapes Overview, Filled Shape Functions, GetPolyFillMode, POINT, Polyline, PolylineTo, PolyPolygon, SetPolyFillMode 

 

------
不明白你说的意思
------
模型?

你这是地形还是什么东西? 如果是地形要挖洞的话,直接修改范围内顶点的高度值,使其凹进去就行了。


如果是模型,要把那块去掉的话,直接干掉范围内的三角形。 包括顶点和索引。

需要注意的是,我说的这2种方法都是近似效果,裁剪后效果跟模型表面的三角形数量有关系。
因为裁剪边界会经过某些三角形,如果需要精确显示的话,对这种被部分裁剪的地方,需要修补。通过移动顶点坐标和增加三角形(n边型划分为n-2个三角形)来实现。 


------
http://www.topfakeoakleysunglasses.com
------
replica oakley sunglassesfake oakley sunglasses
------
引用 16 楼 rootxue 的回复:

caozl和dizuo理解对了,其它的唉~~~

------
http://www.topfakeoakleysunglasses.com
------
直接合并图层不行么?
------
踩到某些人的尾(yi)巴了 :)
------
你说的是切吧。

比如把一个图像切成 
 多边形

或者
内切多边形是吧

CDC里面的方法
------
还是说你要的效果是
像一个多遍形的洞?
比如圆形 多加个阴影就是一个洞了。
  1
初始坐标偏移量为 -1 0 1
  -1

X==0^^y==0



------
up!~
------
不太明白!!!!!
------
不懂。。。。。。。。。。。。。
------
我觉得楼主的问题没有描述清楚
你所谓的图形在计算机上是如何描述的,是一个位图,还是一个矢量模型

------
看不懂啊
桂ICP备07017180号