Results 1 to 10 of 10
Thread: .
Hybrid View
-
1st March 2009 23:17 #1
.
,
, :
. . , , .
, , .
, . :s , - - N1(x,y), N2(x,y) ...
. ?
!!!: , , . .
-
2nd March 2009 00:05 #2
-
2nd March 2009 00:11 #3Registered User
Join Date: Dec:2007
Location:
Posts: 655
. , . - O(n log n).
- . ,
. ( , ), . , -.
, , .
. , .
Last edited by AK-85; 2nd March 2009 at 01:01.
-
2nd March 2009 00:29 #4Registered User
Join Date: Dec:2006
Location: Sofia
Posts: 72
-
2nd March 2009 01:18 #5
-
2nd March 2009 09:29 #6
, !
:
http://erich.realtimerendering.com/ptinpoly/

, , ...: , , . .
-
2nd March 2009 12:14 #7Registered User
Join Date: Oct:2003
Location:
Posts: 4,317
-, , ?
- , . . , , " !" . ,
-
2nd March 2009 13:04 #8
, PtInRegion.
EVGA X299 FTW K|i9-7960X@4.7|4x8 Patriot Viper Steel 4000|GTX 1660 Ti|970 EVO 1 TB|Seasonic Focus GX-1000|Xigmatek Elysium|
Rampage IV Extreme BE|E5-1680v2@4.7|4x4 HyperX 1866|Cougar Aqua 240|GTX 1050 Ti|970 EVO 1/4 TB|CM 850 SilentPro|HAF-X|
-
2nd March 2009 16:52 #9
-
4th March 2009 02:08 #10Registered User
Join Date: Oct:2003
Posts: 1,860
:
xt,yt. x(i), y(i), i=1..n, n e . x(0)=x(n); y(0)=y(n)
, y . 0,2,4... . y(i) . y y , , . - .
:
. :
br_cross = 0 { , 0)
i o 0 n
Ako x(i)<xt<x(i+1), y(br_cross); br_cross = br_cross+1;
{ }
br_cross = 0 - .
yt<y(0) yt>y(br_cross) -
yt=y(i) i=1..br_cross - .
y(i)
i {i=0..br_cross}, y(i)<yt<y(y+1) e , , .




Reply With Quote


Lenovo ThinkPad 15 IdeaPad 15
5th May 2023, 22:16 in