0
votes
1answer
36 views

Number Triangle pattern

I have a number triangle as follows: $$\begin{array}{|c|c|c|} \hline 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ \hline 0 & 0 & 1 & 1 & 1 & 0 & 0 \\ \hline 0 ...
1
vote
0answers
17 views

How to find the length of the union of Isosceles triangles

I am given N number of right angles triangles all of which are also Isosceles triangles. For each triangle, I am told where they start on a number line and where they end on a number line with end ...
0
votes
1answer
38 views

How to extract all the points from a noisy surface?

I have points representing a bridge like in this picture: My goal is to get all the points that are in the red box. These points all share a common surface that is not necessarily planar. The ...
2
votes
0answers
153 views

Triangle Packing-Problem

Theory and Question We define a normalized triangle $T$ as an ordered list of six points s.t. $p \in [0,1)$ for all $p \in T$. Let $T = [x_0, y_0, x_1, y_1, x_2, y_2]$ be a normalized triangle. We ...
3
votes
1answer
256 views

Algorithm to find rectangle inside a triangle

I am trying to write a program that generate procedural cities. However, I am stuck on a problem : I don't know how to subdivide a triangle into a rectangle and other triangles. I know how to ...
3
votes
1answer
3k views

Compute the length of an equilateral triangle's side given the area?

Given the area of an equilateral triangle, what is an algorithm to determine the length of a side?
3
votes
3answers
432 views

Heronian triangle Generator

I'm trouble shooting my code I wrote to generate all Heronian Triangles (triangle with integer sides and integer area). I'm using the following algorithm $$a=n(m^{2}+k^{2})$$ $$b=m(n^{2}+k^{2})$$ ...
0
votes
1answer
93 views

Finding a point which is constrained to 3 other points.

Is there an easy way to find the 4th point given 3 fixed points and a different minimum length between the 4th point and each of the 3 points? Similar to this question, but with non-fixed minimum ...
0
votes
2answers
174 views

What is wrong with my algorithm (finding if the origin is within a triangle's interior)?

I am working on Project Euler Problem 102 and I thought I had a solution, but it seems I do not. Now, don't give me the solution. I know I'm on the right track. What I want to know is why my method ...
2
votes
1answer
2k views

calculating the Fermat point of a triangle

Is there any algorithm by which one can calculate the fermat's point for a set of 3 points in a triangle? a fermat's point is such a point that the sum of distances of the vertices of the triangle to ...