613 reputation
312
bio website
location
age
visits member for 2 years
seen 7 hours ago

Jan
19
awarded  Yearling
Jan
6
comment Find the nearest locations for multiple points
Because of triangle inequality, no two edges of the optimal matching can cross each other. /*A Survey on Algorithms for Euclidean Matching*/
Jan
5
revised Find the nearest locations for multiple points
added 133 characters in body
Jan
5
revised Find the nearest locations for multiple points
added 270 characters in body
Dec
26
accepted Generate nonoverlapping random circles
Dec
25
comment Generate nonoverlapping random circles
'@Mark Adler, thanks. Your method is faster than mine(especially when n is large), and the generated circles are close to uniform distribution.
Dec
25
comment Generate nonoverlapping random circles
'@bill s, Thanks. A minor flaw is that the number of circles cann't be guaranted(suppose I want n circles, and n is large). I propose to use this method how-to-generate-random-points-in-a-region when the distribution is dense.
Dec
25
revised Generate nonoverlapping random circles
added 77 characters in body
Dec
25
revised Generate nonoverlapping random circles
deleted 6 characters in body
Dec
25
asked Generate nonoverlapping random circles
Dec
15
awarded  Teacher
Dec
15
answered Is there any Robotic Package in Mathematica?
Nov
21
comment How to check if a line segment intersects with a polygon?
@ rcollyer, for the case of contact, they give different answers. e.g. Line[{{9.10, 11.34}, {14, 9}}] (contacts with the polygon)RegionIntersection gives True, while Graphics`Mesh`IntersectQ gives False. How to include the contact case into the intersect? When the line lies completely inside in the polygon they also give different answers.
Nov
21
comment How to check if a line segment intersects with a polygon?
@ rcollyer, your method is about 60 times faster than using RegionIntersection in V10
Nov
21
accepted How to check if a line segment intersects with a polygon?
Nov
20
comment How to check if a line segment intersects with a polygon?
@Rahul, my bad. I thought "bounding the polygon" means convex hull.
Nov
20
comment How to check if a line segment intersects with a polygon?
@Rahul, the short red line seems intersect with segment bounding the polygon.
Nov
20
revised How to check if a line segment intersects with a polygon?
added 2 characters in body
Nov
20
revised How to check if a line segment intersects with a polygon?
added 333 characters in body
Nov
20
comment How to check if a line segment intersects with a polygon?
@Daniel Lichtblau, unfortunately that fails if the polygon is nonconvex.