- 學位論文
具樂高®平滑化之立體模型風格化技術
3D LEGO® Generation Using Studs Not On Top Technique
摘要
自從樂高®積木發售以來，已經成為廣為人知的積木玩具之一，並且也成為了廣受歡迎的創作媒介。而在電腦科學領域，也有許多自動生成2D與3D結構的研究，但大多數僅使用樂高的基本磚進行建構，外觀上仍保留了體素化的特徵。本研究透過加入不同尺寸的斜面磚塊，改良生成的樂高結構，使結果的外觀更加貼近使用者輸入的模型，並且讓外觀更加平滑。由於上述目標，在建構樂高結構的過程中，需要考量與模型的相似性。我們使用有向距離場、填充率與表面向量作為依據，以選擇適合的樂高磚塊。我們以貪婪策略建構表面區域，而內部構造則使用基本磚塊建構出穩定的內部構造。另外，我們也提出使用轉向磚塊的方式建構出更加接近的結果。最後，我們使用不同的模型及嘗試不同的建構策略來驗證我們的做法。
並列摘要
Since Lego® bricks was introduced in 1940s, it has become one of the most well-known brick systems. In computer science, there are many researches showing that we can automatically generate lego structures in both 2D and 3D aspects. However, former researches mainly focus on basic bricks, which only uses basic bricks for construction. The final results usually have a voxelized appearance. We propose a method to improve model similarity and smoothness by using a variety of slope bricks. To construct a lego model that looks like the input model, we need to consider the similarity between brick and partial surface of the model. We use signed distance field, fill rate, and surface normal to determine the best bricks for the partial surface. Because total possible lego brick combinations are growing exponentially, it’s very hard to test all possible combinations. We use a greedy strategy to generate our results. For inner area, we use the core blocks and basic bricks to generate the inner structure. Finally, we use a random start strategy and genetic algorithm to evaluate our performance. We also use variable models as our input to test our method.