项目需要看了种子填充算法，改进了算法主要去除面积小的部分。种子填充算法分为两种，简单的和基于扫描线的方法，简单的算法如下描述（笔者针对的是二值图像）：
(1)从上到下，从左到有，依次扫描每个像素；
(2)遇到一个非零数值压栈，并置原图像像素点值为0，面积初始化为1；否则，处理完毕。
(3)对栈非空查找，如果非空弹出栈顶，检测4领域或8领域，如果非空压栈，并置原图像像素点为0，标示不在处理此点，面积加1；如果为空，停止；
(4)判断面积是否大于给定阈值，小于的删掉，大于的把得到的所有像素点保存到目标图像上去，继续扫描像素，转2。
这里我用c++实现，开始用的stl栈
2022-11-04 15:10:33
109KB
1
种子填充算法，自己写的，希望对大家有用
// 种子法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
实现二维基本图元直线段生成的DDA算法，中点算法和Bresenham算法；
实现二维基本图元圆弧生成的中点算法；
实现二维基本图元椭圆圆弧生成的中点算法；
用菜单或按钮调用方式实现每个基本算法
用种子填充算法实现多边形内部填充
2021-10-24 16:40:42
2.28MB
1
资源内容：通过键盘按键，实现正方体的移动，伸缩，旋转等变换
语言：C++
运行环境：Visual Studio 2013/更高版本
2021-09-25 23:10:54
63.88MB
1