期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于图论的平面图形划分算法
1
作者 杜宏明 姚红卫 《陕西科技大学学报(自然科学版)》 2009年第1期125-129,共5页
提出了一种基于图论的平面图形划分的新方法.首先,平面图形被表示为一有向图,然后用图论中计算基本回路的方法将其划分为只在公共边搭接、互不包含的若干小平面.运用实例表明,与其他算法相比,该方法具有实现容易、划分准确、运算效率高... 提出了一种基于图论的平面图形划分的新方法.首先,平面图形被表示为一有向图,然后用图论中计算基本回路的方法将其划分为只在公共边搭接、互不包含的若干小平面.运用实例表明,与其他算法相比,该方法具有实现容易、划分准确、运算效率高等优点,可用于二维、三维几何形体的集合运算. 展开更多
关键词 图论 有向图 基本回路 平面图形划分 几何造型 集合运算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部