tersine mühendislik uygulamaları

PowerPoint Presentation

Blgsayar DestekL TasarImda Tersne Mhendslk ve UygulamalarI

1

ERK

Bilgisayar Destekli Tasarmda Tersine Mhendislik

Tersine Mhendislik Uygulamalar

2

3

Motorcycle Graph Enumeration

from Quadrilateral Meshes

for Reverse Engineering

Sushi

4

Jiro Ono (88)

Sushi is an Art

Color & Texture, Flavors, and Presentation

Boxed Sushi

5

Drtgen Ayrma

Drtgen a vs Drtgen Ayrma

6

Drtgen a

(srad nokta )

Drtgen Ayrma

Bilgisayar Destekli Tasarmda Tersine Mhendislik

Nokta bulutundan CAD model oluturma

Nokta bulutu

gen a

CAD modeli

3D tarayc

CAD/CAE/CAM

7

Otomatik CAD Model retimi

8

Suzuki et al. 2009

8

Tersine Mhendislik iin Drtgen Ayrma

9

CAD Modeli

gen A

Ayrma

Drtgen a oluturma

Drtgen ayrma

Drtgen A

Motorcycle

Graph

[Eppstein 2008]

MIQ

[Bommes 2009]

nerilen Yaklam

Drtgen Blme

Sral drtgen yzeylerden oluan drtgen blge

B-spline yzeyleri ile uyumluluk

Drtgen blmelerde bulunan sral noktalar

kullanlarak B-spline yzeyleri kolay bir ekilde

elde edilebilir.

10

Drtgen blmeler

B-spline yzey modeli

gen a

Drtgen a

Normal

nokta

Srad

nokta

11

MIQ Quadrangulation [Bommes et al. 2009]

11

Parack lerletme Temel Kompleks (Base Complex)

12

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks

Parack lerletme Temel Kompleks

13

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


14

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


15

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


16

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


17

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


18

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


19

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


20

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


21

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks


22

Drtgen a ve

srad noktalar

Drtgen ayrma ve

temel kompleks

Temel Kompleks ve Motorcycle Graph

Temel kompleks

23

Kapal yzeylerde oluan ar ayrma

Motorcycle graph

ri blmeli ayrma

srad noktaya ulaldnda durma

23

Motorcycle graph metodu [Eppstein 2008]

Parack ilerletme iin ilave kurallar

Paracn yolu kendisinin veya dier paracklarn yollar ile kesitiinde durma

24

STOP

Parack lerletme Motorcycle Graph

25

Drtgen a ve

srad noktalar


26

Drtgen a ve

srad noktalar


27

Drtgen a ve

srad noktalar


28

Drtgen a ve

srad noktalar


29

Drtgen a ve

srad noktalar

30


Drtgen a ve

srad noktalar


31

Drtgen a ve

srad noktalar


32

Motorcycle

Graph

Drtgen a ve

srad noktalar

rnek

33

Drtgen blmeler

(srad noktalar kelerde)

Farkl Motorcycle Graphlarn Oluumu

Base Kompleks

MC1

MC2

MC3

MC4

Paracklara deiik hzlar verildiinde farkl motorcycle graphlar oluabilir.

34

Optimum Drtgen Ayrmann Bulunmas

Drtgen an oluabilecek btn motorcycle graphlarnn belirlenmesi (Enumeration of motorcycle graphs = Motorcycle graph enumerasyonu).

Tanmlanan cost fonksiyonuna gre minimum deer alan motorcycle graphn belirlenmesi.

35

Enumerasyon Metodu

36

Aday pozisyonlara (candidate position) paracklarn yerletirilmesi.

Geersiz pozisyonlarn elenmesi.

Aday pozisyon

Srad nokta

P1

P1 yerletirilmesi

P2 yerletirilmesi

P2

P2

Parack Yerletirme Srasndaki Kstlamalar

37

Overlapping tracks

Crossing tracks

An inactive particle

A dangling track

An L-junction

Particle track (stopped)

Particle track (not stopped)

Alt/st Snrlarn Belirlenmesi

Parack aday pozisyonlar iin LB (alt snr) and UB (st snr) belirlenmesi.

Temel kompleks kullanlarak parack aday pozisyonlarnn lokal koordinatlarnn bulunmas

38
ParackLBUBP113P213P313P403P503
Aday pozisyon

Srad nokta

P1

P2

P3

P4

P5




39

P1

P2

P3

P4

P5

Aday pozisyon

Srad nokta

1

2

3




40

P1

P2

P3

P4

P5

Aday pozisyon

Srad nokta

1

2

3

0

Alt/st Snrlarn Gncellenmesi

41
ParackLBUB113213313403503
P1

P2

P3

P4

P5
ParackLBUB122213313411512
P1

P2

P3

P4

P5

42
PrtclLBUB113213313403503PrtclLBUB1112GNCELLEME345PrtclLBUB1222GNCELLEME345PrtclLBUB1332GNCELLEME345
Enumerasyon aac

P1

P2

P5

Enumerasyon metodunun ilem sresi

retilen toplam motorcycle graph paracklarn aday pozisyonlarnn says ile exponensiyonel ekilde orantl.

rnek:

9 x 9 Torus = 44 saniye ve tane motorcycle graph retimi

Double Torus

43

Torus

9 x 9 grid

Combine

Double Torus

9 x 9 grid

9 x 9 grid

= 245 yl

Rockerarm = yl

A-Kesme Metodu

A kk alara ayrma (Graph Cut-based algorithm)

Kk alarda ayr ayr enumerasyon metodununun uygulanmas

Birka iterasyon sonucunda zmn elde edilmesi

44

A ve

temel kompleksi

A kesiciler

Herbir kk ada

enumerasyon metodunun

uygulanmas

Cost Fonksiyonu

45

Minimize cost .

= -th track

= favors a track in highly-curved regions

= prevents a long track in less curved regions

Metod Ak

46

Elde Edilen B-spline Yzeyleri

47

48

zet

Triangular Partitioning

49

50

Tersine Mhendislik Uygulamalar

Samsung Heavy Industries

51

Mekatronik Aratrma Merkezi

52

Wall climbing vacuum blasting robot

Pipe inspection and

automatic cleaning robot

Spider robot

Automatic NC marking

53

Indoor GPS (IGPS)

Boyutlu Model

Sekizgen Tankn Boyutlu Modelinin Oluturulmas

IML-425E

53

Sanal Ortamda Montaj

54

55

Sanal Ortamda Montaj

Tersine Mhendislik almalar Yapan Baz Profesrler

56

Prof. Dr. Tams Vrady

Bilgisayar ve Otomasyon Aratrma Merkezi

Macaristan Fen Akademisi

Prof. Dr. Hiromasa Suzuki

Makina Mhendislii

Tokyo niversitesi

Prof. Dr. Vadim Shapiro

Makina Mhendislii

WisconsinMadison niversitesi

Prof. Dr. Ralph Martin

Bilgisayar Mhendislii

Cardiff niversitesi

tersine mühendislik uygulamaları

Documents

Transcript of tersine mühendislik uygulamaları