»ï°¢Çü

2 Â÷¿ø Ç°ÁúÀÇ ¸Þ½¬ ¹ß»ý±â ¹× µ¨¶ó À¯ÀÇ »ï°¢Çü
Áö±Ý ´Ù¿î·Îµå

»ï°¢Çü ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • Freeware
  • °¡°Ý:
  • FREE
  • °Ô½ÃÀÚ À̸§:
  • Jonathan Shewchuk
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://www.cs.cmu.edu/~quake/triangle.html
  • ¿î¿µÃ¼Á¦:
  • Mac OS X
  • ÆÄÀÏ Å©±â:
  • 154 KB

»ï°¢Çü ű×


»ï°¢Çü ¼³¸í

2 Â÷¿ø Ç°ÁúÀÇ ¸Þ½¬ ¹ß»ý±â ¹× µ¨¶ó À¯´Ð½º »ï°¢Çü »ï°¢ÇüÀº Á¤È®ÇÑ µ¨¶ó´©·¹ÀÌ »ï°¢ Á¶Á¤, µ¨¶ó´©ÀÌ »ï°¢ Á¶Á¤, µ¨¶ó À¯³ªÀÌ »ï°¢ Á¶Á¤, voronoi ´ÙÀ̾î±×·¥ ¹× °íÇ°Áú »ï°¢Çü ¸Þ½¬¸¦ Á¦ÇÑÇÕ´Ï´Ù. ÈÄÀÚ´Â Å©°í ÀÛÀº °¢µµ¾øÀÌ ½±°Ô »ý¼º µÉ ¼ö ÀÖÀ¸¸ç, µû¶ó¼­ À¯ÇÑ ¿ä¼Ò ºÐ¼®¿¡ ÀûÇÕÇÕ´Ï´Ù. ÀÌ ¸±¸®½º¿¡¼­´Â »õ·Î¿î ±â´É : ¡¤ ÀÛÀº °¢µµ°¡ÀÖ´Â µµ¸ÞÀΠ󸮰¡ Çâ»óµÇ¾ú½À´Ï´Ù (Gary Miller, Steven Pav ¹× Noel WalldertonÀÇ ¾Ë°í¸®Áò ´öºÐ¿¡). ƯÈ÷, »ï°¢ÇüÀº ÀÌÁ¦ ÀÛÀº ÀÔ·Â °¢À» ¸¹ÀÌ °®´Â µµ¸ÞÀο¡ ´ëÇؼ­µµ ´ëÁßÀÇ º¸ÁõÀ» Á¦°øÇÕ´Ï´Ù (¼ÒÇü ¾Þ±Û º¸ÁõÀ» ºÒ°¡´ÉÇÏ°Ô ¸¸µì´Ï´Ù). ¸Þ½¬´Â ¶§·Î´Â µÎ °¡Áö º¯°æ ´öºÐ¿¡ ÀÌÀü ¹öÀüº¸´Ù´Â »ï°¢ÇüÀÌ Àû½À´Ï´Ù. ù°, »ï°¢ÇüÀº ÀÌÁ¦ Paul ChewÀÇ Delaunay Á¤Á¦ ¾Ë°í¸®ÁòÀ» »ç¿ëÇÕ´Ï´Ù. ÀÌ´Â °¢µµ ¹ÙÀε尡 30µµ ¹Ì¸¸ ÀÏ ¶§ ÀÌÀü ¹öÀüÀÇ »ï°¢Çü ¹öÀüº¸´Ù ¼¼±×¸ÕÆ® ºÐÇÒ¿¡ ´ëÇغ¸´Ù º¸¼öÀûÀÔ´Ï´Ù. (RUPPERTÀÇ ¾Ë°í¸®ÁòÀº ¿©ÀüÈ÷ -D ½ºÀ§Ä¡¸¦ ÅëÇØ ÀÌ¿ë °¡´ÉÇÕ´Ï´Ù.) µÎ ¹ø°·Î, ³ª»Û »ï°¢ÇüÀÇ ¿ì¼± ¼øÀ§ ´ë±â¿­ÀÇ º¯È­ (ALPER? NG ¥ÄR)´Â °¢µµ°¡ Å« °æ¿ì »ï°¢ÇüÀÌ ÀûÀ» ¼ö ÀÖ½À´Ï´Ù. ¼¼±×¸ÕÅ×ÀÌ¼Ç ¿À·ù¸¦ ÀÏÀ¸Å°´Â ¼¼ °¡Áö ¹ö±×¸¦ Æ÷ÇÔÇÏ¿© ¸¹Àº ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. (»ï°¢Çü ¹öÀü 1.5¸¦ »ç¿ëÇÏ´Â °æ¿ì Áï½Ã ±³Ã¼ ÇÒ Ã˱¸ÇϽʽÿÀ. ÀÌÀü ¹öÀüÀº ¾ÈÁ¤ÀûÀÌÁö¸¸)


»ï°¢Çü °ü·Ã ¼ÒÇÁÆ®¿þ¾î

Á¡

Spot - Newtonian ¸Á¿ø°æ °Å¿ïÀ»À§ÇÑ ½ºÆÌ ´ÙÀ̾î±×·¥. ...

185 550 KB

´Ù¿î·Îµå