臺灣博碩士論文加值系統

我們提出一個使用Voronoi Diagram產生3D裂痕的新方法。這個方法可以產生3D裂痕於任何三角化的物件上。我們使用Quickhull演算法來產生出Voronoi diagarm。然後使用Voronoi diagram與輸入物件相交來產生裂痕。並藉控制Voronoi Sites和一些參數以產生一些有趣的裂痕類型。我們的方法在實做上非常簡單且所產生出來的結果非常真實。

We present a new method for generating 3D crack patterns using 3D Voronoi diagram. This method allows 3D crack patterns demonstrating on a given triangulated 3D object. The Voronoi diagram is computed using the Quickhull algorithm. Then we intersect the input model with the Voronoi diagram to obtain crack patterns. By controlling Voronoi sites and some parameters, we have a novel set of crack patterns. Our method can be implemented easily but the visual effect is realistic as shown in the experimental results.

Abstract II
Chapter 1 Introduction
Chapter 2 Previous Works
2.1 GENERATION OF CRACK PATTERNS WITH A PHYSICAL MODEL
2.2 SIMULATION OF THREE-DIMENSIONAL CRACKS
2.3 A METHOD OF GENERATING STONE WALL PATTERN
2.4 CRACK PATTERN SIMULATION BASED ON 3D SURFACE CELLULARA UTOMATAN
Chapter 3 Proposed Method
3.1 Voronoi Diagrams
3.2 Crack Patterns
3.2.1 Random Crack Patterns
3.2.2 Uniform Crack Patterns
3.2.3 Regular Crack Patterns
3.2.4 Crack Patterns with Various Density
3.2.5 Crack Pattern with Main Axes
3.2.6 Approach of Straight Main Axes
Chapter 4 Experimental Results
Chapter 5 Conclusion
References
Appendix

[1] C. Bradford Barber, David P. Dobkin, Hannu Huhdanpaa. The Quickhull Algorithm for Convex Hulls. ACM Transaction on Mathematical Software, Volume 22, Number 4, pages 469-483, December 1996.
[2] William D. Callister, JR.. Materials Science and Engineering An Introduction. 1997. ISBN 0-471-13459-7.
[3] Stéphane Gobron, Norishige Chiba. Crack Pattern Simulation Based on 3D Surface Cellular Automation. IEEE, Computer Graphics International Proceedings 2000, pages 153-162, 2000.
[4] Koichi Hirota, Yasuyuki Tanoue, Toyohisa Kaneko. Generation of crack patterns with a physical model. The Visual Computer, Volume 14, pages 126-137, 1998.
[5] Koichi Hirota, Yasuyuki Tanoue, Toyohisa Kaneko. Simulation of three-dimensional cracks. The Visual Computer, Volume 16, pages 371-378, 2000.
[6] Kazunori Miyata. A Method of Generating Stone Wall Patterns. SIGGRAPH, Com-puter Graphics, Volume 24, Number 4, August 1990.
[7] Joseph O’rourke. Computational Geometry in C. 1994. ISBN 0-521-440343.
[8] The national palace museum. The National Palace Museum of Chinese Art. Number 140, November 1994.