Computational Geometry I

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	105
Television Screen Dimensions Created by: @bmtran (Bryant Tran) Tags plus15, aspect ratio, television	1	151
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	99
Calculate the area of a triangle between three points Created by: Reza Ahmadzadeh Tags math	1	226
Are all the three given point in the same line? Created by: Reza Ahmadzadeh Tags geometry, algebra	1	178
Volume of a Parallelepiped Created by: Richard Zapor Tags vector operators dot cross	1	141
Spherical radius given four points Created by: Richard Zapor Tags geometry linear algebra, non-linear	0	72
Angle between Two Vectors Created by: Richard Zapor Tags vector calculus, geometry, vectors	0	173
Is the Point in a Circle? Created by: Kuifeng Tags circle, poor_problem_statement, poor_test_suite	0	245
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	192
Covering area Created by: Nikolai Tags geometrics, area, triangulation	1	68
Clock Hand Angle 1 Created by: @bmtran (Bryant Tran) Tags clocks, math, fractions	8	97
Angle between two vectors Created by: Aurelien Queffurust Tags angle, geometry, vectors	0	387
Similar Triangles - find the height of the tree Created by: Bruce Raine Tags similar triangles, trigonometry, right-angled triangles	2	143
Circumscribed circles Created by: Alan Chalker Tags geometry	2	216
Are you in or are you out? Created by: the cyclist Tags polygon, basics	2	148
Clockwise or Counterclockwise Created by: Alfonso Nieto-Castanon Tags math, polygon	3	65
Smallest distance between a point and a rectangle Created by: Alfonso Nieto-Castanon Tags math, distance	2	60
Great Circle Distance Created by: @bmtran (Bryant Tran) Tags great circle, distance, azimuth	1	71
Right and wrong Created by: the cyclist Tags triangle	6	906

Computational Geometry I

Suggested Problems