computational-geometry

相关标签：javascript jquery android 多少钱 iPhone

Fill 2D shape with rectangles

I am looking to fill an arbitrary 2D shape with rectangles, such as that the 2d shape becomes visible by looking at the composite image of the rectangles. The final result should look similar to image[详细]

2023-04-12 17:30 分类：问答
3D Graphics math: Bodies formed out of freely moving spheres

Right now I am watching Farbrausch\'s Magellan (my attention was specially drawn to the nebulous objects 1:06 - 2:01). How can I make these objects?[详细]

2023-04-12 06:10 分类：问答
find overlapping rectangles algorithm

let\'s say I have a huge set of non-overlapping rectangle with integer coordinates, who are fixed once and for all[详细]

2023-04-12 01:03 分类：问答
Checking the validity of a rectilinear shape

Given a rectilinear shape, how do I efficiently check if it 开发者_开发问答is valid and point out the part that is not valid?[详细]

2023-04-11 07:01 分类：问答
Intersection points of line bisector with rectangle

I\'ve been trying to wrap my head around this the whole day... Basically, I have the coordinates of two points that will always be inside a rectangle.[详细]

2023-04-06 17:19 分类：问答
Count Hexagons inside a Rectangle?

I\'m looking for an algorithm to count hexagons that fall within a rectangular area, whether cropped or not.[详细]

2023-04-05 10:40 分类：问答
How to find upper envelopes of intersected lines in O(nlogn)?

Disclaimer: Yes, this is a homework and I am thinking about it for a couple of days but couldn\'t find a way to go.[详细]

2023-04-05 02:02 分类：问答
Point within circle

Given the c开发者_运维百科enter point and radius of a circle, how do I know if a certain point (x,y) is in the circle? Anyone knows it? Thanks.Originally you asked for Objective-C.[详细]

2023-04-04 23:58 分类：问答
Given a vector of points (possibly out of order), find polygon (not convex hull)

I currently have a vector of points vector<Point> corners; where I have previously stored the corner points of a given polygon. Given that, I know for sure that the points form a simple polyg[详细]

2023-04-04 20:51 分类：问答
Sorting polygon's points

I have a convex polygon ABCDE... (it can have any number of points). I need to sort all its vertexes so none of the edges will intersect.[详细]

2023-04-04 10:20 分类：问答