The study of computer algorithms which admit geometric descriptions, and geometric problems arising in association with such algorithms. The two major classes of problems are (a) efficient design of algorithms and data classes using geometric concepts and (b) representation and modelling of curves ...

learn more… | top users | synonyms

5
votes
2answers
50 views

Simplest graph that is not a segment intersection graph

Given a finite collection $S=\{s_1,s_2,\ldots,s_n\}$ of straight-line segments in the plane, their intersection graph $G(S)$ is a graph that contains a vertex $v_i$ for each segment $s_i\in S$, and an ...
3
votes
2answers
759 views

Lat/Long grid points covered by projecting rectangle onto sphere

Before my question proper, a little background: I'm wanting to optimise some computer rendering by eliminating the drawing of things that aren't visible given the current view. Suppose we have a ...
2
votes
2answers
47 views

How to make sure that a given set of points lie on the boundary of a possible square?

Given a set of integral coordinates , check whether all the points given lie on side of a possible square such that axis of the square so formed lie parallel to both X-axis and Y-axis . Suppose ...
2
votes
2answers
70 views

Polytope parametrization

How one could parametrize a convex polytope? By parametrization I mean something like in multiple integrals, when to integrate over an area one can integrate over one variable in an interval $[l,r]$ ...
1
vote
2answers
65 views

What is the equation stands for in geometry(intuitively)?

I am writing a bilinear interpolation method. This method can be abstract by solve the equation A*x = b, A is a 4x4 matrix below: $A=\begin{pmatrix} 1 &x_1 &y_1 &x_1y_1\\ 1 ...
0
votes
2answers
36 views

Room for computational geometry in advanced algorithms course

I am currently putting together an independent study in advanced algorithms and because of my interest in (computational) geometry, wanted to include as many interesting algorithms from this field as ...
0
votes
1answer
102 views

Convex hull questions

Suppose I am in D-dimensional space, e.g. D=2. What is the minimum number of points to create a valid convex hull? If D = 2, would I need 3 points to create a convex hull (i.e. to form a triangle)? ...
0
votes
1answer
58 views

Understanding the Wolfram Demonstration “Distance of a Point to a Polygon”

I've recently came across a neat Wolfram Demonstration script by Jaime Rangel-Mondragon that calculates the minimum distance from a point to an arbitrary convex or non-convex polygon: ...
0
votes
1answer
69 views

Generating Vectors under Constraints on 1 and 2 norm

Update: I left out some important information in my previous description... I am actually dealing with a special problem, which is better described as follows: Given user-specified parameters ...
0
votes
1answer
108 views

Steepest slope gradient of a vertical plane

I know the steepest slope gradient (Azimuth) of a 3D plane can be obtained by projecting normal vector onto XY Plane. So, when the plane is slant, the steepest gradient will be a some value. ...
0
votes
1answer
135 views

Analytic Intersection of Objects Located on a 3D Grid's Vertices

I previously posted this question on stackoverflow, but it's really more of a mathematical question. I have reworked the question for presentation here. I have a regular 3D unit cubic grid of ...
0
votes
1answer
95 views

What are algorithms or approaches to find a convex hull on higher dimensions?

I have some background in 2D computational geometry and understand how to find a convex hull in 2D. Now I'm looking at a set of vectors with 20-some components and want to find the convex hull on ...
-1
votes
1answer
62 views

How to get the third point coordinates in isosceles triangle?

Isosceles triangle $ABC$ $AB = AC = d_1$ $BC = d_2$ $A = (x_1, y_1)$ $B = (x_2, y_2)$ $C = (x_3, y_3)$ $\angle BAC = \phi$ $\angle ABC =\angle ACB = \theta$ I want an equation for $x_3$ and $y_3$ ...