基于八叉树与RBF神经网络的曲面三角网格生成  

The Surface Delaunay Triangulation Based on Octree and RBF Neural Network

作　　者：任铭[1,2] 李振平[1] 

机构地区：[1]洛阳理工学院,河南洛阳471023 [2]西北工业大学理学院,西安710129

出　　处：《中原工学院学报》2011年第1期31-34,共4页Journal of Zhongyuan University of Technology

基　　金：河南省杰出青年基金项目(104100510018);河南省教育厅自然科学研究计划项目(2009B110012)

摘　　要：采用八叉树空间分解法生成曲面离散点集,再由点的最近邻域搜索得到三维散乱点集的Delaunay三角剖分算法,并通过对输入的散乱点集进行数据平滑预处理,确定特征点和提取特征线,从神经网络的权值矩阵直接计算曲线控制顶点或曲面的控制网格,最后结合RBF神经网络,提出了一种快速、有效的曲面三角网格直接生成法,其网格生成质量较好.该方法对服装曲面造型和曲面裁片具有重要的意义.In this paper,the scatter points on surface are reached by octree special discrete method,of which the Delaunay triangulation algorithm has been obtained through the search of the point＇s nearest region.Then we pre-treat these points to data smoothing,make sure the characteristic points,extract the edge line and directly calculate the curve controllable vertices or meshes of the surface from the neural network weight-value.At last,combined the RBF neural network,a directly fast and efficient triangulation algorithm with excellent mesh quality,which is important to DressingSim system.

关 键 词：八叉树 DELAUNAY三角剖分 特征线 RBF神经网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]