ISSN
1000-0054
清华大学学报(自然科学版)
2007
年第
47
卷第
9
期
30/37
1521-1525
CN
11-2223/N
J
Tsinghua
Univ
CSci
&
Tech)
,
2007
,
Vo
l.
47
,
No.9
基于凸面几何学的凸体
Yee
元胞建模
宫彦军
1.2
吴振森
戴振宏
2
O.
西安电子科技大学理学院,西安
710071;
2.
烟台大学光电信息科学技术学院,烟台
264005)
摘 要
2
为了解决利用时域有限差分
(finite
difference
time
domain
,
FDTD)
方法实现凸体的电磁散射特性数值计算中,
普遍遇到的
Yee
元胞建模问题,该文提出了关于凸体的一
种新的
Yee
元胞建模方法。其主要思路是利用凸面几何学
的理论判断空间任意一点和凸体每一个体元之间的位置关
系,进而可以判断此点与整个凸体的位置关系,由此建立了
凸体的
Yee
元胞建模方法。此种方法称为凸体的凸面几何
学
Yee
元胞建模
(convex
geometry
Yee
cells
model
building
of
convex
object
,
CGYCMBCü)
方法。
CGYCMBCü
方法给
出了
4
个凸体的
Yee
元胞建模的实验结果,实验结果表明
CGYCMBCü
方法适用于任意凸体,能给出任意凸体的
Yee
元胞。
关键词
Yee
元胞
z
时域有限差分
s
三角形面元;凸体;凸
面几何学
中图分类号:
TP
311
文献标识码
A
文章编号:
1000-0054(2007)09-1521-05
Convex
object
Yee cell
model
building
based
on
convex
geometries
GONG Yanjun
1
.'
,
WU
Zhense
时,
DAI
Zhenhong'
(1.
School
of
Science, Xidian University, X
i'
an 710071 ,
China;
2.
Institute
of
Opto-Electronic
Information
,
Yantai University, Yantai 264005 ,
China)
Abstract:
One of major concerns in numerical analyses of the
electromagnetic scattering properties of convex objects in
the
finite
difference time domain
(FDTD)
method
is
the
Yee cell model of the
convex object. A model building method for convex object was
developed based on the geometric relationship between a point and
each volume cell of a convex object based
on
the
convex geometry.
According
to
the
geometric relationship between a point and any
volume cell of a convex object
, a method for modeling convex object
Yee cells
, which
is
called convex geometry Yee cells model building
of
convex object(CGYCMBCO) method,
is
proposed. Results using
Yee cells of four convex objects
show
that
the
CGYCMBCO method
is applicable to any convex object and
that
the
Yee cells can
be
easily
obtained for any convex object.
Key words: Yee cell; finite difference time domain
(FDTD);
triangular
patch;
convex
object;
convex geometry
1966
年
Yee
首次提出了一种电磁场的数值计
算方法
时域有限差分
(fini
te
difference
time
domain
,
FDTD)
方法,是对电磁场分量在空间轴和
时间上采取交替抽样的离散方式。
Yee
提出的这种
抽样方式被称为
Yee
元胞[J
J
。用
FDTD
方法研究目
标的电磁散射特性时,关键是对目标进行
Yee
元胞
建模。通常简单目标的表面可用曲面方程描述,其建
模比较简单。对于复杂目标,建模过程就比较复
杂[气
Yang
等问利用计算机图形学的原理建立适用
于一般目标的
Yee
元胞建模,需要在软件界面上把
目标画出来,这样占用了很大的内存空间,还有一些
研究者也利用计算机图形学的理论编制
Yee
元胞
建模软件
[4-
气文
[4
-
5J
中的方法都是基于计算机图
形学原理的建模方法,文
[4J
建立一种网格生成算
法,文
[5J
在圆柱坐标系下进行建模,这
2
种方法都
会占用计算机大量的内存,并且需要人工在软件界
面上对不同方向的投影面进行刨分,程序编写复杂。
对于凸体这种特殊的目标,由于它可以被分割成许
多个四面体,这些四面体称为凸体的体元。利用凸面
几何学的理论可以判断一个给定凸体的每一个体元
和空间任意一点之间的位置关系,进而可以确定此
凸体与空间任意一点之间的位置关系,从而可以得
到凸体的
Yee
元胞。
本文提出了根据这种方法得到的任意凸体目标
的
Yee
元胞建模方法
凸体的凸面几何学
Yee
元胞建模方法
(CGYCMBCO
方法)。运用这种建模
方法,编制程序简单,不需要人工操作,只需要设定
元胞的长、宽和高即可,程序可进行自动建模。我们
的算法虽然只是适用于凸体,但把复杂物体分割成
多个凸体的组合,经过进一步发展,也可以进行复杂
收稿日期:
2006-08-03
基金项目:国家自然科学基金资助项目
(60371020
,
10404022)
作者简介:宫彦军
0969
一)
,男(汉)
,吉林,副教授,博士研究生。
通讯联系人
2
戴振宏,教授,
E-mail:
dzh@mail.
tsinghua.edu.cn