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)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

typedefstruct

{

doublex,y;

}vertex_t;

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

以下是引用片段：

/*Vertexliststructure–polygon*/

typedefstruct

{

intnum_vertices;/*Numberofverticesinlist*/

vertex_t*vertex;/*Vertexarraypointer*/

}vertexlist_t;

為加快判別速度，首先計算多邊形的外包矩形(rect_t)，推斷點是否落在外包矩形內(nèi)，只有滿意落在外包矩形內(nèi)的條件的點，才進(jìn)入下一步的計算。為此，引入外包矩形構(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;

}

}

當(dāng)點滿意落在多邊形外包矩形內(nèi)的條件，要進(jìn)一步推斷點(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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論