²é¿´: 1933  |  »Ø¸´: 14

ÃÛÑ©À¼è©

Í­³æ (³õÈëÎÄ̳)

[ÇóÖú] °¼ÐÎµÄÆ½ÃæÉ¢ÂÒµã×÷³ödelaunayÍø¸ñ£¬ÔõÑù°ÑÍⲿ¶àÓàµÄdelaunay±ßÈ¥µô£¿¼±£¡

ÕâÊÇTÐÎµÃÆ½ÃæÉ¢Âҵ㣬×÷³ödelaunayÈý½ÇÐκó·¢ÏÖÔ­±¾°¼µÄµØ·½³öÏÖÁ˶àÓàµÄÈý½ÇÐΣ¬ÓÃʲô·½·¨¿ÉÒÔÈ¥µô£¿Çë¸ø³öËã·¨£¬¸ø³öÏà¹ØÎÄÏ×Ò²ÐУ¡¸÷λ´óÏÀ°ï°ï棡

»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
»ØÌûÖ§³Ö ( ÏÔʾ֧³Ö¶È×î¸ßµÄǰ 50 Ãû )

acmuser

Òø³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
СÓêÃÈÃÈ: ½ð±Ò+1, ллӦÖú~ 2012-05-16 18:58:27
The control points of the boundary of the T-shape polygon also belong to the set of scattered points, right?
2Â¥2012-05-14 19:15:44
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
ÆÕͨ»ØÌû

ÃÛÑ©À¼è©

Í­³æ (³õÈëÎÄ̳)

ÒýÓûØÌû:
2Â¥: Originally posted by acmuser at 2012-05-14 19:15:44:
The control points of the boundary of the T-shape polygon also belong to the set of scattered points, right?

ÊÇѽ£¬É¢ÂÒµãÔÚTÐÎÄÚ²¿ºÍ±ß½çÉ϶¼Óеã
3Â¥2012-05-14 23:26:28
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

acmuser

Òø³æ (СÓÐÃûÆø)

¡ï ¡ï
СÓêÃÈÃÈ: ½ð±Ò+2, 3Q~ 2012-05-16 18:58:43
ÒýÓûØÌû:
3Â¥: Originally posted by ÃÛÑ©À¼è© at 2012-05-14 23:26:28:
ÊÇѽ£¬É¢ÂÒµãÔÚTÐÎÄÚ²¿ºÍ±ß½çÉ϶¼Óеã

I assume you know how to judge whether or not certain point is inside the T-shape polygon.

I believe there are algorithm to make sure that all the boundary segments are edges of triangles, for example, Matlab DelaunayTri has such options.

Then, if these requirements are satisfied, you can just compute the midpoint of edges, if it is outside the T-shaped polygon, then remove the edge, also the corresponding triangle.
4Â¥2012-05-14 23:37:56
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÃÛÑ©À¼è©

Í­³æ (³õÈëÎÄ̳)

ÒýÓûØÌû:
4Â¥: Originally posted by acmuser at 2012-05-14 23:37:56:
I assume you know how to judge whether or not certain point is inside the T-shape polygon.

I believe there are algorithm to make sure that all the boundary segments are edges of triangles, for  ...

¹Ø¼üÊÇÕÒ²»µ½·½·¨ÅжÏÄÚÍ⣬À´È¥µôÍⲿµÄ£¬ÓÐʲô·½·¨Âð£¿
5Â¥2012-05-15 11:40:28
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

acmuser

Òø³æ (СÓÐÃûÆø)

ÒýÓûØÌû:
5Â¥: Originally posted by ÃÛÑ©À¼è© at 2012-05-15 11:40:28:
¹Ø¼üÊÇÕÒ²»µ½·½·¨ÅжÏÄÚÍ⣬À´È¥µôÍⲿµÄ£¬ÓÐʲô·½·¨Âð£¿

do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?
6Â¥2012-05-15 15:27:53
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÃÛÑ©À¼è©

Í­³æ (³õÈëÎÄ̳)

ÒýÓûØÌû:
6Â¥: Originally posted by acmuser at 2012-05-15 15:27:53:
do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?

ÏÖÔÚÖ»ÓÐÒ»¶ÑÉ¢ÂÒµãµÄ¶þÎ¬×ø±êÊý¾Ý£¬ÎÒÓÃdelaunay»®·Ö³öÈý½ÇÍø¸ñÁË£¬ÏÖÔÚÔÚ°¼µÄµØ·½´æÔÚ¶àÓàdelaunayÈý½ÇÐΣ¬ÔõôÑù°ÑËüÈ¥µô¡£¡£¡£¡£¡£
7Â¥2012-05-15 22:12:14
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÃÛÑ©À¼è©

Í­³æ (³õÈëÎÄ̳)

ÒýÓûØÌû:
6Â¥: Originally posted by acmuser at 2012-05-15 15:27:53:
do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?

ÄãÖªµÀÎÒ˵µÄÉ¢ÂÒµãÊÇʲôÑù×Ó°É£¬¾ÍÊÇÔڱȽÏÃܼ¯µÄ£¬ÔÚÕâ¸öTµÄÇøÓòÉϵ½´¦¶¼ÊÇ£¬µ±È»Õâ¸öTÐÎÇøÓòÊǸö´ÖÌåµÄTÁË£¬²»ÊÇÒ»ºáÒ»ÊúµÄÏß
8Â¥2012-05-15 22:16:14
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

acmuser

Òø³æ (СÓÐÃûÆø)

¡ï ¡ï
СÓêÃÈÃÈ: ½ð±Ò+2, 3Q~ 2012-05-16 18:58:59
ÒýÓûØÌû:
8Â¥: Originally posted by ÃÛÑ©À¼è© at 2012-05-15 22:16:14:
ÄãÖªµÀÎÒ˵µÄÉ¢ÂÒµãÊÇʲôÑù×Ó°É£¬¾ÍÊÇÔڱȽÏÃܼ¯µÄ£¬ÔÚÕâ¸öTµÄÇøÓòÉϵ½´¦¶¼ÊÇ£¬µ±È»Õâ¸öTÐÎÇøÓòÊǸö´ÖÌåµÄTÁË£¬²»ÊÇÒ»ºáÒ»ÊúµÄÏß

¿´À´Äã²»ÊÇexplictµÄÖªµÀTÐεı߽磬ֻÊÇÖªµÀÕâЩµãµÄλÖã¬ÄÇÎÒ¾õµÃÓÐһЩ¶àÓàµÄDelaunayÈý½ÇÐÎÊÇÄÑÃâµÄ¡£ÓÐÁ½ÖÖ¿ÉÄܵķ½·¨£¬1£¬ Èç¹ûÄãÈ·¶¨ÖªµÀTÐεÄÐÎ×´£¬ÄÇÄã¿ÉÒÔ×öһЩԤ´¦Àí£¬À´¹À¼ÆÕâЩµã¶ÔÓ¦µÄTÐεı߽磬 2£¬ Èç¹û¼ÙÉèÄãµÄµã×ã¹»Ãܼ¯£¬ÄÇôÄã¿ÉÒÔ¹À¼ÆÒ»¸öÈý½ÇÐÎÃæ»ýµÄÉϽ磬¿ÉÒÔ±ÜÃâ±È½Ï´óµÄ¶àÓàÈý½ÇÐΡ£
9Â¥2012-05-15 22:39:59
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

chujian77

Ìú³æ (³õÈëÎÄ̳)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
СÓêÃÈÃÈ: ½ð±Ò+2, 3Q~ 2012-05-16 18:59:10
ÎҵĿ´·¨ÊÇ£º
1.¸ø³ö°üº¬TÐÍÇøÓòµÄÈý¸öÐéÄâµã£¨×ø±ê¹»´ó¼´¿É£©£¬¼ÓÈëµ½TÐÍÇøÓòµã¼¯ÖУ¬½øÐÐÆÊ·Ö¡£
2.ÕÒ³öTÐͱ߽çÓëÄãµÄÆÊ·ÖÍøµÄ½»µã£¬×÷Ϊеã¼ÓÈëµ½Ô­À´µÄµã¼¯£¬ÖØÐÂÔÙ×öÒ»´ÎDelaunayÆÊ·Ö£¬»ù±¾ÉÏ¿ÉÒÔ±£Ö¤TÐÍÇøÓòµÄ±ß½ç³öÏÖÔÚÆÊ·ÖÖС£
3.ÌÞ³ýÓëÈý¸öÐéÄâµãÏàÁ¬½ÓµÄÈý½ÇÐΣ¬»ù±¾¾Í¿ÉÒÔÁË¡£
×ÔÐÅÈËÉú¶þ°ÙÄê,»áµ±Ë®»÷ÈýǧÀï
10Â¥2012-05-15 22:41:15
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ ÃÛÑ©À¼è© µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[»ù½ðÉêÇë] ¹ú×ÔÈ»ÆÀÉóÒâ¼û +12 wangmingqi 2026-08-28 17/850 2026-08-29 08:43 by appleren
[˶²©¼ÒÔ°] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8.O.55.1.O.54,¿ÆÄ¿ÆëÈ«,¿ÉÙ¤¼± +3 ASdOkHsho7FD 2026-08-28 6/300 2026-08-29 07:59 by gy1nBQXYQJqL
[½Ìʦ֮¼Ò] ÊÛSCI-T0PÎÄÕ£¬ÎÒ:8O.5.5.1.O.54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 ASdOkHsho7FD 2026-08-28 6/300 2026-08-29 07:46 by gy1nBQXYQJqL
[»ù½ðÉêÇë] ͶƱ:  ÓжàÉÙÈËÊǽñÌì²éϵͳ֪µÀ½á¹ûµÄ£¿ +16 °®¿´ÊéµÄ¿ÉÀÖ 2026-08-26 18/900 2026-08-29 07:32 by winsaint
[»ù½ðÉêÇë] ¹ú×ÔÈ»ÃæÉϸ´ÅÌ~»¶Ó­ÌÖÂÛ (½ð±Ò+15) +13 ÇçÌì¼ÓÓÍ 2026-08-26 14/700 2026-08-28 18:36 by huagongfeihu
[»ù½ðÉêÇë] ÓÐûÓÐÈÔûÊÕµ½ÐÅÏ¢µÄ +3 µÂÉÐÖÐÐÐ 2026-08-27 3/150 2026-08-28 15:24 by rongshuxia
[½Ìʦ֮¼Ò] µ¼Ê¦Í²ۣºÎÒÔõô̯ÉÏÁËÕâô¸ö¼«Æ·Ñо¿Éú£¡ +8 ËÕ¶«ÆÂ¶þÊÀ 2026-08-23 8/400 2026-08-28 14:41 by lkforward
[»ù½ðÉêÇë] Â鷳ר¼ÒÃÇ¿´¿´ÆÀίÃǵÄÒâ¼û£¨F¿ÚÃæÉÏ£© +4 gdd2018 2026-08-28 9/450 2026-08-28 14:22 by jklily
[»ù½ðÉêÇë] »ù½ðϵͳʲôÄÚÈÝҲûÓÐ 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[»ù½ðÉêÇë] Ôõô²é°¡ +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[»ù½ðÉêÇë] ÄÄλ¸ßÈËÖÐÁË£¬°Ñ²éѯµ½µÄ½ØÍ¼Ìù³öÀ´ÈÃÎÒ¿´¿´£¬ÈÃÎÒ³¤³¤¼ûʶ +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[»ù½ðÉêÇë] ÃæÉϺÏ×÷µ¥Î»¸ÇÕ +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[»ù½ðÉêÇë] ÉêÇëɾ³ý±¾Ìû +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by Äþ¾²ÖÂÔ¶sy
[»ù½ðÉêÇë] »ù½ðδÖУ¬ÕâÖÖ´ð¸´ÊÇÄ£°åÂ𣿠+5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[»ù½ðÉêÇë] ¿´°åÉÏÕâô¶àÖеģ¬ÓеãÏñ50ÈËȺÀï49¸öÈ˶¼ÊÇÆ­×ÓµÄÄÇÖָоõ¡­¡­ +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[»ù½ðÉêÇë] ·¶½øÖоÙÒ»ÎĵÄÖÐÐÄ˼Ïë +9 Ñ׻ƹóëÐ 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[»ù½ðÉêÇë] ³öÀ´ÁË +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by ±¦±´³æ×Ó
[»ù½ðÉêÇë] Ϊʲô¹ú×ÔÈ»²»ÄÜÖ±½Ó¹«²¼ +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[»ù½ðÉêÇë] ½ñÌìÎñί»á¿ªÍêÁË£¬Ã÷Ìì³ö½á¹ûÂð +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[Ö°³¡ÈËÉú] ѧÉúײ¼û¸¨µ¼Ô±ËÍÍâÂô£¬µÚ¶þÌìÈ«°à¶¼³ÁĬÁË +3 ¾¨ÓãÈÚ½ð_Õã½­_É 2026-08-22 3/150 2026-08-26 09:01 by zzuzxg
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û