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

方法1:過該點(diǎn)作一條射線,然后判斷該射線與三條邊的相交情況;  
  方法2:分別連接P點(diǎn)和三個(gè)頂點(diǎn)A,B,C,然后判斷矢量PA,PB,PC所夾角之和是否為360度,如果是360度則P在三角形內(nèi)  
   
  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  
  就是判斷點(diǎn)到三個(gè)頂點(diǎn)的夾角之和為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 閱讀(1839) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   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>
            国产精品久久久久久久免费软件| 国产精品专区第二| 亚洲日韩欧美视频一区| 欧美国产第一页| 免费亚洲电影| 夜夜嗨av一区二区三区四区 | 国产一区二区三区高清播放| 久久av二区| 久久精品日产第一区二区| 在线成人欧美| 亚洲区免费影片| 国产精品久久久久av| 久久国产手机看片| 老司机成人网| 中文精品一区二区三区| 亚洲欧美日韩在线播放| 永久免费精品影视网站| 亚洲国产精品久久久久婷婷884 | 久久精品亚洲一区二区| 最新高清无码专区| 一区二区激情小说| 狠狠色综合色区| 亚洲精品国产精品国产自| 国产精品伊人日日| 欧美大片一区二区三区| 国产精品久久久久毛片软件 | 亚洲欧洲综合另类| 国产精品一区视频网站| 欧美福利电影网| 国产精品久久中文| 亚洲成在线观看| 国产日本欧美在线观看| 亚洲欧洲在线免费| 国产亚洲一区二区三区| 亚洲精品中文字幕女同| 依依成人综合视频| 亚洲午夜电影| 日韩视频一区二区三区在线播放免费观看| 一本色道久久加勒比88综合 | 欧美精品一区二区三区在线播放 | 亚洲电影av| 亚久久调教视频| 一本色道久久综合狠狠躁篇怎么玩 | 欧美在线一级va免费观看| 欧美a级理论片| 久久久久国产免费免费| 国产精品v欧美精品v日韩精品| 卡通动漫国产精品| 国产日韩欧美在线播放不卡| 日韩香蕉视频| 亚洲精品影视| 欧美ed2k| 欧美激情精品久久久久久蜜臀| 国产伦精品一区二区三区四区免费 | 在线成人黄色| 欧美在线播放高清精品| 性色av一区二区怡红| 欧美性猛片xxxx免费看久爱| 91久久精品美女高潮| 亚洲国产精品999| 久久亚裔精品欧美| 久久综合中文字幕| 国产一区在线播放| 久久成人免费日本黄色| 久久久久9999亚洲精品| 国产日韩欧美在线视频观看| 亚洲欧美一区二区三区久久| 欧美一区二区女人| 国产欧美一区二区三区在线老狼 | 久久亚洲私人国产精品va| 久久亚洲不卡| 亚洲国产成人不卡| 欧美大成色www永久网站婷| 亚洲国产精品t66y| 日韩视频免费观看高清在线视频| 欧美激情第五页| 日韩午夜在线播放| 欧美一区2区视频在线观看| 国产欧美一区二区三区视频| 欧美在线观看网站| 免费成人网www| 99精品热视频| 国产精品亚洲综合天堂夜夜| 亚洲欧美日韩中文视频| 久久久国际精品| 亚洲人成人77777线观看| 欧美另类高清视频在线| 一区二区三区欧美视频| 久久国产乱子精品免费女| 激情综合亚洲| 欧美日韩成人一区二区| 亚洲亚洲精品三区日韩精品在线视频| 欧美一区二区三区的| 伊人激情综合| 欧美性色视频在线| 久久久之久亚州精品露出| 亚洲精品国久久99热| 欧美在线亚洲| 亚洲美女精品久久| 国产美女在线精品免费观看| 麻豆成人综合网| 亚洲少妇一区| 欧美国产先锋| 欧美在线综合视频| 亚洲精选在线观看| 国产在线不卡| 欧美日韩亚洲一区三区| 久久国产天堂福利天堂| 99热在这里有精品免费| 免费在线成人av| 新狼窝色av性久久久久久| 亚洲国产一区二区在线| 国产欧美日韩在线播放| 欧美久久电影| 毛片基地黄久久久久久天堂| 亚洲女同性videos| 亚洲激情在线观看视频免费| 久久久久久久久一区二区| 亚洲视频www| 亚洲人成77777在线观看网| 国产亚洲女人久久久久毛片| 欧美三区在线视频| 另类欧美日韩国产在线| 欧美在线观看天堂一区二区三区| 99国产精品久久久久久久久久 | 亚洲综合社区| 妖精视频成人观看www| 欧美高清视频在线观看| 久久噜噜噜精品国产亚洲综合| 亚洲欧美一区二区三区久久| 日韩一区二区精品视频| 亚洲欧洲一区二区三区久久| 狠狠网亚洲精品| 国产主播在线一区| 国产伦精品一区| 国产精品影片在线观看| 国产精品久久久久久一区二区三区| 欧美国产综合视频| 蜜桃av噜噜一区| 欧美阿v一级看视频| 久久综合久久美利坚合众国| 久久精品伊人| 麻豆精品视频| 免费成人黄色| 欧美激情一二区| 欧美日韩调教| 国产精品乱码妇女bbbb| 国产精品一区二区你懂得| 国产精品久久婷婷六月丁香| 国产精品毛片a∨一区二区三区| 国产精品久久久久久久久免费桃花 | 久久不射电影网| 久久蜜臀精品av| 欧美高清视频免费观看| 欧美国产日本| 国产精品v欧美精品v日韩精品| 国产精品久久二区| 国产欧美日韩视频一区二区| 国产日韩精品视频一区| 一区精品在线播放| 亚洲黄色天堂| 亚洲午夜极品| 久久久久久久久一区二区| 欧美.日韩.国产.一区.二区| 亚洲第一页中文字幕| 日韩一二三区视频| 亚洲欧美区自拍先锋| 久久一区二区视频| 欧美精品一线| 国产亚洲欧美另类中文| 亚洲国产精品成人| 亚洲一区二区成人在线观看| 欧美在线播放一区二区| 欧美激情在线| 亚洲一级一区| 免费看成人av| 国产精品视屏| 亚洲精品小视频| 欧美在线免费视频| 亚洲国产岛国毛片在线| 亚洲视频一二| 欧美成人精品在线播放| 国产美女在线精品免费观看| 亚洲国产美女精品久久久久∴| 亚洲欧美国产77777| 欧美成年视频| 亚洲永久免费观看| 欧美成人午夜影院| 国产日韩一区| 亚洲视频图片小说| 美女日韩在线中文字幕| 亚洲午夜国产成人av电影男同| 免费国产一区二区| 国产亚洲电影| 亚洲免费小视频| 亚洲国内在线| 美玉足脚交一区二区三区图片| 国产精品视频男人的天堂| 9人人澡人人爽人人精品| 久久―日本道色综合久久|