平行轮廓线预处理的一些算法
来源:互联网 发布:wine怎么安装软件 编辑:程序博客网 时间:2024/04/23 18:55
说明:图比较难处理,就没有粘过来
4.3.1 轮廓线的预处理
对于平行轮廓线,在建模之前需要判断轮廓线上顶点的凸凹性和顶点的走向。这些判断和计算是计算机图形学、模式识别、CAD等领域经常碰到的问题(周培德,1995;Feito F R,1995;马小虎,1999;陆国栋,2000)。本论文研究的难点在于,矿体平行轮廓线虽然是简单多边形,但是轮廓线上的点是三维坐标的,三维轮廓线不仅具有方向性,还具有法向量和平面方程等参数,在计算法向量、判断方向性、凸凹性要比二维情况复杂。可以将轮廓线预处理的算法分为如下两个基本问题:
1)已知轮廓线一组按顺序排列数据,计算其法向量;
2)已知轮廓线法向量,判断各个顶点是凸点还是凹点。
这两个基本问题的研究不仅具有重要的理论价值,也具有很高的实践价值。
4.3.1 .1 基本概念
在实体建模中的轮廓线属于简单多边形,即必须满足下列四个条件:
1)
2)任何一个顶点都属于一条边;
3)任何两条非相邻边都不相交;
4)任何一条边都是有方向的,并且方向都是一致的。
下面介绍四个的基本概念:
【定义4.1】任意形状的轮廓线,其顶点都是按照顺序排列的,要么顺时针排列,要么逆时针排列。我们将这种轮廓线的特征称为方向性,以
【定义4.2】轮廓线任意顶点的内角如果小于180度,则称该顶点为凸点;如果内角等于180度,则称该顶点为平坦点;如果内角大于180度,则称为凹点;如果内角等于180度,则称为中性点。如图4-6所示。
【定义4.3】平面法向量是用来区分平面的“内侧”和“外侧”。法向量指向的方向为“外侧”,与法向量相反的面为“内侧”。根据右手系,在已知多边形方向性时,可以判断多边形的法向量。法向量也可以通过轮廓线三个凸顶点的向量叉积得到。
拓扑同构凸多边形法”计算法向量
给定三维轮廓线
本文提出“拓扑同构凸多边形法”计算轮廓线法向量。该算法的思想是:找到轮廓线上与最大外包矩形相交的四个点坐标
4.3.1 .3 判断任意形状轮廓线凸凹性
轮廓线凸凹判别最基本的算法是角度法。该方法的原理是逐个计算多边形各个顶点的内角,并通过比较其是否大于180度来确定凸凹点。凸点的内角小于180度。凹点的内角大于180度。该方法效率较低,对于每一个顶点,必须进行角度计算,由于三角函数计算量大而使得算法计算速度较慢,且容易出现奇异值。
有研究者提出利用分治思想,将多边形顶点凸凹问题转化为凸壳问题来求解。分层求凸包的方法交替地筛选出凸点和凹点。该算法的基本步骤是首先找出任意多边形各个顶点组成的凸包,这些点必然是凸点。这些凸点将多边形分解成许多小多边形,再对这些小多边形运用求凸包办法找到凸点,算法反复执行分割顶点工作和求凸包工作,直到将所有点判断完。该算法存在在程序实现复杂,几何意义不明确,而凸包算法比较复杂的问题。(周德培,1995)
本文在研究简单多边形顶点凸凹性与法向量的关系基础上,提出一种新算法——叉积法判断凸凹性。在已知多边形的法向量的前提下,计算多边形相邻三点
【定理4.1】对于三维空间的平面多边形顶点,计算前后两个相邻矢量的叉积,如果叉积与平面多边形的法向量方向一致,则该顶点为凸点;如果叉积与平面法向量的方向相反,则该顶点为凹点;如果叉积为零,则该顶点为中性点。
- 平行轮廓线预处理的一些算法
- 平行轮廓线三维矿体重建算法研究
- 计算椭球面平行投影的轮廓线方程及其面积
- 轮廓线重建:二维平行轮廓线重建理论和方法
- opencv 轮廓的长度,面积,外接矩形(平行坐标轴),处接最小矩形,处接圆 , 椭圆
- opencv 轮廓的长度,面积,外接矩形(平行坐标轴),处接最小矩形,处接圆 , 椭圆
- 二进制平行算法
- SGD平行算法
- 二进制表示中1的个数的“平行算法”
- 基于GPU的光源空间平行分割阴影图算法
- “平行算法”求二进制数中1的个数
- 求二进制数中1的个数之平行算法
- 编译器的一些预处理机制
- 一些预处理方法的链接
- 数据预处理的一些方法
- 数据预处理的一些知识
- 计算像素轮廓的像素面积算法
- 封闭像素轮廓的周长筛选算法
- Javascript的IE和Firefox兼容性汇编
- ftp客户端程序
- 你的另一半眼泪流给谁
- 服务于3G手机的移动游戏应用软件开发环境
- 一只牛B的蚂蚁
- 平行轮廓线预处理的一些算法
- 想
- 3D图形技术在手机上应用的技术分析
- 一只牛B的蚂蚁
- 技术图书与数学教育
- 一只牛B的蚂蚁
- Delphi继承、属性、重载
- 生成订单号
- 心目中的编程高手