Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Computational Geometry Javascript

I´m thinking on coding a couple of examples for my Computational Geometry class (2D), I want to use html5 and javascript.

Can anyone recommend a javascript library or does html5 has everything I need to start?

I will be mostly working with points and lines, but it would be nice to have something that draws a Cartesian plane as a reference and maybe some data structures ready to use.

like image 984
zad Avatar asked Mar 14 '12 07:03

zad


People also ask

What is computational geometry used for?

Computational geometry is a mathematical field that involves the design, analysis and implementation of efficient algorithms for solving geometric input and output problems. It is sometimes used to refer to pattern recognition and describe the solid modeling algorithms used for manipulating curves and surfaces.

What is meant by computational geometry?

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry.

Is computational geometry hard?

Computational Geometry is hard. Most of the examples out there are crap and the good stuff is without exception hard to understand. You can usually whip up a 100 liner to solve a problems, if your input is cloud of random points.

Is computational geometry related to computer graphics?

Computer graphics is a defining application for computational geometry. The interaction between these fields is explored through two scenarios. Spatial subdivisions studied from the viewpoint of computational geometry are shown to have found application in computer graphics.


1 Answers

JSXGraph

Specifically focuses on dynamic geometry and functions visualization. Comes from the academia. Authors – a German university.

Uses SVG (with fallback to Canvas and VML for IE). Works on iOS and Android.

The API is a very abstracted SVG API. It operates on figures and groups of figures, tangents, hyperbolae &c.

Has nice documentation.

SVG is not considered part of HTML5, but it's worth looking at. It's flexible, ubiquitous and, I think, vector graphics is a better option for geometry than bitmaps (Canvas).

like image 127
katspaugh Avatar answered Oct 17 '22 04:10

katspaugh