C語言中實現(xiàn)點在多邊形內(nèi)算法_第1頁
C語言中實現(xiàn)點在多邊形內(nèi)算法_第2頁
C語言中實現(xiàn)點在多邊形內(nèi)算法_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

C語言中實現(xiàn)點在多邊形內(nèi)算法/*Vertexstructure*/

typedefstruct

{

doublex,y;

}vertex_t;

本算法里所指的多邊形，是指由一系列點序列組成的封閉簡潔多邊形。它的首尾點可以是或不是同一個點(不強制要求首尾點是同一個點)。這樣的多邊形可以是任意外形的，包括多條邊在一條肯定直線上。因此，定義多邊形構(gòu)造如下：

以下是引用片段：

/*Vertexliststructure–polygon*/

typedefstruct

{

intnum_vertices;/*Numberofverticesinlist*/

vertex_t*vertex;/*Vertexarraypointer*/

}vertexlist_t;

為加快判別速度，首先計算多邊形的外包矩形(rect_t)，推斷點是否落在外包矩形內(nèi)，只有滿意落在外包矩形內(nèi)的條件的點，才進入下一步的計算。為此，引入外包矩形構(gòu)造rect_t和求點集合的外包矩形內(nèi)的方法vertices_get_extent，代碼如下：

以下是引用片段：

/*boundingrectangletype*/

typedefstruct

{

doublemin_x,min_y,max_x,max_y;

}rect_t;

/*getsextentofvertices*/

voidvertices_get_extent(constvertex_t*vl,intnp,/*invertices*/

rect_t*rc/*outextent*/)

{

inti;

if(np>0){

rc->min_x=rc->max_x=vl[0].x;rc->min_y=rc->max_y=vl[0].y;

}else{

rc->min_x=rc->min_y=rc->max_x=rc->max_y=0;/*=0?noverticesatall*/

}

for(i=1;i

{

if(vl[i].xmin_x)rc->min_x=vl[i].x;

if(vl[i].ymin_y)rc->min_y=vl[i].y;

if(vl[i].x>rc->max_x)rc->max_x=vl[i].x;

if(vl[i].y>rc->max_y)rc->max_y=vl[i].y;

}

}

當點滿意落在多邊形外包矩形內(nèi)的條件，要進一步推斷點(v)是否在多邊形(vl：np)內(nèi)。本程序采納射線法，由待測試點(v)水平引出一條射

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論