基于空间网络编码的最小权三角剖分方法及装置制造方法及图纸

本发明专利技术公开了一种基于空间网络编码的最小权三角剖分方法及装置。该方法包括：对最大凸壳点集合S进行逐层计算，得到凸壳顶点Cm；对凸壳顶点Cm进行环域分割，构成三角形；对相邻三角形进行调整，获得最大凸壳点集合S的最小权三角剖分。借助于本发明专利技术的技术方案，极大的降低了空间网络编码计算的复杂性，缩短了编码和译码的时间，调高了同步性。

【技术实现步骤摘要】

本专利技术涉及空间网络编码领域，特别是涉及一种基于空间网络编码的最小权三角剖分方法及装置。
技术介绍
1908年，俄国数学家M.G.Voronoi提出了Voronoi图，它是计算几何学上非常重要的工具之一，被广泛应用于各个领域中。Voronoi图是由平面区域中连接两邻点的线段的中垂线所形成的区域。它又叫Dirichlet图或Thiessen多边形。Voronoi图的本质属性是由空间实体几何唯一确定的。从Voronoi图的数字几何角度来看，它是针对平面n个离散点而言的，把平面分为若干区域，每一个区域包含一个点，该点所在的区域就是到该点距离最近的点的集合。设p1，p2是平面上两点，L是线段p1p2的中垂线，L将平面分成两部分LL和LR，位于LL内的点pl具有特性：d(pl,p1)<d(pl,p2)，其中d(pl,pi)表示pl与pi之间的欧几里得距离，i＝1，2。这意味着，位于LL内的点比平面上其他点更接近点p1，换句话说，LL内的点是比平面上其他点更接近于p1的点的轨迹，记为V(p1)，如图1所示。如果用H(p1,p2)表示半平面LL，而LR＝H(p2,p1)，则有V(p1)＝H(p1,p2)，V(p2)＝H(p2,p1)。给定平面上n个点的点集S，S＝{p1,p2,…,pn

【技术保护点】
一种基于空间网络编码的最小权三角剖分方法，其特征在于，包括：对最大凸壳点集合S进行逐层计算，得到凸壳顶点Cm；对所述凸壳顶点Cm进行环域分割，构成三角形；对相邻三角形进行调整，获得最大凸壳点集合S的最小权三角剖分。

【技术特征摘要】
1.一种基于空间网络编码的最小权三角剖分方法，其特征在于，包括：对最大凸壳点集合S进行逐层计算，得到凸壳顶点Cm；对所述凸壳顶点Cm进行环域分割，构成三角形；对相邻三角形进行调整，获得最大凸壳点集合S的最小权三角剖分。2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：根据所述最小权三角剖分，计算每个三角形中...

【专利技术属性】
技术研发人员：赵亮，
申请(专利权)人：青岛海尔智能家电科技有限公司，海尔优家智能科技北京有限公司，
类型：发明
国别省市：山东;37