MFC背面剔除算法

最新推荐文章于 2023-12-08 17:04:13 发布
最新推荐文章于 2023-12-08 17:04:13 发布
阅读量730 收藏 8
点赞数 2
文章标签： mfc 算法 microsoft
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49435172/article/details/120893412
版权

本文是基于之前的三维变换三维变换完成的

首先需要添加一个向量类CVector

Vector.h
#pragma once
#include"P3.h"
#include<math.h>
class CVector
{
public:
	CVector(void);
	virtual ~CVector(void);
	CVector(double x, double y, double z);
	CVector(const CP3& p);
	CVector(const CP3& p0,const CP3& p1);
	double Magnitide(void);//计算向量的模
	CVector Normalize(void);//归一化向量
	friend CVector operator + (const CVector& v0, const CVector& v1);
	friend CVector operator - (const CVector& v0, const CVector& v1);
	friend CVector operator * (const CVector& v, double scalar);
	friend CVector operator * (double scalar, const CVector& v);
	friend CVector operator / (const CVector& v0, double scalar);
	friend double DotProduct(const CVector& v0, const CVector& v1);//点积
	friend CVector CrossProduct (const CVector& v0, const CVector& v1);//叉积
private:
	double x, y, z;
};
Vector.app
#include "pch.h"
#include "Vector.h"

CVector::CVector(void)
{
	x = 0.0, y = 0.0, z = 1.0;
}

CVector::~CVector(void)
{
}

CVector::CVector(double x, double y, double z)
{
	this->x = x;
	this->y = y;
	this->z = z;
}

CVector::CVector(const CP3& p)
{
	x = p.x;
	y = p.y;
	z = p.z;
}

CVector::CVector(const CP3& p0, const CP3& p1)
{
	x = p1.x - p0.x;
	y = p1.y - p0.y;
	z = p1.z - p0.z;
}

double CVector::Magnitide(void)
{
	return sqrt(x * x + y * y + z * z);
}

CVector CVector::Normalize(void)
{
	CVector vector;
	double magnitude = sqrt(x * x + y * y + z * z);
	if (fabs(magnitude) < 1e-4) {
		magnitude = 1.0;
	}
	vector.x = x / magnitude;
	vector.y = y / magnitude;
	vector.z = z / magnitude;
	return vector;
}

CVector operator+(const CVector& v0, const CVector& v1)
{
	CVector vector;
	vector.x = v1.x + v0.x;
	vector.y = v1.y + v0.y;
	vector.z = v1.z + v0.z;
	return vector;
}

CVector operator-(const CVector& v0, const CVector& v1)
{
	CVector vector;
	vector.x = v1.x - v0.x;
	vector.y = v1.y - v0.y;
	vector.z = v1.z - v0.z;
	return vector;
}

CVector operator*(const CVector& v, double scalar)
{
	CVector vector;
	vector.x = v.x * scalar;
	vector.y = v.y * scalar;
	vector.z = v.z * scalar;
	return vector;
}

CVector operator*(double scalar, const CVector& v)
{
	CVector vector;
	vector.x = v.x * scalar;
	vector.y = v.y * scalar;
	vector.z = v.z * scalar;
	return vector;
}

CVector operator/(const CVector& v0, double scalar)
{
	CVector vector;
	vector.x = v0.x / scalar;
	vector.y = v0.y / scalar;
	vector.z = v0.z / scalar;
	return vector;
}

double DotProduct(const CVector& v0, const CVector& v1)
{
	return (v0.x * v1.x + v0.y * v1.y + v0.z * v1.z);
}

CVector CrossProduct(const CVector& v0, const CVector& v1)
{
	CVector vector;
	vector.x = v0.y * v1.z - v0.z * v1.y;
	vector.y = v0.z * v1.x - v0.x * v1.z;
	vector.z = v0.x * v1.y - v0.y * v1.x;
	return vector;
}
在这之后我们将Vector.h导入Cube.h，然后加入私有变量 CP3 quardrP[4]，并修改Cube.app中的三个Draw函数
void CCube::Draw(CDC* pDC)
{
	CP2 ScreenPoint, temp;
	CP3 ViewPoint = projection.EyePoint;
	for (int nFacet = 0; nFacet < 6; nFacet++)
	{
		for (int i = 0; i < 4; i++) {
			quardrP[i] = P[F[nFacet].Index[i]];
		}
		CVector ViewVector(quardrP[0], ViewPoint);//视向量
		ViewVector = ViewVector.Normalize();
		CVector Vector01(quardrP[0], quardrP[1]);
		CVector Vector02(quardrP[0], quardrP[2]);
		CVector Vector03(quardrP[0], quardrP[3]);//三条边向量
		CVector FacetNormalA = CrossProduct(Vector01, Vector02);
		CVector FacetNormalB = CrossProduct(Vector02, Vector03);
		CVector FacetNormal = (FacetNormalA + FacetNormalB);//面法向量
		FacetNormal = FacetNormal.Normalize();
		if (DotProduct(ViewVector, FacetNormal) >= 0) {
			for (int nPoint = 0; nPoint < 4; nPoint++)
			{
				//ScreenPoint.x = P[F[nFacet].Index[nPoint]].x;
				//ScreenPoint.y = P[F[nFacet].Index[nPoint]].y;
				ScreenPoint = projection.OrthogonalProjection(P[F[nFacet].Index[nPoint]]);
				if (0 == nPoint)
				{
					pDC->MoveTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
					temp = ScreenPoint;
				}
				else
				{
					pDC->LineTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
				}
			}
			pDC->LineTo(ROUND(temp.x), ROUND(temp.y));
		}
	}
}

void CCube::Draw2(CDC* pDC)
{
	CP2 ScreenPoint, temp;
	CP3 ViewPoint = projection.EyePoint;
	for (int nFacet = 0; nFacet < 6; nFacet++)
	{
		for (int i = 0; i < 4; i++) {
			quardrP[i] = P[F[nFacet].Index[i]];
		}
		CVector ViewVector(quardrP[0], ViewPoint);
		ViewVector = ViewVector.Normalize();
		CVector Vector01(quardrP[0], quardrP[1]);
		CVector Vector02(quardrP[0], quardrP[2]);
		CVector Vector03(quardrP[0], quardrP[3]);
		CVector FacetNormalA = CrossProduct(Vector01, Vector02);
		CVector FacetNormalB = CrossProduct(Vector02, Vector03);
		CVector FacetNormal = (FacetNormalA + FacetNormalB);//面法向量
		FacetNormal = FacetNormal.Normalize();
		if (DotProduct(ViewVector, FacetNormal) >= 0) {
			for (int nPoint = 0; nPoint < 4; nPoint++)
			{
				//ScreenPoint.x = P[F[nFacet].Index[nPoint]].x - 0.3536 * P[F[nFacet].Index[nPoint]].z;
				//ScreenPoint.y = P[F[nFacet].Index[nPoint]].y - 0.3536 * P[F[nFacet].Index[nPoint]].z;
				ScreenPoint = projection.ObliqueProjection(P[F[nFacet].Index[nPoint]]);
				if (0 == nPoint)
				{
					pDC->MoveTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
					temp = ScreenPoint;
				}
				else
				{
					pDC->LineTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
				}
			}
			pDC->LineTo(ROUND(temp.x), ROUND(temp.y));
		}
	}
}

void CCube::Draw3(CDC* pDC)
{
	CP2 ScreenPoint, temp;
	CP3 ViewPoint = projection.EyePoint;
	for (int nFacet = 0; nFacet < 6; nFacet++)
	{

		for (int i = 0; i < 4; i++) {
			quardrP[i] = P[F[nFacet].Index[i]];
		}
		CVector ViewVector(quardrP[0], ViewPoint);
		ViewVector = ViewVector.Normalize();
		CVector Vector01(quardrP[0], quardrP[1]);
		CVector Vector02(quardrP[0], quardrP[2]);
		CVector Vector03(quardrP[0], quardrP[3]);
		CVector FacetNormalA = CrossProduct(Vector01, Vector02);
		CVector FacetNormalB = CrossProduct(Vector02, Vector03);
		CVector FacetNormal = (FacetNormalA + FacetNormalB);//面法向量
		FacetNormal = FacetNormal.Normalize();
		if (DotProduct(ViewVector, FacetNormal) >= 0) {
			for (int nPoint = 0; nPoint < 4; nPoint++)
			{
				ScreenPoint = projection.PerspectiveProjection(P[F[nFacet].Index[nPoint]]);
				if (0 == nPoint)
				{
					pDC->MoveTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
					temp = ScreenPoint;
				}
				else
				{
					pDC->LineTo(ROUND(ScreenPoint.x), ROUND(ScreenPoint.y));
				}
			}
			pDC->LineTo(ROUND(temp.x), ROUND(temp.y));
		}
	}
}
效果展示

在这里插入图片描述

#游侠#
关注
  • 2
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
TIT 计算机图形学 实验四 立方体的背面剔除
张时贰的博客
12-30 1280
TIT 计算机图形学 实验四 立方体的背面剔除 前言 参考视频计算机图形学全套算法讲解和C++编码实现（共23讲配套源码)，计算机图形学案例视频讲解以及主页相关算法。孔老师是我的代课老师，孔教授有十多年教学经验，视频课很不错，所有的源程序都基于他写的函数，并非小张写的。所有源程序都基于C+编译 参考教材《计算机图形学-理论与实践项目化教程》 孔令德著，大家多多支持哇 一、实验项目要求 建立立方体类 背面剔除算法消隐 二、理论分析或算法分析 建立一个cube类用于绘制立方体，使用背面提出算法，
多边形的正反面，剔除
Wadejr的专栏
09-02 1173
OPENGL中采用的是简单的凸多边形，要求多边形的各边不能相交。   OPENGL中规定：如果多边形的顶点以逆时针顺序出现在屏幕上，则为“正面”。 我们通过使用void glFrontFace(GLenum mode) 函数可以交换图形的正反面。 默认情况下，mode是GL_CCW，即逆时针为正面；GL_CW顺时针为正面。   为了丢弃一些被OPENGL认为是背面的多边形，应采用剔除。
31-背面剔除算法
最新发布
qq_25547755的博客
12-08 123
【代码】31-背面剔除算法。
5.10.2 背面剔除
编辑编辑器
11-29 905
三角形具有两个面。我们使用了以下约定区分正反面。如果三角形顶点是有序的v0，v1，v2，然后我们像这样计算三角形法线n： 从法线矢量发射侧是前侧，而另一侧是背侧。图5.30显示了这一点。 我们说一个三角形是前向如果观察者看到一个三角形的前侧，我们说一个三角形背向如果观看者看到一个三角形的背面。从我们的图5.30的角度看，左边的三角形是前向而右三角形背向。此外，从我们的角度来看，左三角形顺时针排序
背面剔除（backface culling）
weixin_30925411的博客
01-24 323
frontface：按照顶点定义的先后顺序，呈顺时针排列的顶点构成的三角形是frontface backface：按照顶点定义的先后顺序，呈逆时针排列的顶点构成的三角形是frontface 通常backface都是不可见的，为了提高渲染速度，DX允许用户对backface进行剔除，有三种剔除方法 D3DCULL_NONE - 不进行任何剔除 D3DCULL_CW - 按顺...
实验8_MFC_隐线算法_
09-29
本实验“实验8_MFC_隐线算法”着重探讨了如何在Microsoft Foundation Classes (MFC) 框架下实现这一算法。MFC 是微软为Windows平台开发的C++类库，它简化了Windows应用程序的创建过程。 隐线算法的基本原理是基于...
Modbus CRC16校验算法（MFC程序）
05-10
在这个场景中，我们将讨论如何在MFC程序中实现Modbus CRC16校验算法。 首先，了解CRC16的基本原理至关重要。CRC，即循环冗余校验，是一种通过计算数据的二进制多项式余数来检查数据完整性的方法。CRC16涉及的是16位...
MFC 实现Bresenham画线算法
12-14
在标题"使用MFC实现Bresenham画线算法"中，我们理解到这个项目的目标是将Bresenham算法与MFC框架相结合，创建一个简单的图形用户界面（GUI）。当用户在窗口上点击鼠标左键并拖动时，程序会根据起点和终点应用...
MFC边标志算法填充数字.zip
11-08
在本项目"计算机图形学边标志算法MFC，C++实现"中，开发者采用C++编程语言，利用Microsoft Foundation Classes (MFC)库，实现了边标志算法来填充用户通过鼠标定义的多边形内部。MFC是微软提供的一套用于开发Windows...
mfc排序算法动态演示
12-30
mfc编写的排序算法动态柱状图演示，单步或者自动，并且可以进行比较
背景减除法（opencv+vs2010+MFC框架）
07-22
基于vs2010及OPencv2.4.10写的代码，采用平均背景法，实时的构建背景，效果很好，MFC框架以构建完成，本人自写代码
球体背面消隐课程设计及报告
04-18
功能说明： （1）绘制球体线框模型的透视投影图，使用背面剔除算法实现动态消隐； （2）通过右键菜单显示消隐效果，右键菜单有两个选项：未消隐与消隐； （3）使用键盘的上下左右控制键旋转消隐前后的球体； （4）单击左键增加视距，右击缩短视距；
计算机图形学(MFC)-直线反走样算法
03-24
语言：C++ 运行环境：Visual Studio 2013/更高版本
3D数学： 背面剔除（Clipping）、裁切（Backface Culling）、光栅化（Rasterzation）
weixin_45666570的博客
10-06 1309
3D数学 学习笔记（10） 背面剔除（Clipping）、裁切（Backface Culling）、光栅化（Rasterzation） 参考书籍： 《3D数学基础：图形与游戏开发》 《Unity Shader 入门精要》 背面剔除（Backface Culling） 移除没有面对这镜头的三角形，只考虑三角形与摄像机的相对位置而不依赖与摄像机朝向。依靠三角形顶点顺序直接判断法向量方向（左手法则）。 顺时针法向量朝外，逆时针朝内，剔除。 下图圈中法向量方向虽然和镜头方向大致相同（小于180度）
三角形顶点绘制和背面剔除-opengl系列实践入门（2）
qq_35453136的博客
10-21 158
三角形顶点绘制-opengl系列实践入门（2） 在上一篇中我们绘制顶点使用了如下坐标， GLfloat vVerts[] = { -0.5f, 0.0, 0.0f, 0.5f, 0.0, 0.0, 0.0, 0.5, 0.0 }; triangleBatch.Begin(GL_TRIANGLES, 3); 绘制三角形的顶点可以使用逆时针和顺时针2种顶点顺序，在默认设置下，逆时针是正面，顺时针是背面。如下图所示 可以使用glFrontFace(GL_CW)设置顺时针是正面 也可以使用gl
游戏场景管理（三）背面剔除
liran2019的博客
06-21 2112
在图形渲染中有一个很大的敌人就是渲染不必要的多边形，比如处于背面的三角面片。拿起一本数，无论你怎么看最多也只能看到书的三个面，有的时候只能看到书的一个面。看不到的面我们完全可以把它剔除掉，这门武功就叫做背面剔除。 如果是软光栅化，背面剔除通常在世界空间或相机空间中做，算法很简单如果平面的法线和视向量(平面上的一个点到视点的向量）的夹角小于90度那么这个三角面就是正面，否则是背面。这里的背面剔除只和平面法线及相机位置有关，与相机的朝向无关，也就是说即便背面剔除测试通过，这个三角面片也有可能不被渲染，比如它根
光照_向量点积_背面剔除
Just Do IT
12-13 540
正背面剔除和深度测试
墨谨礼的博客
07-09 992
OpenGL 的正背面剔除   在绘制 3D 场景的时候，我们通常会把对于观察者而言不可见的部分做一个丢弃的操作以此来提高性能。这种情况被称为隐藏面消除，也被称为消隐。 画家算法   画家算法也叫作优先填充，它是一种物体空间和图像空间的消隐算法。当将三维场景投影到二维平面的时候，需要确定哪些多边形是可见的，哪些是不可见的，在物体空间中预先汁算面的可见性优先级，再在图像空间中生成消隐图。具体的操作如下，先绘制场景中的离观察者较远的物体，再绘制较近的物体，用绘制距离较近的场景覆盖较远的部分   例如下图：先绘制
C# 模拟光照运算以及背面剔除
Fatestay_DC的专栏
04-15 537
1.求出顶点的法向量。通过叉乘计算 2.在顶点世界坐标空间 法向量与光向量进行点积（需要单位向量) 3.通过视向量与法线向量点积的结果 是否开启背面剔除1.向量类using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;nam
MFC实现DES算法与CBC模式详解及其代码示例
本篇文档深入探讨了在Microsoft Foundation Classes (MFC)环境中对Data Encryption Standard (DES)算法的实现，特别是针对其经典模式（Cipher Block Chaining, CBC）。DES是一种广泛应用于信息安全领域的对称加密...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值