圖形邊系統(tǒng)技術(shù)方案

一種在具有存儲(chǔ)器和顯示器的計(jì)算機(jī)上處理圖形目標(biāo)的方法，其特征在于包括以下步驟： （ａ）將一個(gè)圖形目標(biāo)裝入存儲(chǔ)器； （ｂ）將該圖形目標(biāo)轉(zhuǎn)換成多個(gè)邊目標(biāo)； （ｃ）把邊目標(biāo)轉(zhuǎn)換成多個(gè)掃描行象素；以及 （ｄ）在顯示器上顯示掃描行象素和圖形目標(biāo)。（*該技術(shù)在2014年保護(hù)過(guò)期，可自由使用*）

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及計(jì)算機(jī)系統(tǒng)的改進(jìn)，尤其涉及處理圖形顯示上的邊信息(edge information)的系統(tǒng)及方法。本申請(qǐng)的部分內(nèi)容受版權(quán)保護(hù)。版權(quán)擁有人允許作為專利申請(qǐng)文件的有關(guān)復(fù)制，但保留其版權(quán)。邊信息的圖形處理是在以審美的和人機(jī)工程的方法進(jìn)行信息表達(dá)中的一個(gè)重要問(wèn)題。現(xiàn)代的圖形系統(tǒng)利用了設(shè)計(jì)用來(lái)處理各種信息(包括文本和圖形信息)的信息處理系統(tǒng)，使人機(jī)工程方式進(jìn)行的信息處理變得越趨復(fù)雜。例如，程序員或用戶用一設(shè)定方法處理圖形邊信息的能力就非常有限。先有技術(shù)軟件操作系統(tǒng)結(jié)構(gòu)的邊處理能力有限。限制之一是該操作系統(tǒng)結(jié)構(gòu)不可支持一給定外設(shè)，該體系結(jié)構(gòu)沒(méi)有被先設(shè)計(jì)或無(wú)法被修改以支持該外設(shè)。還有，先有技術(shù)的體系結(jié)構(gòu)只能以單一的預(yù)定方式處理圖形邊信息。因此，本專利技術(shù)的主要目的之一是在一個(gè)有存儲(chǔ)器和與之相連的顯示器的計(jì)算機(jī)上靈活地處理圖形目標(biāo)及其相關(guān)的邊。該目的是通過(guò)把圖形目標(biāo)裝入存儲(chǔ)器，又將圖形目標(biāo)轉(zhuǎn)換成多個(gè)邊目標(biāo)，再把邊目標(biāo)轉(zhuǎn)換成多個(gè)掃描行象素，最后在顯示器上顯示該掃描行象素的方式實(shí)現(xiàn)的。附圖說(shuō)明圖1是本專利技術(shù)一個(gè)最佳實(shí)施例的個(gè)人計(jì)算機(jī)系統(tǒng)框圖；圖2是一個(gè)最佳實(shí)施例的一對(duì)圖形邊示意圖3是一個(gè)最佳實(shí)施例的分類排序圖；圖4示出了一個(gè)最佳實(shí)施例的星形多邊形偶—奇規(guī)則；圖5示出了一個(gè)最佳實(shí)施例采用分枝數(shù)規(guī)則的星形多邊形；圖6示出了一個(gè)最佳實(shí)施例在偶—奇規(guī)則對(duì)中后的星形多邊形的對(duì)中框架；圖7示出了一個(gè)最佳實(shí)施例在對(duì)中的分枝數(shù)規(guī)則下的星形多邊形的對(duì)中框架；圖8示出了內(nèi)鑲偶—奇規(guī)則之下的星形多邊形的內(nèi)鑲框架；圖9示出了分枝數(shù)規(guī)則下的多邊形星的內(nèi)鑲框架；圖10示出了一個(gè)最佳實(shí)施例在外鑲偶—奇規(guī)則下的星形多邊形的外鑲框架；圖11示出了一個(gè)最佳實(shí)施例在外鑲分枝數(shù)規(guī)則下的星形多邊形的外鑲框架。圖12示出了一個(gè)最佳實(shí)施例的分立設(shè)備所用的邊工具(edge engines)；圖13示出了一個(gè)最佳實(shí)施例具有圖示結(jié)構(gòu)的區(qū)域基元；圖14示出了一個(gè)最佳實(shí)施例用于確定當(dāng)前位置狀態(tài)的方法；圖15示出了一個(gè)最佳實(shí)施例的各種邊；圖16示出了一個(gè)最佳實(shí)施例在正Y方向上的掃描轉(zhuǎn)換；圖17示出了一個(gè)最佳實(shí)施例的直邊實(shí)例。圖18是一個(gè)最佳實(shí)施例的邏輯流程圖。圖19是根據(jù)本專利技術(shù)實(shí)施邊變換處理的實(shí)施例的流程圖；圖20是根據(jù)本專利技術(shù)實(shí)施。邊變換處理的實(shí)施例的流程圖；以及圖21是根據(jù)本專利技術(shù)提出的進(jìn)行邊變換處理的實(shí)施例的框圖。本專利技術(shù)最好在具有操作系統(tǒng)的個(gè)人機(jī)(例如IBMPS/2或Apple，Macintosh計(jì)算機(jī))上實(shí)施。圖1展示了典型的硬件環(huán)境，其中的計(jì)算機(jī)包括具有中央處理器10如一標(biāo)準(zhǔn)微處理器，固有非易失性存儲(chǔ)器11，以及通過(guò)總線12相連的多個(gè)其他單元。圖1所示工作站包括一個(gè)RAM14，Rom16，連接外設(shè)(如硬盤20和軟盤21)到總線的I/O適配器18，連接鍵盤24和用戶接口適配器22，鼠標(biāo)器26，喇叭28，麥克風(fēng)32，以及/或其它連到總線的用戶接口設(shè)備(例如觸摸式屏幕)，連接工作站到識(shí)別數(shù)據(jù)處理網(wǎng)絡(luò)23的通訊適配器34，以及把總線與顯示設(shè)備38相連的顯示適配器36。該計(jì)算機(jī)有一常駐操作系統(tǒng)如Apple System/M。在一最佳實(shí)施例中，是由面向目標(biāo)的編程技術(shù)用C++語(yǔ)言來(lái)實(shí)現(xiàn)本專利技術(shù)的。如本領(lǐng)域普通技術(shù)人員所知，面向目標(biāo)的編程(OOP)目標(biāo)包括數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)操作的軟件實(shí)體。這些元素一起使目標(biāo)根據(jù)數(shù)據(jù)元素所表現(xiàn)的特點(diǎn)以及其數(shù)據(jù)操縱功能表現(xiàn)的行為模仿任意現(xiàn)實(shí)世界的實(shí)體。以這一方式，目標(biāo)可以模仿具體事物，例如人和計(jì)算機(jī)，而且它們可以成型數(shù)字或幾何概念一類的抽象概念。目標(biāo)技術(shù)的好處在于三個(gè)基本原理封裝，多形性，以及繼承性。目標(biāo)隱藏(或封裝)其數(shù)據(jù)和算法(其功能通過(guò)算法而進(jìn)行工作)的內(nèi)部結(jié)構(gòu)，不用展示這些實(shí)施細(xì)節(jié)，目標(biāo)展示能清楚表現(xiàn)其抽象而無(wú)其他細(xì)節(jié)信息的接口。多形性使封裝又進(jìn)一步。其概念是多個(gè)形狀、一個(gè)接口。一個(gè)軟件部件可向另一部件發(fā)出命令而無(wú)需知曉該部件到底是什么。接收命令的部件對(duì)其進(jìn)行解釋且根據(jù)其變量和數(shù)據(jù)決定如何執(zhí)行該命令。第三個(gè)原理是繼承，它允許開(kāi)發(fā)者再使用它已有的設(shè)計(jì)和編碼。這一能力使開(kāi)發(fā)者避免開(kāi)發(fā)軟件時(shí)一切都需從頭開(kāi)始。反之，通過(guò)繼承，開(kāi)發(fā)者開(kāi)發(fā)出繼承了行為的子類別，從而開(kāi)發(fā)者可以滿足其客戶特定需求。先有技術(shù)把目標(biāo)和類別庫(kù)在過(guò)程環(huán)境中分層。市場(chǎng)上許多應(yīng)用結(jié)構(gòu)采用了這一設(shè)計(jì)方式。其中，在單一操作系統(tǒng)的上面有至少一個(gè)或多個(gè)目標(biāo)層，雖然這一方式在目標(biāo)層級(jí)中利用了封裝，多形性，和繼承性的原理，而且確實(shí)較之過(guò)程編程技術(shù)有了長(zhǎng)足的改進(jìn)，但仍有局限性。其困難在于雖然實(shí)際上開(kāi)發(fā)者易于重新使用自己的目標(biāo)，但卻難于使用其它系統(tǒng)的目標(biāo)，開(kāi)發(fā)者仍需調(diào)用過(guò)程操作系統(tǒng)進(jìn)入低級(jí)非目標(biāo)層級(jí)。面向目標(biāo)編程的另一方面是接近于應(yīng)用開(kāi)發(fā)的結(jié)構(gòu)過(guò)程(framework，是指一組提供預(yù)制結(jié)構(gòu)以解決一組相關(guān)問(wèn)題的關(guān)聯(lián)類別)。對(duì)結(jié)構(gòu)最合理的定義之一由伊利諾斯大學(xué)(U-niversity of Illinois)的Ralph E.Johnson和普度(Purdue)大學(xué)的Vincent F.Russo于1991年在“Reusing Object-OrientedDesigns”一書中作出的。依利諾依斯大學(xué)技術(shù)報(bào)告UIUCD-CS91-1696中提出的“一個(gè)抽象類別是一組目標(biāo)的設(shè)計(jì)，這些目標(biāo)合作以推行一組響應(yīng)性，因此，結(jié)構(gòu)就是一組能合作以執(zhí)行特定的一組計(jì)算響應(yīng)性的一組目標(biāo)類別”。從編程角度出發(fā)，結(jié)構(gòu)實(shí)際上是幾組提供一個(gè)工作應(yīng)用程序的預(yù)制結(jié)構(gòu)的內(nèi)聯(lián)目標(biāo)類別。例如，一個(gè)用戶接口結(jié)構(gòu)可提供繪制窗，滾動(dòng)條，選項(xiàng)屏等的支持和“系統(tǒng)預(yù)置”行為。由于結(jié)構(gòu)基于目標(biāo)技術(shù)，這一行為可為繼承并取代，以便允許開(kāi)發(fā)者擴(kuò)展該結(jié)構(gòu)并生成客戶化的特定專業(yè)領(lǐng)域中的解決方法。程序員不用改變?cè)幋a而只是擴(kuò)展軟件，這是優(yōu)于常規(guī)編程的一個(gè)要點(diǎn)。此外，開(kāi)發(fā)者不是通過(guò)編碼層級(jí)盲目進(jìn)行工作，因?yàn)榻Y(jié)構(gòu)提供了體系結(jié)構(gòu)指南及模型，并在同時(shí)使其不必提供針對(duì)問(wèn)題范疇的唯一特定行為。從商業(yè)角度來(lái)看，結(jié)構(gòu)可以看成封裝或?qū)嵤┮惶囟▽I(yè)領(lǐng)域中的專門知識(shí)的一種方式。公司開(kāi)發(fā)機(jī)構(gòu)、獨(dú)立的軟件銷售商(ISV)及系統(tǒng)集成商都已獲得了特定領(lǐng)域的專門知識(shí)，例如制造，財(cái)會(huì)以及前面實(shí)例中的現(xiàn)金交易等。該專門知識(shí)被收錄于其編碼之中。結(jié)構(gòu)允許這些機(jī)構(gòu)去尋找和組裝該專門知識(shí)的共同特性，作法是將專門知識(shí)收錄在機(jī)構(gòu)的編碼中。首先，這使開(kāi)發(fā)者可以生成或擴(kuò)展一個(gè)利用該專門知識(shí)的應(yīng)用程序，然后問(wèn)題被解決一次而且商業(yè)定律和設(shè)計(jì)也得以前后一致地實(shí)施和使用。另外，結(jié)構(gòu)和在結(jié)構(gòu)之后所實(shí)現(xiàn)的專門知識(shí)對(duì)已經(jīng)獲取了市場(chǎng)統(tǒng)管和銷售全過(guò)程知識(shí)(例如制造，會(huì)計(jì)或生物技術(shù)的包裝，再銷售，以及應(yīng)用，進(jìn)而實(shí)行技術(shù)開(kāi)發(fā)及普及)的那些機(jī)構(gòu)工具有戰(zhàn)略性的重要意義。歷史上，結(jié)構(gòu)只是在最近才成為個(gè)人計(jì)算機(jī)的主導(dǎo)思想。這一進(jìn)展得利于面向目標(biāo)語(yǔ)言的出現(xiàn)，例如C++。傳統(tǒng)上，C++大多運(yùn)用在UNIX系統(tǒng)上以及研究人員的工作站上，而不是在商業(yè)個(gè)人計(jì)算機(jī)上。正是象C++及其它面向目標(biāo)的語(yǔ)言(例如Smalltalk和其它)使得許多大學(xué)和研究項(xiàng)目能夠設(shè)計(jì)出今天商用結(jié)構(gòu)和分類庫(kù)的先驅(qū)。其中的例子包括斯坦福大學(xué)(Stanford University)的InterView，卡內(nèi)基-麥倫大學(xué)(Camegie-Mellon Universit本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：理查德·D·韋伯，阿瑟·W·卡貝拉爾，
申請(qǐng)(專利權(quán))人：塔里根特公司，
類型：發(fā)明
國(guó)別省市：