Luận án tiến sỹ Lập trình tính toán hình thức trong phương pháp phần tử hữu hạn giải một số bài toán cơ học môi trường liên tục

Tài liệu tham khảo Luận án tiến sỹ toán lý Lập trình tính toán hình thức trong phương pháp phần tử hữu hạn giải một số bài toán cơ học môi trường liên tục chuyên ngành cơ học vật rắn biến dạng luận án thạc sỹ, kinh tế xã hội, báo cáo khoa học, nghiên cứu khóa học, chuyên đề khoa học

£)~I HOC QU6C GIA TP HO CHI MINH

TRUONG D~I HOC KHOA HOC TV NHIEN

_uuu u* **_u uu

DU'dNG ANH DUC

NANG CAD HII;U QUA

? I'

TRONG xU' LY

THONG TIN HINH ANH

Chuyen nganh: Bao dam toaD h<;>c cho may tinh

va M th6ng tinh toaD

Ma s(f: 01.01.10

TOM TAT LU~N AN TIEN STTOAN HOC

Tp.Ho Chi Minh, 2002

~,liD! 5f~

UJj

Cong trlnhduQc hoan thanh t~i~

Truong D;;tihQc Khoa hQc TV Nhien, D;;tihQc Qu6c Gia Tp H6 Chi Minh.

NguOi huang diin khoa hQc:

1 GS.TS Bili Doan Khanh D;;tihQc Paris VI, CQng boa Phap

2 GS.TSKH Hoang Van KiGm Truong D;;tihQc KHTN,

DHQG Tp.HCM

Phh bj~n 1:

Phh bi9n 2:

Phh bi~n 3:

Lu~n an se duQc baa v<% t;;ti HQi d6ng cham lu~n an tie'n S1cap nha nuoc, Truong D;;tihQc Khoa HQc TV Nhien, DHQG Tp HCM

Co thi tlm hiiu lu~n an t~i:

Thu vi~n Qu6c gia Tp H6 Chi Minh,

Thu vi~n Truong D;;tihQc Khoa hQc TIf nhien, DHQG Tp HCM.

Chlldng1 Mi'ldtlu

1.1 yeu CUllthrjc tt va Ii do thrjc hifll di tlli

Co 'the noi, ngay nay vi~c xay d\l'ng va quail Iy cac h~ th6ng thong tin hlnh anh

mQt cach hi~u qua la mQt nhu du buc thie't Truoc he't, cac M thong nay d€u chua d\fng mQt h.tQngthong tin nit Ion Khai thac hi~u qua cac thong tin lo~i nay

se mang I~i nhii'ng IQi ich khong the ch6i ciii Trong y hQc, cac thong tin v€ con nguoi, ban d6 gen, cac lo~i b~nh kern theo nhii'ng hlnh iinh C\l the, duQCt6 chuc

va lu'u trii' hQp Iy se giup nganh nay khai thac t6t nh:it cac k€t qua nghien CUll cua mlnh ph\lc v\l cho baa vf; suc khoe cua con nguoi Vif;c t~o ra kha Dang th\fc hi~n ca m6 ao la mQt vi d\l Trong cac nganh cong nghi~p thie't ke' ch€ t~o may, thie't bi, ,cac mo hlnh thi€t ke' duQc t~o I~p lu'u trii' va xli Iy trong may tinh giup giam chi phi ch€ t~o, thli nghif;m, Voi s\f giup do cua cac hf; th6ng thong tin dja Iy (GIS), vi~c qUail Iy nha nuoc se hif;u qua hdn Kinh nghi~m cua cac nuoc phat trieD the hi~n r6 di€u nay

Cac v:in d€ lien quail dEn cac thong tin hlnh anh da duQc r:it nhi€u nha khoa hQc

quail tam nghien cUu VI t~m quail trQng cling nhu ynghla khoa hQc ciia no Tuy

v~y, con r5t nhi~u v5n d~ m0 dn phiii nghiCn CUlllrong Iiinh vt.1'cnay ViGc lOi u'u de tang tinh hif;u qua cua cac h~ th6ng thong tin trong lu'u trii', xii' Iy va baa m~t la r:it dang quail tam 90 la Iy do de th\fc hif;n d€ tai nay

1.2 M{lc lieu di tlLi

Voi cac nhu du th\l'c ti€n (j tren, d€ tai nay duQcxay d\l'ng dE gap mQtph~n vao vi~c Dang cao kha nail ung d\lng cua cac M th6ng thong tin hlnh anh Chung toi se huang cac nghien' , mlph vao mQtso' bai loan t6i u'u C\lthe

Do cac hi; lh6ng thong tin hlnh anh rii't da d~ng, chung toi khong th~ khao sat h€t cac vii'n de lien quail Trong khuon kh6 cua lu~n an nay, chung toi t~p trung vao cac nghien cUu lien quail de'n cac thong tin hlnh anh d<j.ngvector, vif;c t<j.oI~p, lu'u trii'va xli Iy chung

Voi cac m\lc tieu tren, d€ tai nay se th\fc hif;n cac vii'nd€ C1Jthe sail:

. Nghien cau da sua't mQt mo hlnh lu'u trITcac thong tin hlnh anh d~ng vector voi cac ca'p dQ thong tin topology khac nhau

. Nghien CUuva'n d€ t~o I~p dir li~u d~ng vector tu dir li~u bitmap Huong tie'p c~n chu y€u d day la dung cac phep bie'n d6i Hough va Radon

. Nghien cUu kha Dang ung d1Jng ciia cac phep bie'n d6i Hough va Radon trong bai loan xac djnh cac d6i tuqrg p.~!)gdu.Qng~

0,) H \,(H nr N Ii! EN!

i ',,~~C) I

I ,.': ~, <- i'i;.

I

I !i Ii" , :_:~

1 i"' ""'-'-""'~"" ' "" 1 j

,

Chtld45 2 T[JoIljp va bill tril dillifU anh vector

Trang khuon kh6 lu?n an nay, chUng toi sf!:chi ban d€n cae dcr li~u hlnh anh d<).ngvector D6i tuQng ehinh ma chung toi quail tam la cae dcr li~u hlnh anh ph\le V\l eho GIS va cae vii'nde lien quail

2.1

2.1.1

Thief kg dillifll

Willged-edge topology

E

I

M~ttrai

G

c

M~t phai .

J

H

Oinh

~ NgtiQcchi~ukim d6ng h6

mnlt 2.1 - Mil Itlnlt winged-edge topology

2.1.2 Cac cap topology trollg cd Sd d/7lifll

Mng 2.1 Mil hi tang quat cae dip topology

Cac cling chi giao nhau t<).i node.Cac

m~t kh6ng ch6ng hIp Jen nhau, ta-t cii cae m~t phil he-t loan b(>.

Node th\fe

th€, node lien

ke't va

Cling

Cae cling va node khi dtiQc chie'u Jen m~t ph~ng dc cling chi giao nhau tai

2

3 ITopology

hmln

toan

06 thi

phng

2 I(Planar

graph)

1)(\ (hi

I

tl~, node liGn

I

CltC clint! co th6 giao t6ng qUilt ket va nhau

0

Kh6ng

I

Cae node

topo thl!C the,

clIng.

T~p h<;fpdc node tht,fc thE va cac clIng.

Cac clIng chi co danh sach cae tQa d(\

ma khong c6 dinh d~u va dinh cu6i

0

2.1.3. Chi mllCklu)lIg giall (spatial illdex)

'\

Cell 1

0

Cell 3

" '\

Cell 15 Cell 14 Cell 13 Cell 12 Cell 11 Cell 10 Cell 9 Cell 8

lfinh 2.2 M6 hlnh cay chi ml,lc kh6ng gian

Cae bu8e thife hi~n:

. Chuan hoa tilt cii de d6i tu'Qngv~ tQa di,'>nguyen trong khoang [0,255]

. Djnh gia trj ciia kieh thu'oc bucket: la s61u'Qng t6i da cae d6i tWng n~m trang

1 cell (d~ nghj: bucket = 8)

3

DANH SACH cAc BA.I BAD LIEN QUAN DEN LUJ-N AN

1 Duong Anh Duc, "An Algorithm for Map Vectorization", Proceedings of

International Conference on Image and Signal Processing ICISP'2001; 03-05

May 200l, pp 80-89

2 Duong Anh Duc, "Parallel Algorithms for Hough and Radon Transforms", Ky

yeu H('Jithilo QurJc gia v~ Olng ngh~ ThrJng tin, Hue' 09-1110612000, NXB

KHKT 2001, tr 54-62

3 DudngAnh Duc, LC Thl,lYAnh, Dinh Ba Tie'n, "MOt s6 ung dl,lng cua 19

thuye't d6 thi trong vii;c xiiy d\l'ng hi; th6ng hudng dan giao thong", Ky y(u

H(Jinghi Ung dlmg ToGn hpc toan quf/c Ian till) n/utt, Hil NOi, 23-25/12/1999,

tr.183-190

4 Duong Anh Duc, Lc mnh Duy, "NghiCn cuu mOt s6 each ti6p c~n xiiy dl,fng

hi; thong WebGIS", Ky yeu Hr)i nghi khoa hQc Tru(lng DH KHTN, DHQG Tp.

HCM 512000, tr 135-140

5 Duong Anh Duc, Nguyen Dong Ha and Le thi Thuy Hang, "Building a

topological map edit tool with the support of CGAL", CGAL User Workshop,

Spain, June 2002

6 Duong Anh Duc, Nguyen Dong Ha and Le thi Thuy Hang, "A Solution for

Topological Map Edit-tool Developing ", Proceedings (~/'Inter C0I1/'erenceon

Computer Science, Software Engineering, Information Technology, e-Business, and Applications (CSITeA'02) Brazil, June 2002.

7 Duong Anh Duc, Bui Doan Khanh, "An Application of Radon Transform for Automatic Map Vectorization", Ky y€u HOi ngh! IT@EDU2000, tr.56-66

8 Duong Anh Duc, Bui Doan Khanh, Vu Thanh Nguyen, "A Fuzzy Hough

Transform Approach For Line Detecting ", Journal of lmtitute of Mathematic.r

and Computer Sciences, India, Vol 12, No.2, Dec 2001, tr 193-200.

9 Duong Anh Duc, Bui Doan Khanh, Vu Thanh Nguyen, "A Fuzzy Hough Transform Algorithm for Line Detection", Pro~dings of Image and Vision Computing IVCNZOl, New Zealand 2001, pp 249"252

10.Duong Anh Duc, Dao Minh Son, "A Fast Elliptic Object Detection

Algorithm", Proceedings of Image and Vi.fion Computing NCNZOI, New

Zealand 2001, pp 265-270

11.Du'ong Anh Duc, Nguyl!n Hdng Son, "The Hough Transform for edge

detecting", Ky yiu Hl)i tllao Qu6c gia v4 Tin IIQc ling (It,mg, Qui Nhon 8/1998,

If 58-66

12.Duong Anh Duc, Tran Minh Triet, "The fast fuzzy hough transform algorithm for elliptic object detection", Proceedings of the International Conf on Computational Mathematics and Modeling (CMM2002J, EAST-WEST Journal

of Mathematics, Thailand, May 2002, pp.48-54.

13.Hoang Van Kiem, Duong Anh Due, "Applying Algebraic Curves In Digital

Image Vectorization", Journal of Institute of Mathematics and Computer

Sciences, India, Vol 13, No 1,2002, pp 5-24.

14.Hoang Van Kiem, Duong Anh Due, Le Dinh Duy "A Fast Algorithm for

Polygon Clipping", Journal of Institute of Mathematics and Computer

Sciences, India, Vol 13, No 1,2002, pp 25-37.