Text Contents 읽기(2012 수학교육학습센터 심포지움 - 김명수교수님(서울대학교 컴퓨터공학과))

(1)

3D Modeling and Applied Geometry

Myung-Soo Kim

School of Comp Science and Eng Seoul National University

(2)

(3)

(4)

(5)

(6)

(7)

(8)

Motivation

MAT for a simple polygon MAT for a G1 arc spline

(9)

Outline

 Motivation and Introduction

 Geometric Computation Problems  Geometric Data Structures

(10)

10

Curve-Surface Bisector

(11)

11

Surface-Surface Bisector

(12)

12

(13)

13

(14)

14

(15)

15

(16)

Sweep-based 3D Modeling

(17)

Sweep-based 3D Modeling

(18)

Sweep-Based Human Modeling

(19)

(20)

How to Connect Them?

(21)

How to Blend Different Parts?

 Smoothly Changing Weight Assignment

0  w 1  w 0  w 0  w 1  w

(22)

(23)

Motivated by G1 Arc Spline

MAT for a simple polygon MAT for a G1 arc spline

(24)

24

(25)

25

(26)

26

(27)

27

(28)

28

(29)

29

(30)

30

(31)

31

(32)

32

(33)

33

(34)

34

(35)

35

(36)

36

(37)

(38)

(39)

(40)

(41)

41 BVH Complexity Model Size (4KB) 10-2 10-3 10-4 10-5 # Coons Patch 44 150 492 1688 Coons BVH Size 0.73KB 2.7KB 9.7KB 55KB PQP BVH Size 320KB 2.7MB 25MB 240MB

(42)

42 BVH Complexity Model Size (4KB) 10-2 10-3 10-4 10-5 # Coons Patch 210 276 530 1522 Coons BVH Size 2.3KB 4.1KB 9.6KB 31.9KB PQP BVH Size 250KB 1.3MB 11MB 109MB

(43)

43 BVH Complexity Model Size (4KB) 10-2 10-3 10-4 10-5 # Coons Patch 348 1313 6314 24594 Coons BVH Size 5.8KB 23.8KB 118KB 482KB PQP BVH Size 550KB 6.5MB 51MB 421MB

(44)

Conclusions

 Ubiquitous Geometric Techniques  Reduction to Parameter Space

 Tangent Continuity

 Higher Approximation Order  Efficient Data Structure

(45)