TW200915222A - Method and its executing program on storage device for leaping iterated function of drawing a complicated photo - Google Patents

Method and its executing program on storage device for leaping iterated function of drawing a complicated photo Download PDF

Info

Publication number
TW200915222A
TW200915222A TW96135558A TW96135558A TW200915222A TW 200915222 A TW200915222 A TW 200915222A TW 96135558 A TW96135558 A TW 96135558A TW 96135558 A TW96135558 A TW 96135558A TW 200915222 A TW200915222 A TW 200915222A
Authority
TW
Taiwan
Prior art keywords
objects
complex
generated
iteration
generation
Prior art date
Application number
TW96135558A
Other languages
Chinese (zh)
Other versions
TWI336057B (en
Inventor
Ming-Jang Chen
Original Assignee
Univ Nat Chiao Tung
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Chiao Tung filed Critical Univ Nat Chiao Tung
Priority to TW96135558A priority Critical patent/TWI336057B/en
Publication of TW200915222A publication Critical patent/TW200915222A/en
Application granted granted Critical
Publication of TWI336057B publication Critical patent/TWI336057B/en

Links

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

Method and its executing program on storage device for leaping iterated function of drawing a complicated photo are disclosed. First, setting an initiator and a generator. After times of iteration, a transitional object is formed. And then, processing the leaping iterated function based on this transitional object. When processing the leaping iterated function, the generator of each iteration round is designed by the photo with a base object which is translated by former iteration result. Due to the result object of every iteration rounds keeps the original structure, the input initiator using this structure. The initiator of the first time leaping iteration can be the feature of different iteration objects. Due to the structure of input object of each iteration rounds are the same, and the generator is formed by single drawing photo, and computing resource of each iterating round are in constant. The exponential increasing of computing can be avoided. And the advantage of saving the computing resource and avoid system overload are achieved.

Description

200915222 九、發明說明: 【發明所屬之技術領域】 〃本發明係-種電腦繪圖方法,且特別是—種透過疊代的方式 ㈣何㈣產生複_物件結構,並彻此物件結構疊代 生成複雜圖形的跳躍式遞迴複雜圖形構圖法。 【先前技術】 自然界的景物變化萬千,看似有不可職的變化趨勢,諸如 山蠻起伏、婉蜒流水、甚至曰常生活中的花草樹木在 =、4上皆迴異。目前多半仰賴手讀製這些景色、物件, =是透猶陳體,如:PhQtosh()p、Illustrat_ m槪手项糊、或是於電腦_圖軟體 =’兩者皆需相當的作業時間才得以完成構圖。—般人並益法 輕易、快速、且精確的繪製出這些圖形。 ’、.、 「碎形幾何」(fraetal geGmetiy)^鮮家$布 Ma_brGt)在卿年_』來㈣他學概念。「娜7 ,規職段、或圖形之涵義。研究由碎形所構成的線段: τ不難發現「碎形」(;fraetal)的結構複雜細腻、邊緣 ,部構造卻具有「自我相似」㈣·_細_特性。所謂挺’ 、相似」就是尺度-層層縮小的結構重複雜,藉 :— 現越來越小的結構,可構成相當複雜的圖形結構。諸如;重 天空的閃轉,這些景象时在這種「碎形」的紐:結晶、 技術演進與普及,目前部分美賴作已將此「碎形岭電觸 於電腦緣圖領域。藉由電腦的重複運算能力 性運用 曰w々、硯栩栩如 200915222 ,錢以結構_且齡顧的 者可利用諸如祕b、Maihematlea、⑽.象。使用 =錢學她_帛撕,輪 =「碎 式^,以電腦較出複雜且結構精顧「仿真圖像#型或程 —’操作這類軟體的門播較高’且需先」 之構圖規律才得輯行圖輯f。再者,進行繪製=製圖形 基本幾何物件進行數十次(甚餘百次)疊 而以 的圖形,此舉相當耗費電腦的計算料。一 ^至恢為精細 纷圖時,常因為微處理哭運二1=、,广_執行此類(碎形) 甚至1 繪製圖像時間_, 【發明内沉重的運算,而造成系統當機。 明之細形時’需耗費相當電腦運算資源,本發 跳躍式細雜圖二=迴複雜圖形構圖法及具有可執行 代過rη __法之電難式的儲存媒體,藉由將於最 件榦Α (結構物件上設置多個疊代物件,並將產生之姓構物 :轉為圖檔而複製到這些疊代物件。之後,反覆前述將 數為_與疊餘4代物件之_,如歧可減少疊代運算之次 即令電腦運算資源、並提轉圖速度。 •tit目I本發明之跳躍式遞迴複雜圖形構圖法透過 下:步,=、1衣具有大量相似結構之複雜圖形,其包括之步驟如 基準⑽置起始物件、和數個生成物件,並設置生成物件之 將被選自;㈣(b) _這些生成物件其中之—, 、擇的生成物件疊代至起始物件,以產生過渡物件;步 200915222 選出這些生成物件其中之_,將被選擇的 件,並重複此步驟數次。步編,v a 干且代至過渡物 構物件,n^ 步驟(C)所述之過渡物件為結 =結綱;崎)將步· 將此生祕Γ 鲜鱗職_核物件,並 將此生成物件豐代至結構物件中的多個臺代物件,· 行步驟⑷,並將疊代後的結構物件轉換為複雜圖形。重獲執 =^發明_實施例所述之卿式遞迴 法,:=:較遞迴_形構圖 邊形、或不二之:件可以是直線線段、矩形'圓形、多 2本發_較佳實施例所述之跳躍式遞顿雜圖形構圖 / Ί起絲件及前述生成物叙結射以由線段、 形、多邊形、及不規則圖形之集合所組成。 ^圓 法二所述之_式遞迴複雜圖形構圖 起始物件之尺寸關係調整生成物件的尺寸生= 鱗的基準物件與 至起始物件。 成物件的尺寸’亚將此生成物件疊代 =本發明的較佳實施例所述之跳躍式遞迴複 法,其中步驟(e)所述之被選擇的生成物 = 的多個疊代物相在位置。 且代至)過渡物件上 依照本發明的較佳實施例所述之跳躍式遞迴複雜圖形構圖 200915222 卵)所述之多個疊代物件是設置於前述步卵)所述的 過渡物件的多個疊代物件所在位置。 7 法,實施例所述之跳躍式遞迴複雜圖形構圖 :更包括依據疊代物件的尺寸瓣卿之尺寸 加以豐代至結構物件的多個疊代物件。 迴複雜目的,本㈣射—她讀述跳躍式遞 2相频圖法之電雌式_存制。可稍制可 °所述儲存媒體讀取並執行此電 存之電腦4 式,亦謂齡媒體所儲 任何可開啟圖檔之相二=於其他緣圖程式、劉覽器程式、或 圖平構藉域行前述卿式遞迴複雜 狀構圖法之各步L製岭雜圖形。 物件了 1』^式包含—個人機介面,藉以供使用者設定起始 邊开/L: 此人機介面選取以線段、矩形、圓形、多 並利用=二圖形之集合來構成上她 件。==:置生成物件上之基準物件線及數個疊代物 成物件料件t代至起始物件的補角度及相對位置、及生 面調整宜另外:==:度及相對位置皆可透過此人機介 複雜圖形構圖法之步==人機介面設定前述跳躍式遞迴 爾讀、設樹執行步驟 行二式遞迴複雜圖形構圖法及具有可執 隹圖形構圖法之電腦程式的儲存媒體,籍由將進 200915222 仃®代過麵錢㈣渡物件 數生成物件繼續進行^、_巧年亀數生成物件,並以此指 即名電腦運算資源、提升 進而達到 成系統當機之現象。圖速度、以及避免運算量負荷過重造 有關本备明之t羊細特徵與實作 細說明如下,細以㈣彳0貫施方式中詳 術内容並據以實施,且彳=_目關㈣者了解本發明之技 孰羽相_-土 據本明書所揭露之内容及圖式,任何 【=:輕易地理解本發明相關之目的及優點。 之。及其執行方法在下列較佳實施例中詳細說明 用於侧可胁魏翻。町榔之實施例僅 =她之目嶋行方法,並她關其範圍。 朗咬、圖」「為本發明之跳躍式遞迴複雜圖形構圖法的方法流 為本槿」跳路式遞迴後雜圖形構圖法(以下簡稱 為本構圖旬⑽由電腦或具有運算能力 :可:T有大量相似結構的複雜圖形,諸二界= 除此之:化花=物 I製。〃 、,,°構的藝術創作亦可藉由本構圖法快速 本構圖法所執行之步驟如下所述: (pattern),^百先§又置起始物件 魏、 成物件(generat〇r),並設置生成物件之基準物 (3㈣及數個疊代物件—〇bjeCt)(步驟Sll〇)。 接者’廷出廷些生成物件其中之一,將被選擇的生成物件疊 200915222 代至起始物件’以產生過渡物件(步驟⑽);以及選出這些 物件其中之―,賴選擇的生成物件疊代至過渡物件,並重複: 步驟數次(师卿之後,以步驟犯嶋之過渡物件為= 物件,亚設置結構物件上的數個疊代物件(步驟si4〇) 、口 步=刚陳輸亀目祕满她彡成新: 成物件’謂此生成物件4代絲構物件㈣多 ⑽)。最後,重複執行频⑽,並將疊代後的結構^== 為複雜圖形(步驟S160)。 午轉換200915222 IX. Description of the invention: [Technical field to which the invention pertains] The present invention relates to a computer graphics method, and in particular to a method of generating a complex object by means of an iterative (4) and (4), and generating an iterative structure of the object structure. Jumping back to complex graphics composition of complex graphics. [Prior Art] There are thousands of changes in the landscape of nature. It seems that there are involuntary trends, such as the undulating, turbulent waters, and even the flowers and trees in the ordinary life are different in = and 4. At present, most of them rely on hand-reading to make these scenes and objects. = Is it through the body, such as: PhQtosh () p, Illustrat_ m 槪 hand paste, or computer _ graphics software = 'both need a considerable amount of work time The composition was completed. Everything is easy and fast, and the graphics are drawn easily, quickly, and accurately. ',., "fraetal geGmetiy" ^ fresh home $ cloth Ma_brGt) in the Qing _ _ (four) he learned the concept. "Na 7 , the meaning of the rules section or the figure. Studying the line segment composed of fractals: τ is not difficult to find that the structure of "fraetal" (fraetal) is complex and delicate, and the edge structure is "self-similar". (4)·_fine_characteristics. The so-called "similar" is similar to the scale-level reduction structure, which is complicated by the fact that the structure is smaller and smaller, which can constitute a rather complicated graphic structure. Such as; the flash of the sky, these scenes in this "fragmented" New Zealand: crystallization, technological evolution and popularization, some of the current US Lai has already touched this "fragmented ridge" in the field of computer edge map. The computer's repetitive computing ability uses 曰w々, such as 200915222, money to structure _ and the age of the person can use such as secret b, Maihematlea, (10). Image. Use = money to learn her _ 帛 tear, turn = " Broken ^, the computer is more complicated and the structure of the "simulation image # type or process -" operation of the software such as the higher doorcasting and need to first the composition of the rules to get the map f. Furthermore, drawing = graphic graphics The basic geometric objects are stacked dozens of times (more than a hundred times), which is quite computationally cumbersome. When a ^ is restored to a fine picture, often because of micro-processing crying two 1 =,, wide _ perform this type (fracture) or even 1 draw image time _, [the invention of heavy calculations, causing the system to crash . When the shape is fine, it requires a considerable amount of computer computing resources. This is a jump-like fine-grained figure II. Back to the complex graphics composition method and the storage medium with the hard-working type that can be executed by the rη__ method. Dry Α (Multiple objects are placed on the structure object, and the generated surnames are converted into image files and copied to these iteration objects. After that, the above-mentioned numbers are _ and the tiling 4 generation objects _, If the difference can reduce the number of iteration operations, it will make the computer computing resources and improve the speed of the graph. •tit I The leap-forward recursive complex graphics composition method of the present invention passes through: step, =, 1 clothing has a large number of similar structures a graphic comprising steps such as a reference (10) setting a starting object, and a plurality of generating objects, and setting the generated object to be selected from; (4) (b) _ among the generated objects, the selected object is iterated to Start the object to create the transition object; step 200915222 select the _, the selected part of the generated object, and repeat this step several times. Step, va dry and substitute to the transitional structure, n^ step (C The transitional object described is knot = knot; ) Steps · Make this secret 鲜 鲜 _ _ 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核 核. Re-acquisition = ^ invention _ embodiment of the Qing-style recursive method, : =: recursive _ shape of the composition of the shape, or not: the piece can be a straight line segment, rectangular 'circular, more than 2 hair The skip-type patterning/striking element and the aforementioned product described in the preferred embodiment are composed of a collection of line segments, shapes, polygons, and irregular patterns. ^Circle Method 2 Recursive Complex Pattern Composition The size relationship of the starting object is adjusted to produce the size of the object = the scale object of the scale and the starting object. The size of the object is sub-generated by the generation of the object = the skip-type recursive method of the preferred embodiment of the invention, wherein the plurality of iterative phases of the selected product of step (e) In the location. And on behalf of the transition object according to the preferred embodiment of the present invention, the skip-type recursive complex pattern composition 200915222 (the egg) is a plurality of the transition objects described in the aforementioned step The position of the iteration object. The method of jumping, returning complex graphics, as described in the embodiment, further includes a plurality of iterative objects that are summed up to the structure object according to the size of the size of the object of the iterated object. Back to the complex purpose, this (four) shot - she read the jump-type 2 phase frequency diagram method of electric female _ storage. The computer 4 can be read and executed by the storage medium. It can also be used to store any of the open files of the age media. 2 other image programs, browser programs, or maps. The structure of the above-mentioned linguistic recursive complex patterning method is used to construct the ridge pattern. The object 1"^ contains the personal computer interface, so that the user can set the starting edge to open /L: This man-machine interface is selected by line segment, rectangle, circle, and more using the set of two graphics to form the upper part . ==: Set the reference object line on the generated object and the number of overlapping objects and the relative position of the starting object, and the raw surface adjustment should be: ==: degrees and relative positions are all available This man-machine complex graphics composition method step == man-machine interface setting the above-mentioned skip-type re-entry read, tree execution step line two-way recursive complex graphics composition method and storage of computer programs with executable graphics composition method The media, by entering the 200915222 仃 代 代 代 ( ( ( ( ( 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四 四. The speed of the graph and the avoidance of the computational load are over-recreated. The details and implementation of the details of the sheep are detailed as follows, and the details of the technique are implemented in (4) 彳0-through mode, and 彳=_目关(四) Having understood the technical and technical aspects of the present invention, any of the contents and the drawings disclosed in the present specification, [=: easily understand the related objects and advantages of the present invention. It. And its method of implementation is described in detail in the following preferred embodiments for side threatening. The example of the town is only = her method of doing things, and she is in the scope. "British bite, map" "is a method for the jump-returning complex graphics composition method of the present invention." The jump-style recursive post-hoc graphics composition method (hereinafter referred to as the composition of the tenth (10) by computer or with computing power: Yes: T has a large number of complex structures with similar structures, and the two boundaries = except for this: Huahua = Object I. The artistic creation of 〃,,, ° can also be performed by the composition of the fast constitutive method. Said: (pattern), ^ hundred first § and set the starting object Wei, into the object (generat〇r), and set the object of the object (3 (four) and several iterations - 〇bjeCt) (step Sll 〇) The receiver's one of the generated objects, the selected object stack 200915222 is substituted to the starting object' to generate the transition object (step (10)); and the selected object is selected, and the selected object stack is selected Substitute the transitional object and repeat: Steps several times (after the division, the transitional object of the step is = object, sub-set several artifacts on the structure object (step si4〇), mouth step = just Chen lose My eyes are full of her, and she becomes a new one. 4 (iv) generation of multiple wire configuration object ⑽). Finally, the frequency ⑽ repeatedly performed, and the stacked structure of the complex pattern generation of ^ == (step S160). Afternoon Conversion

其中,所述之起始物件及生成物件之結構是由線段 Γ:多邊形、及不規則圖形之集合所構成之結構。崎^ 過一個人齡面設定姑物件或生絲件初使之結構,例如^ 起始物件為錄線段。在域倾始物相及域 S S110),亦可透過人機介面設定起始物件及生成物件之物件大= 2齡。初使化起始物件、生成物件、各個生成物件上的= 代:人數後’即依據生件上準物件與缺物件間的 小比例之關係,調整生成物件的尺寸。這裡所 代物件可以是直線線段、矩形、_、多邊形、二 之後,將調整後的生錢件疊代级始物件。在本實施例=即 將調整後之生件,直接縣於起 稱為過渡物件。 午上叫,所得圖像 使施例中,使用者更可透過人機介面旋轉起始物件, 使付生成物件與起始物件存在—個觸角度;_過人機介面移 10 200915222 動該生成物件,使生絲件 便可以視覺化方式讓過渡物件產_之=位_。如此, 二件=::::==—件繼承 件作為自身的疊代物件)。在下—回合4 ===代物 上的疊代物件所=:::=成物件疊代到過渡物件 疊代物件數次後’即可得到—個:=成物件叠代過渡物件上的 A: ^ 、 、、、口構卓父為衩雜的過渡物件。告繼 〜生成物件$代至過渡物件時,過渡物件上㈣代 ^ 线指數增長。她言,·有5鱗 二=所得之過渡物件即存在有25峨物件 存在有125個疊代物件。以此法輕複_料使^ =稍之豐代物件成指數增長,而浪費疊代運算的計算資源Γ 因此’本錢例難生過渡物件後(如生成 2數錢),歧-細此侧件物場物件,2此= 件。上的多麵代物件所在位置,設置結構物件的複數個疊代物 1 ’將結構物件轉為圖形並加上基準物件形成新的生成物 ’之後麵此新的生成物件疊代至結構物件中的多個疊代物 物^行疊代時,依據叠代物件的尺寸調整前述生成物件(即結構 物件職的圖形加上基準物件所形成的新的生成物件)尺寸後,再 力以:ar代回結構物件上的多個疊代物件。 使用者亦可透過-個人機介面調整新的生成物件疊代到結構 200915222 ^的多個疊代物件中的相對角 生成物件叠代到結構物件的相為^ f位置u、即切述新的 '構物件的該些新的生成物 =:後使:=_代人結 凋整結構物件上的多 ,、可透過人機介面 形)。另外,在另-此實^ 顏色大小、形狀(如矩形或梯 二也例中,人機介面更提佴嘈估田土 设執仃所述步驟S150之次數、⑼ v吏用者设定重 繼續執行步驟S150。 从#止執行步驟⑽、或設定 值得-提的是’由於結構物件上的 a 的’因此每次將結構物件轉換為圖形而加以=固疋不變 代物件的運算量也是固定的。未使用框㈣。構物件之疊 形時,運算量係以指數倍成長;::圖製複雜圖 為更清楚描述本構,鱗—較佳 綠製複雜圖形之過程。在本較佳實施例中^:^以本構圖法 軟碟、或磁碟雜_—個具材執行本構騎硬碟、 儲存媒體讀取此電腦財後將其以外掛之 /純式,自 的ρ。赠ρ-簡報軟體中執行。所述之電腦:式=所熟悉 於其他緣圖程式(如Photoshop影像編輯 載掛或安裝 ,覽器)、或任何可開啟圖楷的應用程式)(如=,式(如 本構圖法繪製出__,在此並稀制電腦程式=)’以執行 「弟2A圖」及「第2β圖」為跳躍式遞迴複壬現方式。 人機介面示意圖。請依序參照「第2 形構圖法之 12」及弟2B圖」,^ 200915222 藉由如帛2A圖」之人機介面設置起始物件、生成物件之構 ί开顏色、及物件之尺寸。使用者可使用滑鼠點選上方之功 ^選單選騎欲執行之魏進行料,亦可藉域辦叫所需之 曰圖功此。第2Β圖」中枝葉茂密的樹木即是利用前述之電腦程 式所綠製之複雜圖形,看似複雜的樹木其實是由點、線段、矩形、 圓化夕邊形、以及不規則圖形所構成的。使用者僅需選擇構成 ^始物件及域物件之基礎做(如祕之點、線段、細彡、圓形、 ^邊形、以及残則_),並以視覺調整㈣的曲折肢,即可 元成栩栩如生的樹木。 弟3^圖」至「弟3Η圖」為本發明較佳實施例之複雜圖形緣圖 請先參照「第3Α圖」,使用者以前述之人機介面選 〜番0a作為初始的生成物件,以代入起始物件32〇, 仙〜315a。請參照「第=物件線3163以及多條疊代線 圖」,首先,將生成物件310a疊代至 ^ 麟之錢枝為域域物件地μ基準物 时關传例如為—條虛線線段)與起始物件320之尺 第::’並將生成物件-疊合於起始物件 渡物件咖(如「第3Β 5」^線圓形内的示意圖形),以形成過 用者可進-步設“32半部圖形所示)。透過人機介面,使 度與相對位置。且。物件胤與起始物件320之相對角 請接著參照「第3C 330。當產生此過渡物件 圖」,疊合後之物件結構稱之為過渡物件 330後,再以生成物件31〇a疊代回過渡 13 200915222 :屬成物件3l〇a之尺寸。在—些實施例中牛= 成物件(如生成物件地〜卿而疊代至過渡物件私― 施例中’仍舊選用生成物件鳥進行 一 1 ’再本貫 g ,. ^ ^fsp6^^ ^ 私序 μ 翏照「第 3Ό 口」I撕所述電腦程式)再以生成 別,而形成如「第沁圖」下半部之過渡物件33且代物件 現,在樹狀結構的末梢以存在相當數量之m圖可發 過渡物件咖作為結構物件秦並於此 的⑽疊代物件(如樹狀之補細線段)的位置。 接者請參照「第3F圖」,為使產生的樹木美化,在 則為綠二=:====代物件 I: 轉件(在本料射,例如為在轉物件34〇 加上外框地口-虛線線段)形成新的生成 牛 成細㈣代回如「_」咏結構二t 經疊代後可產生如「第3G圖」所示之過渡物件33〇, _為^ Γ進订璧代’則再次將「第3G圖」中的過渡物件330 ,再加上基準物件軸新社成物件35Q後,疊代至「第 犯圖」所㈣綱34D,即碰如「㈣圖」所^ 14 200915222 雜圖形360。政中, 例如為線段、框、_的數個4代物件342可 之外形。 7、夕邊形、或圓形,在此不限制疊代物件 至此系統(電腦程式)所給制 ,,使用者之觀感認為樹二技_茂9::^ 編續執行前述疊代并_ 、)可進一步设定 已足夠,射透過下達—停:用錢得樹木枝葉交錯程度 亦可設定疊代的次數蕻I Μ T止執行疊代之步驟。使用者 次數後,自Sr Γ妹咖㈣)於完_設定之疊代 数後自動V止豐代動作,並輸且代 述之複_形騎葉茂密的樹木)。 《_(本貫施例所 綜上所述,本發明在繪製具有 中,系統(獅式胸倾錢之結^==1過程 物件所在位置作為結構物件上的疊代物件牛,並以疊代 因為結構物件上的疊代物件數目固定,::? 代運异1相等,因而至少有以下優點: 义I人進仃疊 1.大幅減少所需進行疊代的次數,節省 〜. 圖形時的運算資源。 在、’’日衣複雜 2. 3. 提升繪製複雜ϋ形的速度。 改善以往繪製_圖形時所需 致的電腦系統不穩定或系統當機之現^負何’所導 雖然本發明以前述之較佳實施例揭露如上, '、、、'其亚非用以限 15 200915222 定本發明,任何熟習相像 ^ ^θ有’在不脫離本發明之精神和範圍 内’ f之’均屬本翻之專梅護侧,因此本發 明之利保遵视圍須視本說明書所附之申請專利範圍所界定者為 準。 【圖式簡單說明】 第1圖為本毛明之跳躍式遞迴複雜圖形構圖法的方法流程圖。 第2A、2B圖為跳躍式遞迴複雜圖形構圖法之人機介面示意圖。 ’ 第3A〜3H圖為本發明較佳實施例錢雜__過程示意圖。 【主要元件符號說明】 。310a、310b、310c、310d 生成物件 311a、312a、313a、314a、315a 疊代物件 316a 基準物件 320 起始物件 330 過渡物件 340 結構物件 342 疊代物件 350 新的生成物件 360 複雜圖形 16Wherein, the structure of the starting object and the generated object is a structure composed of a line segment: a polygon, and a collection of irregular patterns. Saki ^ A person's age is used to set the structure of the object or the raw part of the raw silk, for example, the starting object is the recorded line segment. In the domain tilt phase and domain S S110), the starting object and the object of the generated object can also be set through the human-machine interface to be large = 2 years old. After the initial starting object, the generated object, and the generation on each generated object: the number of people, the size of the generated object is adjusted according to the relationship between the small proportion between the standard object and the missing object on the living piece. Here, the object can be a straight line segment, a rectangle, a _, a polygon, and a second, and the adjusted money piece is replaced by the original object. In this embodiment = the adjusted living piece, the direct county is called a transitional object. In the afternoon, the obtained image makes the user more able to rotate the starting object through the human-machine interface, so that the generated object and the starting object have a touch angle; _passing the human interface shift 10 200915222 The object allows the raw silk piece to visually make the transition piece produce _. Thus, two pieces of =::::==—the piece of succession as its own iteration object). In the next-round 4 === the iterative object on the surrogate =:::= after the object is iterated to the transition object, the object is obtained several times, then you can get one: = A on the object transition generation object A: ^, , , , and the construction of Zhuofu is a noisy transitional object. After the generation of the object $ to the transitional object, the transitional object (4) generation line index increased. She said that there are 5 scales. 2 = The resulting transitional object has 25 artifacts. There are 125 iterations. This method is lighter and more _ material makes ^ = slightly richer objects into exponential growth, and waste computing resources of the iterative operation Γ Therefore 'the cost of the transitional object is difficult to generate (such as generating 2 counts), the difference - fine side Object object, 2 this = piece. The position of the multi-faceted object on the top, the plurality of substitutes 1 of the structural object are set to 'convert the structural object into a figure and the reference object is added to form a new product', and the new generated object is superimposed into the structural object. When a plurality of iterations are stacked, the size of the generated object (that is, the figure of the structure object plus the new generated object formed by the reference object) is adjusted according to the size of the iterative object, and then the ar is replaced by: A plurality of iterated objects on the structural object. The user can also adjust the relative angle of the new generated object to the multiple angles of the structure 200915222^ through the personal computer interface to generate the object to the phase of the structural object as the ^f position u, that is, to describe the new The new products of the structure object =: after the: = _ generations on the whole structure of the object, can pass through the human-machine interface). In addition, in another example, the size and shape of the color (such as a rectangle or a ladder), the human-machine interface further increases the number of steps S150 described in the estimation of the soil, and (9) v Step S150 is executed. Step #10 is executed from ##, or the setting is worthwhile. 'Because of the a on the structural object', the calculation amount of the fixed object is fixed every time the structural object is converted into a graphic. The frame is not used. (4). When the object is stacked, the calculation amount is exponentially multiplied;:: The complex diagram is a process of more clearly describing the constitutive, scale-better green complex figure. In the embodiment, ^:^ uses the composition method floppy disk, or the magnetic disk _- a material to perform the constitutive riding hard disk, and the storage medium reads the computer money and then hangs it/pure type, since ρ. The implementation of the ρ-presentation software. The computer: type = familiar with other edge program (such as Photoshop image editing or installation, browser), or any application that can open the image) (such as =, (if the composition method draws __, here and thin computer program =) 'to execute" The 2A map and the 2nd β map are skipping and returning methods. The schematic diagram of the human-machine interface. Please refer to the "2nd Forming Method 12" and the 2B Figure", ^200915222 by 帛2A The human-machine interface of the figure sets the starting object, the structure of the generated object, the color of the object, and the size of the object. The user can use the mouse to select the top of the work, select the desired material to be executed, or borrow the domain. The tree that is densely planted in the second picture is the complex figure made of green computer using the aforementioned computer program. The seemingly complicated trees are actually made up of dots, lines, rectangles, and rounds. The shape of the edge and the irregular figure. The user only needs to select the basis of the object and the domain object (such as the point of the secret, the line segment, the fine circle, the circle, the ^ edge, and the residual _). The visually adjusted (4) curved limbs can be used to make the trees into life. From the 3D map to the "Middle 3 map", the complex graphics of the preferred embodiment of the present invention should be referred to the "3rd map" first. The above-mentioned human-machine interface is selected as the initial generated object, Enter the starting object 32〇, 仙~315a. Please refer to “Number of object lines 3163 and multiple iteration lines”. First, the generated object 310a is superimposed to the numerator of the money. When the pass code is, for example, a broken line segment, and the starting object 320 is the first:: 'and the generated object is superimposed on the starting object to pass the object (such as the "3rd 5" ^ line circle inside the schematic shape ), in order to form a user, you can set the "32 half-pattern". Through the human-machine interface, the degree and relative position. And the relative angle between the object 胤 and the starting object 320, please refer to "3C". 330. When the transition object diagram is generated, the superimposed object structure is referred to as the transition object 330, and then the generated object 31〇a is superimposed back to the transition 13 200915222: the size of the belonging object 3l〇a. In some embodiments, the cow = the object (such as the generation of the object ~ Qing and the iteration to the transition object private - the case) is still selected to generate the object bird to carry out a 1 're-g, g.. ^ ^fsp6^^ ^ The private sequence μ refers to the "third port" I to tear the computer program) and then generates the other, and forms the transition piece 33 as the lower part of the "figure map" and the object is present, present at the end of the tree structure. A considerable number of m maps can be used as a structural object to locate the (10) iteration object (such as a tree-shaped sub-line segment). For the pick-up, please refer to "3F", in order to make the trees beautified, then green ====== Generation of objects I: Transfer (in this material, for example, in addition to the transfer object 34〇 The frame-mouth line-dotted line segment forms a new generation of cattle into fine (four) generations such as "_" 咏 structure 2 t after the iteration can produce a transitional object 33〇 as shown in the "3G map", _ is ^ Γ After the booking, the transitional object 330 in the "3G map" is added again, and after the reference object Axis New Society is 35Q, it is replaced by the "fourth map" (4), 34D, which is like "(4) ^14 200915222 Miscellaneous graphics 360. In politics, for example, a number of 4th generation objects 342 of a line segment, a frame, and a _ may be externally shaped. 7, the eve shape, or a circle, here does not limit the generation of the object to the system (computer program), the user's perception that the tree two skills _ Mao 9:: ^ continue to perform the above-mentioned iteration _ ,) can be further set to be sufficient, the shot is transmitted through the stop - stop: the degree of staggering the branches and leaves of the trees can also set the number of iterations 蕻I ΜT to perform the iterative steps. After the number of users, from the Sr sister coffee (4)) after the completion of the _ set of the number of algebra, the automatic V stop Fengji action, and the replacement of the _ shape of the dense trees. "_ (In the present example, the present invention is drawn in the system, the system (the lion-type chest-throwing money ^==1 process object is located as a superimposed object on the structural object, and stacked Because the number of iterations on the structural object is fixed, the ::? is equivalent to 1 and therefore has at least the following advantages: 1. The I person folds into the stack 1. The number of iterations required is greatly reduced, saving ~. The computing resources. In, ''Japanese clothing complex 2. 3. Improve the speed of drawing complex shapes. Improve the computer system instability or system crash required when drawing _ graphics in the past. The present invention has been disclosed in the foregoing preferred embodiments, and the ', ', '' sub-Asian is limited to 15 200915222. Any familiarity ^^θ has 'without the spirit and scope of the present invention' The disclosure of the present invention is based on the scope of the patent application attached to this specification. [Figure is a simple description] Figure 1 is a jump of the Maoming A flow chart of the method of recursing complex graphics composition. 2A 2B is a schematic diagram of a human-machine interface of a skip-type recursive complex pattern composition method. '3A to 3H are schematic diagrams of a process of a preferred embodiment of the present invention. [Explanation of main component symbols] 310a, 310b, 310c, 310d generated object 311a, 312a, 313a, 314a, 315a iterated object 316a reference object 320 starting object 330 transition object 340 structure object 342 iterative object 350 new generated object 360 complex graphic 16

Claims (1)

200915222 十、申請專利範圍: 1· -種跳躍式遞迴複雜_構圖法,㈣ 形構圖法來緣製-具有大量相似結構 _執们亥複雜圖 迴複雜圖形構圖法包括以下步驟:^ _ ’該跳躍式遞 =^始物件、和數個域鱗,並設_生成 之一基準物件及數個疊代物件; (b)選出該些生成物件之任一 至該起始物件,以產生—過渡物件將破郝的該生成物件疊代 ⑹選出該些生成物件之任―,將麵擇的生成 該過渡物件,並重複本步驟數次; 1代至 ⑷以該步驟⑹所述之該過渡物件為—結構物件 該結構物件上的數個疊代物件; 1°又置 ⑹將該步师)㈣之雜構物件轉為1職加上 物件以形賴的生成物件,並__生成物件疊代至兮·^ 物件中的該些疊代物件;以及 Λ、、口構 _複贿該频(£),麵4倾之雜構 複雜圖形。 π俠马邊 2,如申請專利範圍第〗項之跳躍式遞迴複雜圖形構圖法, 步驟⑻更包括設置該起始物件及該些生成物件之^ Μ 物件顏色。 3·如申請專利翻第!項之跳躍式遞_雜圖形構圖法, 基準物件及該些疊代物件係、選自於由直線線段、矩形、圓形: 多邊形、及不規則圖形所組成的集合之任一。 夕P 200915222 4_如申請專利範圍第1項之跳躍式遞迴複雜圖形構圖法,其中該 起始物件及該些生成物件之結構係為選自於由線段、矩形'圓 形、多邊形、及不規則圖形之集合所組成之結構。 5.如申請專利範圍第]項之跳躍式遞迴複雜圖形構圖法,其中該 步驟(b)更包括依據被選擇之該生成物件的該基準物件與該起μ 始物件之尺寸關係調整該生成物件,並將該生成物件疊代至該 起始物件。 Λ 6·如申凊專利範圍帛1項之跳躍式遞迴複雜圖形構圖法,其中該 步驟(C)所叙該麵辦的生祕件係疊代至該過渡物件的 該些疊代物件所在位置。 7·如申π專利純第丨項之卿式遞迴獅圖形構圖法,其中該 步银⑹所述之該些疊代物件係設置於該過渡物件的該些疊代 物件所在位置。 申。月專利範®第1 :貞之跳躍式遞迴複雜圖形構圖法,其中該 更包括依據該些疊代物件之尺寸調整該卿尺寸,再加 以登代至該結構物件的該些疊代物件。 9.種具有可執行卿式遞迴雜_彡_法之電腦程式的儲存 ^體其中4電腦程式具有_人機介面供使用者以視覺化 紅作以、、曰裝具有大量相似結構之複雜圖形,其包括以下步驟: ⑻。又置-起始物件、和數個生絲件,並設置該生成物 之一基準物件及數個疊代物件; ⑻延出4些生絲件之任—,將麵㈣該生成物件叠 至該起始物件,以纽—過渡物件; 200915222 y 生麟件之任—,將麵擇的生成物件晶代至 該過渡物件,並重複梓職次; 成物件-代至 _雜_所叙該過㈣件為—結構物件 s玄結構物件上的數個疊代物件; 0x1 ⑻將該步驟⑹所述之該結構物 =7_的生成物件,並將該新的生成^ 物件中的該些疊代物件;以及 且代至u冓 複雜:執行綱版該_件轉換為該 10.如申請專利範圍第9适夕且古 係選自於由直線線段'矩形、圓形 =轉、該些崎 組成的集合之任—。 夕&形、及不規則圖形所 11.如申請專利範圍第9項之具 、 圖法之電腦程式的儲她,立中式遞迴複雜圖形構 之結構係為選自於由線段、矩形、圓形、1ΓΓ些生成物件 形之集合所組成之結構。 夕_、及不規則圓 12:=:=ZT___ 之該生成物件的該基準物件與該起始選擇 成物件,並將該生成物件疊代至該起始物件尺寸闕係碰該生 】3.如申請專利範園第9項之具有 圖法之電腦程式的儲存媒體,其中該式遞迴複雜圖形構 ^ &(c)所述之該些被選擇 19 200915222 的=物件储敍該過㈣件㈣些疊代物件所在 圖法之電難她存4=:::;=迴複雜圖形構 件係設置_撕恤4;^==繩疊代物 15.圖繼圍第9項之具有可執行跳躍式遞迴複雜圖形構 式的儲存聰,其帽步驟⑷更包括依據該些疊 2尺相__尺寸,再純疊餘雜構物件的該 些登代物件。 .如申4專利範II第9項之具有可執行跳躍式遞迴複雜圖形構 圖法之電腦程式的儲存媒體,其中更包括透過該人機介面讓使 用者。又定I亥步驟⑴執行之次數、設定停止執行該步驟①、或設 定繼續執行該步驟①。 Π.如巾請專補圍第9項之具有可執行跳躍式遞迴複雜圖形構 圖法之電腦程式的儲存媒體,其中包括透過該人機介面調整該 些生成物件疊代至該過渡物件之相對角度及相對位置。 18.如申請專利範圍第9項之具有可執行跳躍式遞迴複雜圖形構 圖法之電腦程式的儲存媒體,其中包括透過該人機介面調整該 之D物件、5亥生成物件、或該結構物件的該些疊代物件之物件 大小、形狀、及顏色。 20200915222 X. Patent application scope: 1· - Jumping back to complex _ composition method, (4) Forming method to obtain a large number of similar structures _ 们 亥 复杂 complex diagram back to complex graphics composition method including the following steps: ^ _ ' The jump type = ^ start object, and a plurality of domain scales, and set _ to generate a reference object and a plurality of iteration objects; (b) select one of the generated objects to the start object to generate - transition The object will be selected from the generation of the object (6), and the transition object will be selected and repeated several times; 1 to (4) the transition object described in the step (6) For the structural object, the plurality of objects on the structural object; 1° is further set (6) to convert the heterogeneous object of the step (4) into a position with the object to shape the object, and __ generate the object stack Substituting the 叠·^ the objects in the object; and Λ, 口 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ π侠马边 2, as in the patented scope item 〖jumping recursive complex pattern composition method, step (8) further includes setting the starting object and the generated object ^ object color. 3. If you apply for a patent, turn it over! The jump-like pattern of the item, the reference object and the item of the iterated object are selected from any one of a set consisting of a straight line segment, a rectangle, a circle: a polygon, and an irregular figure.夕 P 200915222 4 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ A structure consisting of a collection of irregular shapes. 5. The method of claim 7, wherein the step (b) further comprises adjusting the generation according to the size relationship of the reference object selected from the generated object and the starting object. An object and iterating the generated object to the starting object. Λ 6· For example, the leaping recursive complex pattern composition method of the patent scope 帛1, wherein the bioids described in the step (C) are superimposed to the superimposed objects of the transition object position. 7. The method of claim π Patent 丨 丨 之 , , , 图形 图形 图形 , 图形 , 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形 图形Shen. The Patent Model No. 1: 跳跃 跳跃 递 递 递 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂 复杂9. A storage device with a computer program that can execute the qing 式 杂 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中 其中A graphic that includes the following steps: (8). And a starting object, and a plurality of raw silk members, and setting one of the product reference objects and the plurality of iterative objects; (8) extending any of the four raw silk members, and stacking the surface (four) of the generated objects The first object, the New Zealand-transitional object; 200915222 y, the raw material of the lining, the generation of the object of the face selection to the transitional object, and repeating the job; the object-generation to the _ miscellaneous _ the said (four) pieces a plurality of superimposed objects on the structural object s sinusoidal structure; 0x1 (8) the object of the structure described in the step (6) = 7_, and the superimposed objects in the new generated object And the generation of the 冓 complex: the implementation of the essay is converted to the 10. The scope of the patent application is 9th and the ancient system is selected from the straight line segment 'rectangular, circular = turn, the saki The responsibility of the collection -. Xi & shape, and irregular graphics 11. As in the patent application scope item 9, the computer program of the map method, the structure of the Chinese-style recursive complex structure is selected from the line segment, the rectangle, A structure consisting of a circle and a collection of pieces of generated objects. The __, and the irregular circle 12:=:=ZT___ the reference object of the generated object and the initial selection of the object, and the generation of the generated object to the starting object size 阙 该 该 该 】 For example, the storage medium of the computer program with graphic method of claim 9 in the patent garden, wherein the type is returned to the complex graphic structure and the selected objects of the 2009 19222 are selected (4) Pieces (4) Some superimposed objects are in the power of the diagram method. 4=:::;= Back to complex graphic components set_Tears 4; ^== rope stacks 15. Figure 2 is executable The jump-returning complex graphic configuration of the storage device, the cap step (4) further includes the plurality of generations of the object based on the stacked two-dimensional phase __. A storage medium having a computer program capable of performing a jump-and-return complex graphics composition method, such as the application of the human-machine interface. Further, the number of executions of the IH step (1) is set, the setting is stopped, and the step 1 is continued.如 如 如 请 请 请 请 请 请 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第 第Angle and relative position. 18. The storage medium having a computer program capable of performing a jump-backward complex graphics composition method according to claim 9 of the patent application, comprising: adjusting the D object, the 5H generated object, or the structural object through the human machine interface. The size, shape, and color of the objects of the iterated objects. 20
TW96135558A 2007-09-21 2007-09-21 Method and its executing program on storage device for leaping iterated function of drawing a complicated photo TWI336057B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW96135558A TWI336057B (en) 2007-09-21 2007-09-21 Method and its executing program on storage device for leaping iterated function of drawing a complicated photo

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW96135558A TWI336057B (en) 2007-09-21 2007-09-21 Method and its executing program on storage device for leaping iterated function of drawing a complicated photo

Publications (2)

Publication Number Publication Date
TW200915222A true TW200915222A (en) 2009-04-01
TWI336057B TWI336057B (en) 2011-01-11

Family

ID=44725696

Family Applications (1)

Application Number Title Priority Date Filing Date
TW96135558A TWI336057B (en) 2007-09-21 2007-09-21 Method and its executing program on storage device for leaping iterated function of drawing a complicated photo

Country Status (1)

Country Link
TW (1) TWI336057B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI410890B (en) * 2011-04-08 2013-10-01 Mstar Semiconductor Inc Method and apparatus emulating branch structure

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI410890B (en) * 2011-04-08 2013-10-01 Mstar Semiconductor Inc Method and apparatus emulating branch structure

Also Published As

Publication number Publication date
TWI336057B (en) 2011-01-11

Similar Documents

Publication Publication Date Title
CN110084741B (en) Image wind channel migration method based on saliency detection and depth convolution neural network
JP2004070956A5 (en)
CN102306394A (en) Three-dimensional model simplification method based on appearance retention
CN102339475A (en) Rapid hair modeling method based on surface grids
Paczkowski et al. Paper3d: Bringing casual 3d modeling to a multi-touch interface
CN107798726A (en) The preparation method and device of 3-D cartoon
Vartziotis et al. Mesh smoothing using the geometric element transformation method
CN102903138A (en) Shape-considered two-dimensional digital character skeleton operation method
Sun et al. A multi-touch interface for fast architectural sketching and massing
TW200915222A (en) Method and its executing program on storage device for leaping iterated function of drawing a complicated photo
CN105243636A (en) Method and system for image deformation based on MRLS-TPS
Mattausch et al. Freeform shadow boundary editing
Yu et al. A hybrid image-cad based system for modeling realistic hairstyles
CN108513090A (en) The method and device of group's video session
WO2021016996A1 (en) Method and apparatus for reconstructing point cloud model, and system
US20160196691A1 (en) Systems and methods of retopologizing graphical data
CN103208130A (en) Large-scale group performance animation synthesis method and device
US8106907B2 (en) Leaping iterative composition method of complicated graphic and storage medium having computer program executing the same
Gokmen A Morphogenetic approach for performative building envelope systems using leaf venetian patterns
CA2960296A1 (en) Systems and methods for automated virtual geometry deformation
CN106815799B (en) Chaos theory-based adaptive art pattern generation method
KR102663284B1 (en) Deformation method of tooth model, tooth model deformation apparatus and computer readable medium having program for performing the method
CN112862929B (en) Method, device, equipment and readable storage medium for generating virtual target model
Xiao Application Study of Fractal Figures Based on Iterated Function System Algorithm
Gargus et al. Finger sculpting with digital clay

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees