种子填充算法，自己写的，希望对大家有用
// 种子法View.cpp : implementation of the CMyView class
//
#include "stdafx.h"
#include "种子法.h"
#include "种子法Doc.h"
#include "种子法View.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
struct point
{
int x;
int y;
}p[10]={200,100,100,200,150,100,200,300,250,100,300,200,-1};
point stack[1024000];
int top;
void push(int x,int y)
{
if(top>1024000)exit(0);
stack[top].x=x;
stack[top].y=y;
top++;
}
void pop(int &x,int &y)
{
if(top==0)
exit(0);
x=stack[top-1].x;
y=stack[top-1].y;
top--;
}
void gettop(int &x,int &y)
{
if(top==0)
exit(0);
x=stack[top-1].x;
y=stack[top-1].y;
}
/////////////////////////////////////////////////////////////////////////////
// CMyView
IMPLEMENT_DYNCREATE(CMyView, CView)
BEGIN_MESSAGE_MAP(CMyView, CView)
//{{AFX_MSG_MAP(CMyView)
ON_WM_LBUTTONDOWN()
//}}AFX_MSG_MAP
// Standard printing commands
ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)
ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)
ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview)
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyView construction/destruction
CMyView::CMyView()
{
// TODO: add construction code here
}
CMyView::~CMyView()
{
}
BOOL CMyView::PreCreateWindow(CREATESTRUCT& cs)
{
// TODO: Modify the Window class or styles here by modifying
// the CREATESTRUCT cs
return CView::PreCreateWindow(cs);
}
/////////////////////////////////////////////////////////////////////////////
// CMyView drawing
void CMyView::OnLButtonDown(UINT nFlags, CPoint point)
{
int x,y;
CClientDC dc(this);
// TODO: Add your message handler code here and/or call default
origin=point;
push(origin.x,origin.y);
while(top!=0)
{
pop(x,y);
if(dc.GetPixel(x-1,y)!=0)//不等于边界色
{
dc.SetPixel(x-1,y,0);//染成黑色
push(x-1,y); //加入栈
}
if(dc.GetPixel(x+1,y)!=0)
{
dc.SetPixel(x+1,y,0);
push(x+1,y);
}
if(dc.GetPixel(x,y-1)!=0)
{
dc.SetPixel(x,y-1,0);
push(x,y-1);
}
if(dc.GetPixel(x,y+1)!=0)
{
dc.SetPixel(x,y+1,0);
push(x,y+1);
}
}
CView::OnLButtonDown(nFlags, point);
}
void CMyView::OnDraw(CDC* pDC)
{
CClientDC dc(this);
dc.TextOut(1,5,"请为每个区选种子，务必在图形内");
CMyDoc* pDoc = GetDocument();
ASSERT_VALID(pDoc);
int i;
for(i=0;p[i+1].x!=-1;i++)
{
dc.MoveTo(p[i].x,p[i].y);
dc.LineTo(p[i+1].x,p[i+1].y);
}
dc.MoveTo(p[i].x,p[i].y);
dc.LineTo(p[0].x,p[0].y);
// TODO: add draw code for native data here
}
/////////////////////////////////////////////////////////////////////////////
// CMyView printing
BOOL CMyView::OnPreparePrinting(CPrintInfo* pInfo)
{
// default preparation
return DoPreparePrinting(pInfo);
}
void CMyView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
// TODO: add extra initialization before printing
}
void CMyView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
// TODO: add cleanup after printing
}
/////////////////////////////////////////////////////////////////////////////
// CMyView diagnostics
#ifdef _DEBUG
void CMyView::AssertValid() const
{
CView::AssertValid();
}
void CMyView::Dump(CDumpContext& dc) const
{
CView::Dump(dc);
}
CMyDoc* CMyView::GetDocument() // non-debug version is inline
{
ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CMyDoc)));
return (CMyDoc*)m_pDocument;
}
#endif //_DEBUG
/////////////////////////////////////////////////////////////////////////////
// CMyView message handlers
2021-12-13 13:52:34
3.21MB
1
程序中包括常见的BLOB分析，包括灰度直方图实时变换，阈值分割，轮廓跟踪，种子填充，圆心的两种求法，对图像处理的入门者有一定的帮助
2021-11-20 20:07:54
153KB
1
这是一个计算机图形学的实验，用C#窗体来实现，主要用了种子区域填充，以及截图式多直线裁剪。
有点问题：填充窗口右边未封闭；裁剪窗口动态拖动效果不好。
2021-10-31 15:52:23
68KB
1
实现二维基本图元直线段生成的DDA算法，中点算法和Bresenham算法；
实现二维基本图元圆弧生成的中点算法；
实现二维基本图元椭圆圆弧生成的中点算法；
用菜单或按钮调用方式实现每个基本算法
用种子填充算法实现多边形内部填充
2021-10-24 16:40:42
2.28MB
1