1235336 玖、發明說明 【發明所屬之技術領域】 处本發明係有關於一種提供自動追點（N〇ddracking)功 月匕的方法’特別疋有關於一種提供自動搜尋滑鼠移動路徑上 或鄰近之節點的方法。 【先前技術】 、隨者電腦科技的突飛猛進，繪圖軟體的應用愈來愈廣 泛’例如·地精圖的繪製等。當大區域的地籍圖完成後，使 用者經常會選取其中某一部分區域，以進行分析了解(例 如：地價分析等）。因此’提供制者便㈣區域範圍選取 方式是一個成功之繪圖軟體所必備的功能。 個圖开y結構通常具有複數個節點（N〇de)，而節點經常 是構成圖形結構之多邊形的頂點、或和聚合線的起點與終 點田使用者選取圖形結構中之某一部分區域時，繪圖軟體 係透k使用者所選取的節點來決定此部分區域的範圍，然 後’再將此部分區域轉換為適當的圖示，如由地籍圖轉換為 地價區段圖。—般而言，習知緣圖軟體所提供之區域範圍選 取功I不外乎·直接點選節點；以方形框線圈選方形框内的 節點；和使用鎖點模式等。所謂「鎖點模式」係限制滑鼠之 游心移動至使用者所定義的區間内。當「鎖點模式」開啟時， 游標好像在跳躍，或是鎖點到不可見的節點上。 然而，使用者於亩技 μ 直接·、、、占選郎點或應用鎖點模式時，使用 者必須 點選節點决t Μ，u Ρ ”，，占果疋義出其所欲選取的區域範圍，遇到 1235336 所欲選取的區域邊界盔飭靈 …、即點存在時，更需耗費許多時間來搜 尋適當的節點。當圖形处播益從α + a々_ /、、。構後雜且有許多節點時，使用直接 點選節點或應用鎖點模式韭#败 地士， 傷式非常難以精確地選取出使用者所 欲的區域0又，以方形框蠄固 也線圈選方形框内的節點僅侷限於選 取規則形狀的區域，遇刭胼妙嘴& tt 、w所奴選取的區域為不規則形狀時， 此方形框線圈選的方式則束手無策。 因此，非常需要發展—絲植似& 4 版種棱供自動追點功能的方法，藉 以只需於圖形結構中移勤、，典句 杉動/月鼠，便可自動地搜尋出滑鼠移動 路徑上或鄰近的節點，而搜前 而選取出使用者所欲選取的區域，以 克服前述之習知技術的缺點。 【發明内容】 本發明的目的就是在提供-種提供自動追點功能的， 法，藉以只需於圖形結構中移動滑鼠，便可自動地搜尋出3 鼠移動路徑上或，的節點，而選取出使用者所欲選取㈣ 域。進而有$文地卽省择作日车門 保彳乍時間精確而簡便地選取出使用_ 所欲選取的區域。 本發明的另-目的就是在提供—種提供自動追點功能 的方法，藉以選取任意形狀之區域範圍。 方去根Π㈣之上述目的，提出—種提供自動追點功能的 Γ二Γ藉以只需於圖形結構中移動滑鼠，便可自動地搜 寻出/月鼠移動路徑上或鄰近的節點。 =本發明-較佳實施例，此提供自動追點功 至少包括下列步驟： = 1235336 首先於π員示區中加入圖形結構，其中此圖形結構係由 複數個多邊形和複數個聚合線所組成，且設置有複數個第一 即點。啟動追點狀態後，於此圖形結構中之選定一起始位 置。然後，檢查此起始位置是否在此些第一節點上，並產 生:第 '檢查結果，|中若第一檢查結果為$，則關閉追點 狀態。接著，進行追點步驟，其中此追點步驟至少包括·於 圖形結構中移動游標至一位置;檢查追點狀態是否處於啟動 模式’並產生第二檢查結果，其中若第二檢查結果為否 啟動鎖點狀態；若第二檢查結果為是，則檢查是否持續輸入 控制Λ唬’並產生第三檢查結果，其中第三檢查結果為是， 則啟動鎖點狀態並暫時關閉追點狀態；以及若第三檢查結果 ，否’則復原追點狀態，並進行節點搜尋步驟，其中節 哥步驟係於第-節點中找出在圖形結構上相鄰且比目前所 搜尋到之節•點更靠近游標之位^的節點。 然後，檢查是否輸入追點結束訊號，並產生第四檢查結 果，右第四檢查結果為否，則重覆進行前述之追點步驟，以 =第知點中找出在圖形結構上相鄰且比目前所搜尋到之 節點更罪近游標每次所移動至之位置的複數個第二節點。若 ^四檢查結果為是，則進行追點線決定步驟，其中追點線決 疋步驟係沿著圖形結構連接第二節點而形成結果路徑。 、此外，本發明之提供自動追點功能的方法更至少包括·· 進行追點平面決定步驟，其中追點平面決定步驟為：連接結 果路徑之兩端而形成結果平面。 因此，應用本發明，只需於圖形結構中自由地移動滑 !235336 鼠’便可自動地搜尋出滑鼠移動路徑上或鄰近的節點，而選 取出使用者所欲選取的區域；並可選取任意形狀之區域範 圍。故可有效地節省操作時間，且精確而簡便地選取出使用 者所欲選取的區域。 【實施方式】 、請參照帛1A圖至帛ID Η，其繪示實施本發明之自動 追點功能之螢幕顯示的示意圖。首先，如第】Α圖所示，於 顯示區1〇〇(例如：螢幕）令加入圖形結才冓ιι〇，其中圖形結 構110係由複數個多邊形和複數個聚合線所組成，而圖形結 構U0中設置有複數個節點（未標示）。接著，點選啟動裝置 122或啟動裝^ 132以啟動追點狀態mB圖所示，啟 動裝置132係位於功能表130上；啟動裝置122係位於工具 列120上。 然後’於圖形結構11G中之選定起始位置142(按滑鼠 j右鍵）。然後，本發明會檢查起始位置142是否在節點上， 若檢查結果為否’則關閉追點狀態’即不允許使用者使用追 點功能，若檢查結果為是（即起始位置142為—節點），則允 蜂使用者使用追點功能’在追點狀態處於啟動模式時，使用 者於圖形結構11G巾於移動滑鼠的游標而形成—游標路徑 i曰丁）如第1 c圖所7F，每當滑鼠的游標移動至游標路 徑上ί一位置時’本發明會檢測出最靠近此位置的節點（例 如.即點146)。當使用者輸入追點結束訊號（按滑鼠的右鍵） 時’所找出之最靠近游標路徑的複數個節點可連接成第一結 1235336 果路徑140。 「線模式」和「面模式」的選項，使用者褒置’其^ 二Ϊ 面」的模式：當使用者選擇「線模式」時，第 缘Γ另t/工140即為使用者所欲選取的區域範圍（其為一條 第1D圖所示，當使用者選擇「面模式」時， 142%二進纟連接第一結果路徑M〇之兩端(起始位置 二、、U4)而形成，而形成第二結果路徑15〇,再 1(=果_ 140和第二結果路# 150構成結果平面 16〇(其為一個面）。 :月更棱供暫時停止追點功能，只啟動鎖點功 此的機制。當使用者持續輸人控制訊號（按住鍵盤上之⑽ 鍵)時，本發明只提供鎖點功能而無追點功能。 口以下4 ϋ述本發明之提供自動追點功能之方法的流 月 > 第2Α圖至第2Β圖，其繪示本發明之較佳實施 例之提供自動追點功能之方法的流程示意圖。如第2α圖所 不’首先，於顯示區中加入圖形結構(步驟2〇〇)，其中圖形 結，複數個多邊形和複數個聚合線所組成，而圖形結構 置有複數個第―節點，以顯示出圖形結構的特徵。接 著L使用者點選功能表或工具列上的啟動裝置，以啟動追點 狀〜、（v驟21 〇)。使用者於圖形結構中按下滑鼠的右鍵，以 選疋=始位置（步驟22〇)，此按下滑鼠右鍵的動作表示使用 者打开開始「追點」，此時，系統會進行步驟23〇，以檢查 1235336 此起始位置疋否在思些第一節點上（即是否為第一節點其中 之一），若步驟230的檢查結果為否，則關閉追點狀態（步驟 240)，即追點狀態無法啟動（不處於啟動模式），使用者不能 於後續步驟中使用自動追點功能。 接著，進行追點步驟250,其中追點步驟25〇的流程敘 述如下： 如第2B圖所示，首先，使用者進行步驟251， μ m 形結構中移動游標至-位置。此時，系統會進行步驟252, 以檢查追點狀態是否處於啟動模式，若步輝252的檢查結果 為否，則啟動鎖點狀態（步驟253)，再進行後續的步驟26〇; 若步驟252的檢查結果為是，則進行步驟，以檢查是否 持續輸入-控制訊號（即使用者是否持續按住鍵盤上之㈤ 鍵以暫停追點功能），若步驟254的檢查結果為A，則啟動 鎖點狀態並暫時關閉追點狀態（步驟255)，再進行後續的步 驟鳩；若步驟254的檢查結果為$，則復原追點狀_ 驟256)，並進行節點搜尋步驟如，所謂「節點搜尋步驟」 係=第一 ^點中找出在圖形結構上相鄰且比目前所搜尋到 之卽點更靠近游標之位置的節點。 使用=="亍步驟26〇,以檢查是否輸入追點結束訊號(即 使用者疋否按下滑鼠的右鍵），若 否，則重㈣行追點步驟25G，第=檢查結果為 結構上相鄰且比目前所搜尋到之節二：：令找出在圖形 動至之位置的複數個第二節點靠=游標每次所移 有即上右步驟的檢查結果為是，則進行追點線決定步 10 1235336 驟270’其中追點線決定步驟27〇係沿著圖形結構連接第二 節點而形成一結果路徑。 接著，進行步驟280，以檢查檢查追點模式是否為面模 式，當使用者選擇「線模式」時，追點線決定步驟270即可 完成自動追點功能。當使用者選擇「面模式」時，則進行追 點平面決定步驟282，其中追點平面決定步驟282為··直接 由結果路徑之終止位置連回結果路徑之起始位置，而形成一 結果平面。 / 由上述本發明較佳實施例可知，應用本發明的優點為· 只需於圖形結構中自由地移動滑鼠，便可自動地搜尋出滑鼠 移動路徑上或鄰近的節點，而選取出使用者所欲選取的區 域；並可選取任意形狀之區域範圍。故可有效地節省操作時 間’且精確而簡便地選取出使用者所欲選取的區域。 雖然本發明已以一較佳實施例揭露如上，然其並非用以 限定本發明’任何熟習此技藝者，在不脫離本發明之精神和 範園内，當可作各種之更動與潤飾，因此本發明之保護範圍 當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 第1A圖至第id圖為繪示實施本發明之自動追點功能 之螢幕顯示的示意圖。 第2A圖至第2B圖為繪示本發明之較佳實施例之提供 自動追點功能之方法的流程示意圖。 11 1235336 【元件代表符號簡單說明】 100 ： 顯示 區 110 ： 圖形結構 120 ： 工具 列 122 ·· 啟動裝 置 130 ： 功能 表 132 ： 啟動裝 置 140 ： 第一 結果路徑 142 ： 起始位 置 144 : 終止 位置 146 ： 節點 150 ： 第二 結果路徑 160 ： 結果平 面 200 ： 加入 圖形 結構 210 : 啟動 追點 狀 態 220 ： 選定起始 位 置 230 ： 檢查 起始 位 置是否 在節點上， 240 ： 關閉 追點 狀 態 250 ： 追點 步驟 251 ： 移動 游標 至 一位置 252 ： 檢查 追點 狀 態是否 處於啟動模式 253 ： 啟動 鎖點 狀 態 254 ： 檢查是否 持 續輸入. 控制訊號 255 ： 啟動 鎖點 狀 態並暫時關閉追點狀態 256 ： 復原 追點 狀 態 257 ： 節點 搜尋 步 驟 260 ： 檢查 是否 入追點 結束訊號 270 ·· 追點 線決 定 步驟 280 ： 檢查 追點 模 式是否 為面模式 282 ： 追點 平面 決 定步驟 121235336 发明 Description of the invention [Technical field to which the invention belongs] The present invention relates to a method for providing automatic tracking (Noddracking), and particularly relates to a method for automatically searching for a mouse on or near a moving path of the mouse. Node method. [Previous technology], with the rapid advancement of computer technology, the use of drawing software is becoming more and more widespread, such as the drawing of goblin maps. After the cadastral map of a large area is completed, the user often selects one of the areas for analysis and understanding (for example, land price analysis, etc.). Therefore, it is necessary for a successful drawing software to provide a method for selecting the region range. A graph and y structure usually has a plurality of nodes (Node), and the nodes are often the vertices of the polygons that make up the graphic structure, or the starting and ending points of the polyline. When a user selects a part of the graphic structure, he or she draws. The soft system determines the scope of this part of the area through the nodes selected by the user, and then 'transforms this part of the area into an appropriate graphic, such as from a cadastral map to a land price section map. -In general, the area range provided by the software of the conventional map software is nothing more than the direct selection of nodes; the selection of nodes within a square frame with a square frame coil; and the use of a lock point mode. The so-called "lockpoint mode" is to restrict the free movement of the mouse to the user-defined interval. When "Lockpoint Mode" is turned on, the cursor appears to be jumping or locked to invisible nodes. However, when the user directly selects the point, or applies the lock point mode, the user must click on the node to determine t Μ, u ρ. Range, encounter 1235336 the desired area boundary helmet helmet spirit ... When the point exists, it will take a lot of time to search for the appropriate node. When the graph location benefits from α + a々_ / ,,. When there are many nodes, use direct click on the nodes or apply the lock point mode. # 败 地 士, it is very difficult to accurately select the area desired by the user. It is also fixed in a square frame and the coil is selected in the square frame. The nodes of X are limited to the selection of regular shaped areas. When the areas selected by 刭 胼 miaozui & tt and w are irregularly shaped, this square frame coil selection method is helpless. Therefore, it is very necessary to develop—Si Zhi Similar to & 4 versions of the method for automatic tracking function, by simply moving in the graphic structure, and quoting or moving the mouse, you can automatically find the mouse on the path or nearby nodes, Before searching and selecting what the user wants Selected area to overcome the shortcomings of the aforementioned conventional technology. [Summary of the invention] The purpose of the present invention is to provide a method to provide automatic tracking function, so that only by moving the mouse in the graphical structure, you can automatically Search for the nodes on the 3 mouse movement path or, and select the user's desired domain. Then there are the provinces and provinces to choose as the day car door security, and the time is accurately and easily selected for use. The selected area. Another object of the present invention is to provide a method for providing an automatic tracking function, so as to select a range of areas of arbitrary shapes. Fang Qugen Π㈣ mentioned above, proposes a Γ2 that provides an automatic tracking function. Γ By simply moving the mouse in the graph structure, the nodes on the / moon mouse movement path or nearby nodes can be automatically searched out. = This invention-a preferred embodiment. This provides an automatic tracking function including at least the following steps: = 1235336 First add a graphic structure to the π member display area, where the graphic structure is composed of a plurality of polygons and a plurality of polylines, and a plurality of first points are set. After the state is selected, a starting position is selected in the graph structure. Then, it is checked whether the starting position is on these first nodes, and the following results are generated: the first check result in | Follow-up status. Next, perform a follow-up step, wherein this follow-up step includes at least moving the cursor to a position in the graphic structure; checking whether the follow-up status is in the startup mode 'and generating a second check result, wherein if the second check If the result is no, the lock point state is started; if the second check result is yes, it is checked whether the control input Λ ′ is continuously input and a third check result is generated, where the third check result is yes, the lock point state is started and the chase point is temporarily closed State; and if the result of the third check is no, then the chase point state is restored, and a node search step is performed, wherein the node step is to find the node that is adjacent to the graph structure and is higher than the currently searched node in the-node. Point closer to the node where the cursor is ^. Then, check whether the chase end signal is input, and produce the fourth check result. If the fourth check result on the right is negative, repeat the previous chase step, and find the adjacent and relatively The currently searched node is even more sinful to the second node of the position to which the cursor is moved each time. If the check result is YES, a chase line decision step is performed, wherein the chase line decision step is to connect the second node along the graph structure to form a result path. In addition, the method for providing an automatic tracking function of the present invention further includes at least a step of determining a tracking plane, wherein the step of determining a tracking plane is: connecting two ends of a result path to form a result plane. Therefore, with the application of the present invention, simply move and slide freely in the graphic structure! 235336 Mouse 'can automatically search for nodes on or near the mouse's moving path, and select the area that the user wants to select; Area of arbitrary shape. Therefore, the operation time can be effectively saved, and the area desired by the user can be accurately and simply selected. [Embodiment] Please refer to 帛 1A to 帛 IDΗ, which shows a schematic diagram of a screen display for implementing the automatic tracking function of the present invention. First, as shown in FIG. A), a graphic structure is added to the display area 100 (for example, the screen), where the graphic structure 110 is composed of a plurality of polygons and a plurality of polyline, and the graphic structure U0 is provided with a plurality of nodes (not labeled). Then, click the start device 122 or the start device 132 to start the tracking point mB. The start device 132 is located on the function table 130; the start device 122 is located on the toolbar 120. Then 'at the selected starting position 142 in the graphic structure 11G (right mouse button j). Then, the present invention will check whether the starting position 142 is on the node. If the check result is not 'turn off the chase point state', the user is not allowed to use the chase point function. If the check result is yes (ie, the starting position 142 is- Node), then allow the bee user to use the tracking function 'when the tracking state is in the startup mode, the user forms the 11G graphic structure on the cursor of the mobile mouse—the path of the cursor is as shown in Figure 1c 7F. Whenever the cursor of the mouse moves to a position on the cursor path, the present invention will detect the node closest to this position (for example, point 146). When the user inputs the chase end signal (right click of the mouse), the plurality of nodes closest to the cursor path found by ’can be connected to form the first node 1235336 fruit path 140. "Line mode" and "area mode" options, the user sets the mode of "its ^ two sides": when the user selects "line mode", the first edge Γ / t 140 is what the user wants The selected area range (which is shown in a 1D image. When the user selects the "surface mode", 142% binary is connected to both ends of the first result path M0 (starting position 2, U4) and formed Then, the second result path 15 〇, and then 1 (= fruit _ 140 and the second result path # 150 constitute the result plane 16 0 (which is a face).: The month is still available for temporarily stopping the tracking function and only activating the lock The mechanism of point work. When the user continues to input the control signal (press and hold the ⑽ key on the keyboard), the present invention only provides the lock point function and no point tracking function. The following 4 describes the automatic tracking point provided by the present invention. The flow of the method of function > Figures 2A to 2B are schematic flowcharts of a method for providing an automatic tracking function according to a preferred embodiment of the present invention. As shown in Figure 2α, first, in the display area Add a graphic structure (step 200), in which the graphic knot, a plurality of polygons and a plurality of poly Line, and the graphic structure is provided with a plurality of first-nodes to display the characteristics of the graphic structure. Then, the user L clicks the activation device on the menu or toolbar to start the chase point ~, (vmon 21 〇). The user presses the right button of the mouse in the graphic structure to select 疋 = start position (step 22〇). This action of pressing the right button of the mouse indicates that the user opens and starts "tracking". At this time, the system will perform Step 23, to check whether 1235336 is the starting position on the first node (that is, whether it is one of the first nodes), and if the result of the check in step 230 is no, then close the tracking state (step 240) That is, the tracking state cannot be started (not in the startup mode), and the user cannot use the automatic tracking point function in subsequent steps. Next, the tracking point step 250 is performed, and the flow of the tracking point step 25 is described as follows: As shown in FIG. 2B As shown, first, the user performs step 251 to move the cursor to the-position in the μm-shaped structure. At this time, the system proceeds to step 252 to check whether the tracking state is in the startup mode. If the check result of Buhui 252 is If no, start the locked state (step 253), and then proceed to the subsequent step 26. If the check result of step 252 is yes, then proceed to check whether the input-control signal is continued (that is, whether the user keeps holding the keyboard ㈤ key to pause the tracking function), if the check result of step 254 is A, then start the locked state and temporarily close the tracking state (step 255), and then proceed to the next step; if the check result of step 254 is $, Then recover the point-like shape _ step 256) and perform a node search step such as the so-called "node search step" = find the first ^ point that is adjacent to the graph structure and is more than the currently searched point The node near the cursor position. Use == " 亍 Step 26〇 to check whether the chase end signal is input (that is, the user presses the right button of the mouse), if not, repeat the chase step 25G. = The inspection result is structurally adjacent and is more than the currently searched section 2 :: Let the second node that is located at the position where the graph moves to be closer to each other = The inspection result of the upper right step each time the cursor is moved is If yes, then follow up Step 101,235,336 step 270 'where the dotted line determination step 27〇 chasing along the line connecting the second node graph structure results to form a path. Next, step 280 is performed to check whether the tracking mode is a surface mode. When the user selects the "line mode", the tracking line decision step 270 may complete the automatic tracking function. When the user selects the "surface mode", a point-chasing plane decision step 282 is performed, where the point-chasing plane decision step 282 is to directly connect the end position of the result path to the start position of the result path to form a result plane. . / As can be seen from the above-mentioned preferred embodiments of the present invention, the advantages of applying the present invention are: · Simply move the mouse freely in the graphical structure, and automatically search for nodes on or near the mouse's moving path, and select and use The area that the user wants to select; and the area range of any shape can be selected. Therefore, the operation time can be effectively saved ', and the area desired by the user can be selected accurately and simply. Although the present invention has been disclosed as above with a preferred embodiment, it is not intended to limit the present invention. 'Any person skilled in the art can make various modifications and decorations without departing from the spirit and scope of the present invention. Therefore, the present invention The scope of protection shall be determined by the scope of the attached patent application. [Brief description of the drawings] Figures 1A to id are schematic diagrams showing screen displays for implementing the automatic tracking function of the present invention. FIG. 2A to FIG. 2B are schematic flowcharts illustrating a method for providing an automatic tracking function according to a preferred embodiment of the present invention. 11 1235336 [Simple description of component representative symbols] 100: Display area 110: Graphic structure 120: Tool bar 122 ·· Starting device 130: Function table 132: Starting device 140: First result path 142: Start position 144: End position 146 : Node 150: Second result path 160: Result plane 200: Add graphic structure 210: Start tracking point 220: Select starting position 230: Check whether the starting position is on the node, 240: Close tracking point 250: Tracking point Step 251: Move the cursor to a position 252: Check whether the tracking point status is in the start mode 253: Activate the lock point status 254: Check whether it is continuously input. Control signal 255: Activate the lock point status and temporarily close the tracking point status 256: Restore the tracking point State 257: Node search step 260: Check whether the track-in point is completed. Signal 270. · Track-point line determination step 280: Check whether the track-point mode is surface mode 282: Track-point Plane decision step 12