分治插入整合算法.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:25 大小:363KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

分治插入整合算法.ppt

分治插入整合算法.ppt

预览

免费试读已结束,剩余 15 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

1算法的基本过程一、数据集的分块(划分子集)二、各子集Vi中三角网的构建第二部分是三角网的拓扑结构,包含每一三角形的标识、顺时针组成该三角形的3个顶点点号,及与各顶点对边相邻三角形的标识号。数据结构简单,但清晰地记录了三角形的顶点、边以及与相邻三角形的关系,并隐式地记录了组成此三角形的各边。通过对各顶点的对边三角形的标识号的记录,完整描述了三角网中三角形间的拓扑关系,便于数据处理。三、所有子块的整合