陕西科技大学学报(自然科学版)
陝西科技大學學報(自然科學版)
협서과기대학학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF SCIENCE & TECHNOLOGY
2009年
1期
125-129
,共5页
图论%有向图%基本回路%平面图形划分%几何造型%集合运算
圖論%有嚮圖%基本迴路%平麵圖形劃分%幾何造型%集閤運算
도론%유향도%기본회로%평면도형화분%궤하조형%집합운산
提出了一种基于图论的平面图形划分的新方法.首先,平面图形被表示为一有向图,然后用图论中计算基本回路的方法将其划分为只在公共边搭接、互不包含的若干小平面.运用实例表明,与其他算法相比,该方法具有实现容易、划分准确、运算效率高等优点,可用于二维、三维几何形体的集合运算.
提齣瞭一種基于圖論的平麵圖形劃分的新方法.首先,平麵圖形被錶示為一有嚮圖,然後用圖論中計算基本迴路的方法將其劃分為隻在公共邊搭接、互不包含的若榦小平麵.運用實例錶明,與其他算法相比,該方法具有實現容易、劃分準確、運算效率高等優點,可用于二維、三維幾何形體的集閤運算.
제출료일충기우도론적평면도형화분적신방법.수선,평면도형피표시위일유향도,연후용도론중계산기본회로적방법장기화분위지재공공변탑접、호불포함적약간소평면.운용실례표명,여기타산법상비,해방법구유실현용역、화분준학、운산효솔고등우점,가용우이유、삼유궤하형체적집합운산.