¶óÀÎ ¼¼±×¸ÕÆ® ±³Â÷·Î ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Guillaume Depoyant & Michael Ludmann
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://code.google.com/u/112826959924129043904/
¶óÀÎ ¼¼±×¸ÕÆ® ±³Â÷·Î ű×
¶óÀÎ ¼¼±×¸ÕÆ® ±³Â÷·Î ¼³¸í
LINE SEGMENT ±³Â÷·Î´Â ¼¼±×¸ÕÆ®¸¦ ¸¸µé ¼ö ÀÖÀ¸¸ç intersectionÀ» »ç¿ëÇÏ¿© Àç¹ÌÀÖ´Â Àç¹ÌÀÖ´Â ÀÚÀ¯ ¹× ¿ÀÇ ¼Ò½º ÀÀ¿ë ÇÁ·Î±×·¥ÀÔ´Ï´Ù. ¶óÀÎ ¼¼±×¸ÕÆ® ±³Â÷Á¡ ¾ÛÀ» »ç¿ëÇÏ¸é ¶óÀÎ ¼¼±×¸ÕÆ®¸¦ ¼³Ä¡ÇÏ°í »ç¿ëÇÒ ¼öÀÖ´Â ¹æ¹ý¿¡ ´ëÇÑ dcels.detailed ÁöħÀ» °è»êÇÏ°í ÀúÀåÇÒ ¼ö ÀÖ½À´Ï´Ù. MacÀÇ ±³Â÷ À¯Æ¿¸®Æ¼´Â ¿©±â¿¡¼ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. Line Segment IntersectionÀº Java Áö¿ø (¿¹ : Mac OS X, Windows, Linux)°ú ÇÔ²² Á¦°øµÇ´Â ¸ðµç ¿î¿µ üÁ¦¿¡¼ ½ÇÇàÇÒ ¼öÀÖ´Â Å©·Î½º Ç÷§Æû À¯Æ¿¸®Æ¼ÀÔ´Ï´Ù.
¶óÀÎ ¼¼±×¸ÕÆ® ±³Â÷·Î °ü·Ã ¼ÒÇÁÆ®¿þ¾î