8.7. ´ö²¿¥Ç¡¼¥¿·¿

8.7.1. ºÂɸÅÀ

ºÂɸÅÀ¤Ï´ö²¿¥Ç¡¼¥¿·¿¤Î´ðÁäȤʤë2¼¡¸µ¹½À®Í×ÁǤǤ¹¡£ point·¿¤ÎÃͤϼ¡¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

( x , y )
  x , y

¤³¤³¤Çx¤Èy¤Ï¡¢¤½¤ì¤¾¤ì¤ÎºÂɸ¤òÉâÆ°¾®¿ôÅÀ¿ô¿ôÃͤÇɽ¤·¤¿¤â¤Î¤Ç¤¹¡£

8.7.2. Àþʬ

Àþʬ¡Êlseg¡Ë¤ÏºÂɸÅÀ¤ÎÁȹ礻¤Çɽ¸½¤µ¤ì¤Þ¤¹¡£ lseg·¿¤ÎÃͤϼ¡¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

( ( x1 , y1 ) , ( x2 , y2 ) )
  ( x1 , y1 ) , ( x2 , y2 )  
    x1 , y1   ,   x2 , y2

¤³¤³¤Ç¡¢(x1,y1)¤È(x2,y2)¤ÏÀþʬ¤Î½ªÃ¼ÅÀ¤Ç¤¹¡£

8.7.3. ¶ë·Á

¶ë·Á¤Ï¡¢¶ë·Á¤ÎÂгÑÀþ¤Îξü¤ÎºÂɸÅÀ¤ÎÁȤ߹ç¤ï¤»¤Çɽ¤µ¤ì¤Þ¤¹¡£ box·¿¤ÎÃͤϰʲ¼¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

( ( x1 , y1 ) , ( x2 , y2 ) )
  ( x1 , y1 ) , ( x2 , y2 )  
    x1 , y1   ,   x2 , y2

¤³¤³¤Ç(x1,y1)¤È(x2,y2)¤Ï¶ë·Á¤ÎÂгÑÀþ¤Îξü¤Ç¤¹¡£

¶ë·Á¤ÏºÇ½é¤Ë¼¨¤·¤¿¹½Ê¸¤Ç½ÐÎϤµ¤ì¤Þ¤¹¡£ ĺÅÀ¤Ï¡¢±¦¾å¤ÎĺÅÀ¤òºÇ½é¤Ë¡¢º¸²¼¤ÎĺÅÀ¤ò¤½¤Î¸å¤Ë³ÊǼ¤¹¤ë¤è¤¦ÆþÎÏ»þ¤Ëʤ٤é¤ì¤Þ¤¹¡£ ¶ë·Á¤Î¾¤ÎĺÅÀ¤òÆþÎϤ·¤Æ¤â¹½¤¤¤Þ¤»¤ó¤¬¡¢ÆþÎϤκ¸²¼¤È±¦¾å¤ÎĺÅÀ¤«¤é¶ë·Á¤¬·èÄꤵ¤ì¡¢¤½¤·¤Æ³ÊǼ¤µ¤ì¤Þ¤¹¡£

8.7.4. ·ÐÏ©

·ÐÏ©¤ÏÀܳ¤·¤Æ¤¤¤ëºÂɸÅÀ¤Î¥ê¥¹¥È¤Çɽ¸½¤µ¤ì¤Þ¤¹¡£ ·ÐÏ©¤ÏºÇ½é¤ÎºÂɸÅÀ¤ÈºÇ¸å¤ÎºÂɸÅÀ¤¬Àܳ¤µ¤ì¤Æ¤¤¤Ê¤¤¤È¤ß¤Ê¤µ¤ì¤ë³«¤¤¤Æ¤¤¤ë¾õÂÖ¤«¡¢ºÇ½é¤ÎºÂɸÅÀ¤ÈºÇ¸å¤ÎºÂɸÅÀ¤¬Àܳ¤µ¤ì¤Æ¤¤¤ë¤È¤ß¤Ê¤µ¤ì¤ëÊĤ¸¤¿¾õÂÖ¤«¤Î¤¤¤º¤ì¤«¤Ç¤¹¡£

path·¿¤ÎÃͤϼ¡¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

( ( x1 , y1 ) , ... , ( xn , yn ) )
[ ( x1 , y1 ) , ... , ( xn , yn ) ]
  ( x1 , y1 ) , ... , ( xn , yn )  
  ( x1 , y1   , ... ,   xn , yn )  
    x1 , y1   , ... ,   xn , yn    

¤³¤³¤Ç¡¢³ÆºÂɸÅÀ¤Ï¡¢·ÐÏ©¤ò¹½À®¤¹¤ëÀþʬ¤Î½ªÃ¼ÅÀ¤Ç¤¹¡£ Âç³ç¸Ì([])¤Ï³«·ÐÏ©¤ò¡¢³ç¸Ì(())¤ÏÊÄ·ÐÏ©¤ò¼¨¤·¤Þ¤¹¡£

·ÐÏ©¤ÏºÇ½é¤Î¹½Ê¸¤Ç½ÐÎϤµ¤ì¤Þ¤¹¡£

8.7.5. ¿³Ñ·Á

¿³Ñ·Á¤ÏºÂɸÅÀ(¿³Ñ·Á¤ÎĺÅÀ)¤Î¥ê¥¹¥È¤Çɽ¸½¤µ¤ì¤Þ¤¹¡£ ¿³Ñ·Á¤Ï¤¿¤Ö¤óÊÄ·ÐÏ©¤ÈƱ¤¸¤È¹Í¤¨¤é¤ì¤ë¤«¤â¤·¤ì¤Þ¤»¤ó¤¬¡¢°Û¤Ê¤Ã¤¿Êý¼°¤Ç³ÊǼ¤µ¤ì¤ë¤ÈƱ»þ¤Ë¤½¤ì¤¾¤ìÆȼ«¤Ë»Ù±ç¤¹¤ë¥ë¡¼¥Á¥ó°ì¼°¤ò»ý¤Ã¤Æ¤¤¤Þ¤¹¡£

polygon·¿¤ÎÃͤϼ¡¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

( ( x1 , y1 ) , ... , ( xn , yn ) )
  ( x1 , y1 ) , ... , ( xn , yn )  
  ( x1 , y1   , ... ,   xn , yn )  
    x1 , y1   , ... ,   xn , yn    

³ÆºÂɸÅÀ¤Ï¿³Ñ·Á¤Î¶­³¦¤ò¹½À®¤¹¤ëÀþʬ¤Î½ªÃ¼ÅÀ¤Ç¤¹¡£

¿³Ñ·Á¤ÏºÇ½é¤Î¹½Ê¸¤Ç½ÐÎϤµ¤ì¤Þ¤¹¡£

8.7.6. ±ß

±ß¤ÏÃæ¿´ºÂɸÅÀ¤ÈȾ·Â¤Çɽ¸½¤µ¤ì¤Þ¤¹¡£ circle·¿¤ÎÃͤϼ¡¤Î¹½Ê¸¤Ç»ØÄꤵ¤ì¤Þ¤¹¡£

< ( x , y ) , r >
( ( x , y ) , r )
  ( x , y ) , r  
    x , y   , r  

¤³¤³¤Ç(x,y)¤Ï±ß¤ÎÃæ¿´ÅÀ¡¢r¤Ï±ß¤ÎȾ·Â¤Ç¤¹¡£

±ß¤ÏºÇ½é¤Î¹½Ê¸¤Ç½ÐÎϤµ¤ì¤Þ¤¹¡£