發(fā)布時間：2024-02-21 11:20

　　介紹沃羅諾伊圖的相關(guān)概念、基本性質(zhì)、構(gòu)建算法流程,分析沃羅諾伊圖在產(chǎn)品設(shè)計和建筑設(shè)計的應(yīng)用現(xiàn)狀,以此為基礎(chǔ),使用犀牛軟件和蚱蜢軟件研究歸納平面沃羅諾伊圖點集的構(gòu)建方式,利用參數(shù)化手段將其應(yīng)用于家具的設(shè)計實踐,展示將三維沃羅諾伊圖應(yīng)用于家具設(shè)計的算法流程。

【文章頁數(shù)】：6 頁

【部分圖文】：

圖1沃羅諾伊圖及德勞內(nèi)三角網(wǎng)(1)

在構(gòu)建沃羅諾伊圖（黑線連接圖）時，需要先將離散點點集構(gòu)建為三角網(wǎng)（紅線連接圖），即德勞內(nèi)（Delaunay）三角網(wǎng)（見圖1）。德勞內(nèi)三角網(wǎng)作為沃羅諾伊圖的對偶圖，具有以下主要性質(zhì)：（1）最鄰近性質(zhì)，即以相鄰兩點連線作直徑畫圓，該圓內(nèi)不會包含其他的離散點數(shù)據(jù)；（2）空圓性質(zhì)，即任意....

圖2分治法生成沃羅諾伊圖[10]

目前，沃羅諾伊圖的算法主要分成兩類。一類是矢量法，包括對偶生成法、增量構(gòu)造法、分治法（見圖2）、平面掃描法、減量算法等[7]。矢量法構(gòu)建的沃羅諾伊圖數(shù)據(jù)存儲結(jié)構(gòu)簡單、存取方便，但是，這類構(gòu)建方法占有空間大，生成元只能是點和線，算法復(fù)雜，難以向高維空間擴展[8]。另一類是柵格法，主....

圖3圓擴張法生成沃羅諾伊圖(1)

圖2分治法生成沃羅諾伊圖[10]利用圓擴張法構(gòu)建沃羅諾伊圖的算法流程如下：（1）輸入隨機離散點點集；（2）以各離散點為圓心畫圓；（3）以相同的速率逐漸擴大各圓的半徑，直至各圓將離散點集所在平面完全占據(jù)；（4）將相鄰的兩圓之間的交點用直線連接；（5）將上述直線相交的交點作為新的點....

圖4沃羅諾伊圖的鞋類設(shè)計應(yīng)用[11]57

沃羅諾伊圖在產(chǎn)品設(shè)計中的應(yīng)用可以根據(jù)設(shè)計對象分為兩大類：一是從視覺美感出發(fā)，主要應(yīng)用于裝飾性強、不需要考慮受力和承重等問題的小型產(chǎn)品，如家居燈具、文具用品等產(chǎn)品的外觀設(shè)計。二是從產(chǎn)品的實用效果出發(fā)，應(yīng)用于實用性強、需要考慮承重受力等問題的產(chǎn)品，如鞋類（見圖4）、汽車等產(chǎn)品的設(shè)計。....

本文編號：3905353