Featured post

c# - Usage of Server Side Controls in MVC Frame work -

-
i using asp.net 4.0 , mvc 2.0 web application. project requiremrnt have use server side control in application not possibl in noraml case. ideally want use adrotator control , datalist control. i saw few samples , references in codepleax mvc controllib howwver found less useful. can tell how utilize theese controls in asp.net application along mvc. note: please provide functionalities related adrotator , datalist controls not equivalent functionalities thanks in advace. mvc pages not use normal .net solution makes use of normal .net components impossible. a normal .net page use event driven solution call different methods service side mvc use actions , view completly different way handle things. also, mvc not use viewstate normal .net controlls require. found article discussing mixing of normal .net , mvc.
3 comments

math - optimal algorithm if line intersects convex polygon -

-

i know if there faster algorithm o(n) detecting if line intersects convex polygon. know algorithm when check every edge of polygon if intersects line , if number of intersections odd or even, looking if there exists faster example in o (log n) complexity.

thanks

lhf's answer close correct. here version should fix problem his.

let polygon have vertices v0, v1, ..., vn in counterclockwise order. let points x0 , x1 on line.

note 2 things: first, finding intersection of 2 lines (and determining existence) can done in constant time. second, determining if point left or right of line can done in constant time.

we follow same basic idea of lhf o(log n) algorithm. base cases when polygon has 2 or 3 vertices. these can both handled in constant time.

determine if line (v0,v(n/2)) intersects line (x0,x1).

case 1: not intersect.

in case line interested in either left or right of line splitting polygon, , can recurse half of polygon. specifically, if x0 left of (v0,v(n/2)) vertices in right "half", {v0, v1, ... v(n/2)} on same side of (x0,x1) , know there no intersection in "half" of polygon.

case 2: intersect.

this case little trickier, can still narrow down intersection 1 "half" of polygon in constant time. there 3 subcases:

case 2.1: intersection between points v0 , v(n/2)

we done. line intersects polygon.

case 2.2: intersection closer v0 (that is, outside polygon on v0's side)

determine if line (x0,x1) intersects line (v0,v1).

if not done, line not intersect polygon.

if does, find intersection, p. if p right of line (v0, v(n/2)) recurse right "half" of polygon, {v0, v1, ..., v(n/2)}, otherwise recurse left "half" {v0, v(n/2), ... vn}.

the basic idea in case points in polygon 1 side of line (v0, v1). if (x0, x1) diverging away (v0, v1) on 1 side of intersection (v0, v(n/2)). know on side there can no intersection polygon.

case 2.3: intersection closer v(n/2)

this case handled case 2.2 using appropriate neighbor of v(n/2).

we done. each level, requires 2 line intersections, left-right check, , determining point on line. each recursion divides number of vertices 2 (technically divides them @ least 4/3). , runtime of o(log n).


Comments

Post a Comment

Popular posts from this blog

c# - Usage of Server Side Controls in MVC Frame work -

-
i using asp.net 4.0 , mvc 2.0 web application. project requiremrnt have use server side control in application not possibl in noraml case. ideally want use adrotator control , datalist control. i saw few samples , references in codepleax mvc controllib howwver found less useful. can tell how utilize theese controls in asp.net application along mvc. note: please provide functionalities related adrotator , datalist controls not equivalent functionalities thanks in advace. mvc pages not use normal .net solution makes use of normal .net components impossible. a normal .net page use event driven solution call different methods service side mvc use actions , view completly different way handle things. also, mvc not use viewstate normal .net controlls require. found article discussing mixing of normal .net , mvc.
Read more

ios - Very simple iPhone App crashes on UILabel settext -

-
i have simple application. have button , label in ib. have ibaction onclick calls settext on label. there's outlet label. connected in ib. crashes app first time in simulator. when launch again, sets text. crashes again next time. crashes on actual device. should simple, i'm not sure i'm doing wrong. thanks. in .h file : #import <uikit/uikit.h> @interface untitledviewcontroller : uiviewcontroller { iboutlet uilabel *label; iboutlet uibutton *button; } @property (nonatomic, retain) uilabel *label; -(ibaction) onclick1: (id) sender; @end and in .m: - (ibaction) onclick1: (id) sender { //[label settext:@"hello world!"]; label.text = @"hello world!"; //[button settitle:@"clicked" forstate:uicontrolstatenormal]; } sorry, i'm new site. how crash log , stack? thanks. edit : while answer technically correct, doesn't answer question @ :( sorry < warning - guess > if you're...
Read more

mysql - Why there can be only one TIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT clause? -

-
why there can 1 timestamp column current_timestamp in default or on update clause? create table `foo` ( `productid` int(10) unsigned not null, `addeddate` timestamp not null default current_timestamp, `updateddate` timestamp not null default current_timestamp on update current_timestamp ) engine=innodb; the error results: error code : 1293 incorrect table definition; there can 1 timestamp column current_timestamp in default or on update clause this limitation, due historical, code legacy reasons, has been lifted in recent versions of mysql: changes in mysql 5.6.5 (2012-04-10, milestone 8) previously, @ 1 timestamp column per table automatically initialized or updated current date , time. restriction has been lifted. timestamp column definition can have combination of default current_timestamp , on update current_timestamp clauses. in addition, these clauses can used datetime column definitions. more information, see automati...
Read more