青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

方法1:過該點作一條射線,然后判斷該射線與三條邊的相交情況;  
  方法2:分別連接P點和三個頂點A,B,C,然后判斷矢量PA,PB,PC所夾角之和是否為360度,如果是360度則P在三角形內  
   
  1.    
  #include   <stdio.h>  
  #include   <math.h>  
   
  struct   TPoint  
  {  
  float   x;  
  float   y;  
  };  
   
  float   area(struct   TPoint   p1,struct   TPoint   p2,struct   TPoint   p3){  
  return   fabs((p1.x-p3.x)*(p2.y-p3.y)-(p2.x-p3.x)*(p1.y-p3.y));  
  }  
   
  float   mul(struct   TPoint   p1,struct   TPoint   p2,struct   TPoint   p0){  
  return((p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y));  
  }  
   
  int   inside(struct   TPoint   tr[],struct   TPoint   p){  
  int   i;  
  for   (i=0;i<3;i++)  
  if   (mul(p,tr[i],tr[(i+1)%3])*mul(p,tr[(i+2)%3],tr[(i+1)%3])>0)  
  return   0;  
  return   1;  
  }  
   
  int   inside2(struct   TPoint   tr[],struct   TPoint   p){  
  if   (fabs(area(tr[0],tr[1],tr[2])-  
    area(p,tr[1],tr[2])-  
    area(tr[0],p,tr[2])-  
    area(tr[0],tr[1],p))<1.0e-20)  
  return   1;  
  else  
  return   0;  
  }  
   
  main(){  
  struct   TPoint   tr[3]={{-1,1},{1,0},{3,0}},p={1,2};  
  printf("algorithm   1:");  
  if   (inside(tr,p))  
  printf("In\n");  
  else  
  printf("Out\n");  
  printf("algorithm   2:");  
  if   (inside2(tr,p))  
  printf("In\n");  
  else  
  printf("Out\n");  
  }  
   
  2  
  就是判斷點到三個頂點的夾角之和為2*PI  
  //   返回1   表示在那,0表示在外  
  int   inside3(const   struct   TPoint   tr[],   struct   TPoint   p)  
  {  
  TPoint   p0,p1,p2;  
  p0.x   =   tr[0].x   -   p.x   ;     p0.y   =   tr[0].y   -   p.y;  
  p1.x   =   tr[1].x   -   p.x   ;     p1.y   =   tr[1].y   -   p.y;  
  p2.x   =   tr[2].x   -   p.x   ;     p2.y   =   tr[2].y   -   p.y;  
   
  double   arg1   =   acos((p0.x*p1.x   +   p0.y*p1.y)/sqrt(p0.x*p0.x   +   p0.y*p0.y)/sqrt(p1.x*p1.x+p1.y*p1.y));  
  double   arg2   =   acos((p0.x*p2.x   +   p0.y*p2.y)/sqrt(p0.x*p0.x   +   p0.y*p0.y)/sqrt(p2.x*p2.x+p2.y*p2.y));  
  double   arg3   =   acos((p2.x*p1.x   +   p2.y*p1.y)/sqrt(p2.x*p2.x   +   p2.y*p2.y)/sqrt(p1.x*p1.x+p1.y*p1.y));  
   
  if(   fabs(2*3.1415926-arg1-arg2-arg3)<0.0001   )   return   1;  
  return   0;  
  }  
   
Posted on 2009-11-04 21:07 micheal's tech 閱讀(1838) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美在线黄色| 久久精品成人一区二区三区蜜臀| 欧美成人一区二区三区| 午夜亚洲福利在线老司机| 一区二区久久| 亚洲一区在线免费| 午夜精品视频一区| 久久精品91| 麻豆乱码国产一区二区三区| 欧美高清视频一区二区三区在线观看 | 亚洲国产成人精品久久久国产成人一区| 国产精品黄页免费高清在线观看| 好吊色欧美一区二区三区视频| 欧美一级电影久久| 一区二区精品| 欧美日韩成人精品| 欧美午夜大胆人体| 亚洲国产精品免费| 久久久久久999| 日韩西西人体444www| 亚洲一区二区免费看| 久久国产精品久久久| 久久不射2019中文字幕| 欧美日韩成人一区| 国产一区二区在线观看免费| 亚洲精品一区二区三区av| 夜夜嗨av一区二区三区中文字幕| 欧美激情一区三区| 欧美成人在线网站| 国产欧美日韩专区发布| 亚洲欧洲一区二区三区| 亚洲一区二区三区四区五区黄| 久久婷婷色综合| 亚洲小说欧美另类婷婷| 欧美日韩一区二| 亚洲人成网站在线观看播放| 久久天堂精品| 欧美在线免费一级片| 亚洲在线一区二区三区| 久久精品国产在热久久| 欧美激情视频网站| 亚洲在线黄色| 国产精品一二一区| 久久精品国产一区二区三区免费看| 91久久精品国产91久久性色tv| 久久精品国产99国产精品澳门| 欧美日韩大片一区二区三区| 国内精品久久久久影院优| 亚洲一级网站| 亚洲综合不卡| 亚洲国产精品ⅴa在线观看| 欧美成人黑人xx视频免费观看| 久久久精品视频成人| 国产最新精品精品你懂的| 午夜精品偷拍| 免费看的黄色欧美网站| 亚洲二区精品| 亚洲一区二区三区三| 亚洲国产精品女人久久久| 亚洲精品国产精品国自产观看| 国产精品99免费看 | 欧美日韩高清在线观看| 中国成人黄色视屏| 久久av一区二区三区漫画| 99国产精品| 久久久夜夜夜| 久久精品国亚洲| 国产女主播一区二区三区| 亚洲毛片在线观看| 亚洲欧美日韩久久精品| 国产免费成人在线视频| 欧美一区二区日韩| 美女精品网站| 久久精品国产久精国产爱| 欧美一区二区视频在线| 韩国亚洲精品| 欧美1区视频| 中文国产成人精品久久一| 在线播放国产一区中文字幕剧情欧美| 亚洲三级国产| 国产精品99久久久久久久vr | 国产欧美91| 亚洲在线观看免费视频| 一区二区三区日韩在线观看 | 久久精品一区| 欧美国产免费| 亚洲一区免费网站| 国产日韩欧美二区| 老鸭窝毛片一区二区三区| 亚洲精品在线免费| 久久精品99| 亚洲在线一区二区| 在线成人性视频| 国产精品福利久久久| 久久精品青青大伊人av| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美成人一区在线| 亚洲欧美日韩精品久久| 亚洲国产成人在线播放| 久久国产加勒比精品无码| 久久天堂国产精品| 亚洲精品欧美一区二区三区| 亚洲欧美日韩在线不卡| 在线免费一区三区| 国产精品美女视频网站| 欧美日韩精选| 亚洲性色视频| 亚洲欧美一区二区在线观看| 日韩午夜av电影| 在线亚洲精品福利网址导航| 亚洲免费不卡| 制服丝袜激情欧洲亚洲| 亚洲一区二区三区高清 | 狠狠爱综合网| 国产午夜精品久久久久久免费视 | 亚洲欧美日韩精品久久久| 亚洲精品四区| 国产精品99久久久久久白浆小说| 中文一区二区| 久久国产手机看片| 免播放器亚洲一区| 91久久久在线| 午夜精品久久久久久| 久久久国际精品| 欧美日韩天堂| 影视先锋久久| 亚洲视频免费看| 久久久久国产精品一区三寸| 欧美va亚洲va国产综合| 亚洲美女色禁图| 久久久在线视频| 国产精品美腿一区在线看| 在线视频成人| 久久免费高清| 一区二区久久久久| 久久九九精品99国产精品| 欧美日韩国产一区二区三区| 亚洲美女视频在线观看| 久久精品网址| 国产精品久久久久久av下载红粉| 国产日本欧美一区二区三区| 亚洲区欧美区| 欧美国产欧美综合| 久久激情五月婷婷| 国产精品手机视频| 亚洲一区二区在线免费观看| 欧美二区在线看| 麻豆精品91| 亚洲精品影视在线观看| 亚洲国产经典视频| 99热免费精品| 一区二区三区成人精品| 欧美午夜精品理论片a级按摩| 亚洲一区欧美一区| 午夜精品视频网站| 国产亚洲精品久久久| 久久久99久久精品女同性| 午夜亚洲激情| 今天的高清视频免费播放成人| 蜜桃久久精品一区二区| 欧美福利网址| 久久久91精品| 欧美日韩亚洲高清| 久久久久久午夜| 欧美成人午夜视频| 亚洲欧美一区二区原创| 玖玖精品视频| 欧美一级淫片aaaaaaa视频| 久久国产精品色婷婷| 夜夜嗨av色一区二区不卡| 亚洲曰本av电影| 亚洲精品在线视频观看| 一区二区三区黄色| 国产午夜精品美女毛片视频| 亚洲国产一区二区三区a毛片 | 蜜桃av噜噜一区| 午夜精品久久久久久久久久久久 | 久久久久**毛片大全| 欧美日韩国产三级| 久久中文精品| 亚洲男人第一av网站| 欧美福利精品| 欧美激情第3页| 一色屋精品视频免费看| 亚洲免费中文字幕| 亚洲免费视频一区二区| 欧美日韩另类一区| 亚洲狼人综合| 亚洲一级片在线观看| 欧美性猛交视频| 99精品视频免费全部在线| 亚洲精品美女在线观看播放| 美女黄网久久| 最近中文字幕日韩精品| 亚洲精品美女91| 国产精品爱啪在线线免费观看| 亚洲精品久久久久久久久久久久| 亚洲美女啪啪| 国产欧美精品xxxx另类| 久久av一区二区三区|