intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Mô hình hóa hình học

Chia sẻ: Nguyễn Văn Quân | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST
Báo xấu
219
lượt xem 50
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tài liệu tham khảo về Mô hình hóa hình học...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Mô hình hóa hình học

  1. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Taïo moâ hình khoái ñaëc Taïo moâ hình khoái ñaëc Pheùp coäng Pheùp giao Pheùp tröø MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Taïo moâ hình khoái ñaëc Taïo moâ hình khoái ñaëc Với những phép toán này, ta không chỉ tạo ra các đối tượng mà còn hỗ trợ các thao tác phức tạp hơn. Ví dụ, ta có thể thêm vào hoặc loại bỏ bớt các đối tượng đã vẽ MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Boundary Representation (B-rep) Boundary Representation (B-rep) Các ph n m m CAD/CAM thương m i thư ng có th bi u Kh i hình h c biên di n v t th 3D 2 d ng: • M t mô hình B-rep là mô hình đư c bao b i các m t biên. Các m t này: – Kín và liên t c – Có th đ nh hư ng, nghĩa là có th phân bi t hai phía. Gần đúng Chính xác 21
  2. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Boundary Representation (B-rep) Boundary Representation (B-rep) • C u trúc d li u c a m t c nh : • Các ph n t hình h c – M t c nh – Đi m = points • Đư c bao b i hai đ nh – Đư ng = curves • Ti p giáp chính xác v i hai m t – M t = surfaces • M i m t c nh tham gia hai vòng l p,. • Các vòng l p đư c đ nh hư ng • Chúng đư c t o ra, hi u ch nh và x lý – Trư c theo phép toán c a hình h c Euclid – Sau MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Boundary Representation (B-rep) Boundary Representation (B-rep) v8 e8 e12 v7 v4 Predecessor1 Predecessor2 f3 v3 e11 e4 e7 e1 v1 solid f1 f2 Winged edge structure e3 e10 v6 v1 e2 Predecessor2 v2 e Face level Predecessor1 f1 f2 f3 f4 f5 f6 v2 fccw fcw fccw Edge level fcw e Successor2 Successor1 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12 v2 v2 Vertex v1 v2 v3 v4 v5 v6 v7 v8 Successor2 Successor1 level MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Boundary Representation (B-rep) Boundary Representation (B-rep) • Các ph n t Topologic đư c t o ra và • Các ph n t Topologic là ch nh lý b i các toán t Euler – đ nh = vertices • Các toán t Euler – c nh = edges – đ m b o tính th ng nh t c a model – m t = faces – cho m t cơ ch ki m tra s ch c ch n c a – Vòng l p = loops model 22
  3. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC • Các toán t Euler: Thí d : xây d ng m t kh i t di n dùng toán t Euler MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Boundary Representation (B-rep) Thí d : xây d ng m t kh i t di n dùng toán t Euler (ti p theo) • Công th c Euler-Poincaré: V-E+F-(L-F) - 2(S-G) = 0 • V - s lư ng vertices (đ nh) • F - s lư ng faces (m t) • E - s lư ng edges (c nh) • L - s lư ng loops (vòng biên kín ngoài hay trong các m t) • S - s lư ng shell (v . b n thân m t kh i solid đã là m t v , nên giá tr nh nh t c a v b ng 1) • G - s lư ng genus (l xuyên qua kh i) MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC B-rep và CSG Boundary Representation (B-rep) Thí dụ • CSG – Các ph n t cơ c là nguyên thu – Phép toán: dùng các toán t boolean – C u trúc d li u • Cây nh phân • G n nh 23
  4. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC CAÙC KYÕ THUAÄT MOÂ HÌNH HOAÙ KHAÙC B-rep và CSG • B-rep • K thu t Voxel – Các ph n t cơ b n: đ nh, m t, c nh • K thu t Grammar (nhân m nh) (vertices, faces, edges) • K thu t Particle (t o h t) – Toán t : toán t Euler – C u trúc d li u: • C u trúc c nh ki u cánh (Wing edge structure) • Không gian b nh l n – Öu ñieåm caên baûn cuûa phöông phaùp B- rep laø khaû naêng deã daøng thay ñoåi hình daïng beà maët do đó đư c dùng nhi u trong các h th ng CADCAM MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Ưu như c đi m c a Voxel KỸ THUẬT VOXEL Ưu điểm: • T o b i m t t p kh i • Đơn giản l p phương nh • Độ phức tạp như nhau cho tất cả các đối tượng – Không gian ba chi u đư c chia ra thành • Dùng các tóan tử Boolean nh ng kh i (t bào) hược điểm: l p phương nh v i đ phân gi i cho • Chỉ gần đúng trư c và kh i v t th • Đòi hỏi bộ nhớ lớn đư c mô hình hoá • Màn hình đắt tiền b ng cách li t kê danh sách các t bào Dùng chủ yếu trong các máy Scanner trong y học mà nó chi m gi . MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Kyõ thuaät Particles (T o h t) Kyõ thuaät Grammars (nhân m nh) Duøng ñeå bieåu dieãn caùc moâ hình ñoäng vaø caùc Kyõ thuaät Grammars taïo moâ hình baèng caùch hieän töôïng nhö maây, khoùi, löûa, noå, v.v… duøng moät taäp caùc quy taéc nhaân roäng caùc hình ñôn giaûn Caùc phaàn töû cô baûn laø nhöõng haït coù hình daïng khaùc nhau nhö hình caàu, hình ellipse, Chuùng ñöôïc duøng ñeå theå hieän caây coû, voû goït nöôùc oác heán, caùc maãu trang trí treân töôøng, vaûi in Caùc haït phaùt trieån tuyø theo ñaëc ñieåm thôøi gian, hình thuø, quyõ ñaïo, vaø caùc ñaëc ñieåm khaùc Ñaëc tính cuûa caùc haït bò aûnh höôûng bôûi löïc ñaëc bieät nhö troïng löïc, löïc töø tröôøng, v.v… Thí duï caùc heä thoáng taïo ra moâ hình caây coû baèng kyõ thuaät grammars 24
  5. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC TÓM LƯ C KYÕ THUAÄT DROP (TAÏO GIỌT) • Có nhi u cách t o mô hình Chuùng laø nhöõng hình caàu meàm – 2D deûo vôùi tröôøng löïc haáp daãn hoaëc xoâ ñaåy. Khi hai gioït gaëp nhau, – 3D chuùng troän vaøo nhau vaø taïo thaønh moät gioït • Khung dây •M t Phaïm vi öùng duïng: Taïo caùc moâ hình phaân töû • Kh i ( C-rep, B-rep, Voxel, Grammar, Taïo moâ hình doøng chaûy Particles, Drop) • Hi u bi t và s d ng chúng trong công tác thi t k s n ph m s r t thu n l i. MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC NHÖÕNG ÑAËC ÑIEÅM KHAÙC CUÛA CAD VAØ SÖÏ TÍCH HÔÏP CAD/CAM • - Taát caû nhöõng ñaëc ñieåm treân laø raát höõu ích, noù giuùp giaûm thôøi gian thieát keá vaø in – Phaàn lôùn heä thoáng CAD ñeàu coù khaû naêng baûn veõ. môû roäng ñeå xaây döïng baûn veõ thieát keá. • - Moät heä thoáng tích hôïp CAD/CAM coù lôïi Nhöõng khaû naêng naøy laø: ích to lôùn hôn nhieàu so vôùi nhöõng heä CAD • 1/ Töï ñoäng taïo neùt gaïch cheùo maët caét vaø CAM rieâng reõ. treân baûn veõ • - Vieäc taïo caàu noái CAD vaø CAM laø muïc • 2/ Khaû naêng vieát chöõ treân baûn veõ (kích tieâu ñaëc bieät cuûa heä thoáng CAD/CAM. thöôùc vaø kieåu chöõ) • 3/ Ghi kích thöôùc töï ñoäng. MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Taïo moâ hình khoái ñaëc Taïo moâ hình khoái ñaëc 25
  6. 3/31/2010 MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Taïo moâ hình khoái ñaëc Toâ boùng ñoái töôïng 3D Wireframe 2D Wireframe Hidden Flat Shaded Gouraud Shaded MOÂ HÌNH HOAÙ HÌNH HOÏC MOÂ HÌNH HOAÙ HÌNH HOÏC Toâ boùng ñoái töôïng Toùm taét Suy bieán thaønh ñöôøng thaúng Hình chiếu 2D Mặt 3D Khối 3D Khung dây 3D Đ tv nđ C U TRÚC CƠ S D LI U • C u trúc d li u là m t t p các d li u có m i quan h Bản vẽ chính là v i nhau theo m t quy lu t nh t đ nh hình chiếu • Theo quan đi m CAD CAM c u trúc d li u là m t sơ đ logic hay tu n t các bư c lưu tr các d li u đ ho và không đ ho . • Ch c năng chính c a database là x lý d li u trên màn hình như zoom, pan, giao ti p v i ngư i dùng, đ c bi t là nh ng ch c năng ch nh lý như trim, fillet, stretch, đánh giá các tính ch t như di n tích, kh i lư ng, quán tính, , đ m b o nh ng thông tin ph cho s n xu t. 26
  7. 3/31/2010 Đ tv nđ Đ tv nđ Từ xưa, người ta đã Trên các chai biết vẽ. Thí dụ đây của người Hy là hình ảnh vẽ trên lạp vào thế kỷ tường từ năm 2150 thứ 6 trước trước công nguyên công nguyên có theo phép chiếu thể hiện các song song hình chếu phối cảnh. H th ng qu n lý d li u Đ tv nđ (DBMS) • Là ph n m m cho phép truy xu t đ s d ng và bi n đ i Hình d li u trong b nh database chiếu • DBMS t o ra m t l p gi a cơ s d li u v t lý và ngư i phối s d ng cảnh thời xa xưa user CPU DBMS Database disk H th ng qu n lý d li u Đ c đi m d li u CAD/CAM (DBMS) • Nhi u ki u, nhưng s lư ng m i ki u không nhi u • DBMSs đư c thi t k cho các h th ng thương • S n ph m thi t k có th r t l n v i hàng tri u chi ti t và các c m l p ph thu c l n nhau m i là quá ch m ch p cho các ng d ng trong lĩnh v c CAD/CAM • Thi t k có th thay đ i theo th i gian • M i chi ti t có th thay đ i • Các yêu c u v qu n lý d li u trong các h • Hàng trăm ngư i có th làm vi c trong cùng m t thi t k th ng CAD/CAM v căn b n khác v i các ng • Do đó ph i h tr làm vi c t p th d ng thương m i. • Có hai lo i d li u là t ch c và công ngh 27
  8. 3/31/2010 D li u Dữ liệu Lưu tr và truy xu t d li u t ch c công nghệ • S nh n d ng • D ng tu n t : năng su t th p • Hình học • S c ab nv • Ng u nhiên: năng su t cao • Kích thước • Chu n thi t k • Do đó các file ch a d li u đ ho đư c lưu dư i d ng • Dung sai truy xu t ng u nhiên và t t c các file liên k t v i nhau • Tình tr ng hi n t i b ng mũi tên. • Độ nhám bề mặt • Tên ngư i thi t k • B n ghi chính có tên là " Head record", t đây các mũi • Vật liệu • Ngày thi t k tên ch a đ n t t c các d li u khác theo m t tr t t ch t • Trình tự công nghệ • Tl ch • Trình tự kiểm tra • Ki u hình chi u • Tên công ty Data Structure Data Structure Database Database • M c đích c a database là thu th p và lưu tr d • H n ch trùng l p li u trong b nh trung tâm đ d truy xu t và x – R t quan tr ng trong vi c tích h p CAD/CAM lý – D li u ph i đ phong phú đ h tr thi t k và ch • Ưu đi m c a vi c qu n lý t p trung d li u là: t o s n ph m. – H n ch s trùng l p – H n ch nh ng mâu thu n hay không phù h p khi – Tăng cư ng tiêu chu n truy xu t cho cac ng d ng khác nhau – B om t • Tăng cư ng tiêu chu n – Duy trì tính th ng nh t – Vi c ki m soát t p trung tăng cư ng đư c tiêu chu n – Lo i tr mâu thu n c u trúc d li u – Các tiêu chu n c n cho vi c trao đ i d li u gi a các h th ng. Data Structure CAD CAM Database Database • CAD CAM database ph i có kh năng lưu d • B om t li u nh và d li u ch và s . – Vi c truy xu t d li u ph i đư c ki m tra và ki m soát • Nh ng model database thông d ng là b ng mã đăng ký s d ng các vùng khác nhau c a database – hierarchical database = cơ s d li u th b c • Duy trì tính th ng nh t – network database = cơ s d li u m ng – relational database = cơ s d li u quan h – Tính th ng nh t đ m b o tính chính xác c a d li u – object-oriented database = cơ s d li u đ nh hư ng – Tính th ng nh t đi trư c tính phù h p đ i tư ng – Thi u tính th ng nh t có th d n đ n vi c nh p dũ li u không phù h p. 28
  9. 3/31/2010 CAD CAM Quá trình phát Database tri n c a c u trúc d li u • Hierarchical database (1950-1975) – D li u có c u trúc cây – Đ nh c a cây thư ng g i là root = g c, có th b c cao nh t trong s các c p b c • Là m t gi i pháp đ c bi t c n ngay cho các ng d ng th c t • Già c i nh t trong các h th ng qu n lý cơ s d li u là IMS c a IBM dùng đ t ch c và lưu tr thông tin cho d án nghiên c u vi c h cánh c a phi thuy n Apollo, ra đ i năm 1968 CAD CAM Hierarchical database Database • Ưu đi m: X lý d li u hi u qu , c u trúc quen thu c cho vi c l p trình, đ m b o d đoán công vi c vì bi t trư c t t c đư ng d n. • Như c đi m: không m m d o và d hi u như là cơ s d li u quan h . • M ng như r ng (t p h p các cây Trees) • Các k t n i là t cha đ n con: ki u quan h m t t i nhi u ngư i (One to many), không có Từ lá A mà muốn xác định D phải có một chuỗi giấy phép từ R ki u k t n i t con đ n cha. tới Y và từ Y tới D. Hierarchical database Hierarchical database Một robot có một chân đế, trên chân đế có một tay dưới, trên Thí dụ: Một ô tô có tay dưới lại có một tay trên. Cơ sở dữ liệu thứ bậc có dạng cây. một khung và trên khung có 4 bánh xe giống nhau nhưng đặt ở 4 vị trí khác nhau là một biểu hiện cấu trúc có thứ bậc. 29
  10. 3/31/2010 Database ki u m ng • Network database (1960-1990). Đi n hình là h th ng CODASYL – Cho phép mô hình hoá nhi u đ i tư ng tương t tr c ti p hơn so v i ki u th b c – D li u là t p h p các b n ghi – Quan h gi a các d li u đư c th hi n b ng nh ng k t n i (link) • Gi ng như c u trúc nh phân • Ph m vi k t n i tuỳ thu c vào m i quan h Many - to many, many - to - one, hay one - to - one. Sơ đ c u trúc d li u Như c đi m c a cơ s d li u Model cơ s d li u quan h th b c và m ng L ch s c a model quan h • C n các chương trình ph c t p cho m t • Model đ u tiên do E. F. Codd đ ngh năm công vi c đơn gi n 1970, d a trên khái ni m toán h c quan h . . • Tính đ c l p c a d li u là th p nh t • H th ng cơ s d li u quan h đ u tiên , h th ng R, là do IBM th c hi n • N n t ng lý thuy t không đư c ch p nh n • ng d ng thương m i xu t hi n vào cu i r ng rãi nh ng năm 1970 và đ u nh ng năm 1980. • H th ng qu n lý cơ s d li u quan h • Ngày nay model quan h là n n t ng cho giúp vư t qua đư c nh ng v n đ trên ph n l n các h th ng qu n lý cơ s d li u thương m i. 30
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2