Computational Geometry I (Public)

Curated by : goc3

Computational geometry is one of the oldest fields of computing. Test your knowledge of geometric-based algorithms.

Computational Geometry I Master

+50 points

Problem Title	Likes	Solvers
Right Triangle Side Lengths (Inspired by Project Euler Problem 39) Created by: @bmtran (Bryant Tran) Tags plus15, projecteuler	1	91
Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	1	138
Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed Created by: Richard Zapor Tags non standard methods, right-angle triangles, right-angled triangles	3	90
Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math	1	203
Are all the three given point in the same line? Created by: Reza Ahmadzadeh Tags geometry, algebra	1	164
Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	1	132
Spherical radius given four points Created by: Richard Zapor Tags geometry linear algebra, non-linear	0	60
Angle between Two Vectors Created by: Richard Zapor Tags vector calculus, geometry, vectors	0	160
Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_problem_statement, poor_test_suite	0	231
What is the distance from point P(x,y) to the line Ax + By + C = 0? Created by: Bruce Raine Tags orthogonal, distance, pythagoras	1	178
Covering area Created by: Nikolai Tags geometrics, area, triangulation	1	61
Clock Hand Angle 1 Created by: @bmtran (Bryant Tran) Tags clocks, math, fractions	8	90
Angle between two vectors Created by: Aurelien Queffurust Tags angle, geometry, vectors	0	371
Similar Triangles - find the height of the tree Created by: Bruce Raine Tags similar triangles, trigonometry, right-angled triangles	2	131
Circumscribed circles Created by: Alan Chalker Tags geometry	2	207
Are you in or are you out? Created by: the cyclist Tags polygon, basics	2	134
Clockwise or Counterclockwise Created by: Alfonso Nieto-Castanon Tags math, polygon	3	55
Smallest distance between a point and a rectangle Created by: Alfonso Nieto-Castanon Tags math, distance	2	53
Great Circle Distance Created by: @bmtran (Bryant Tran) Tags great circle, distance, azimuth	1	63
Right and wrong Created by: the cyclist Tags triangle	6	884

Computational Geometry I (Public)

Suggested Problems