Blogs about: Computational Geometry
Featured Blog
The Bound Particle Problem
Alex Kunin wrote 1 month ago: So, here is a problem I am working on: You are given a set of points S, |S| = n, in Euclidean 3-spac … more →
Quick Heuristic For Tangram Polygon Intersection
Bryan Bell wrote 2 months ago: For the combinatorial approach to solving Tangram puzzles one frequent operation is to test if a puz … more →
A Heuristic Solution to the Tangram Puzzle
Bryan Bell wrote 3 months ago: In this post I present a short summary of the paper “A Heuristic Solution to the Tangram Puzzl … more →
High Dimensional Search and the NN Problem
— 12 comments
rjlipton wrote 5 months ago: The early days of computational geometry and the nearest neighbor problem David Dobkin is one of the … more →
Convex Hulls
— 1 comment
Bryan Bell wrote 5 months ago: The algorithm I’m going to showcase is taken from the book “Computational Geometry algor … more →
Right and Left Turns
Bryan Bell wrote 5 months ago: In my previous post on line segment intersection I introduced the two dimensional cross product as T … more →
Line Segment Intersection
— 5 comments
Bryan Bell wrote 6 months ago: We want to determine if two line segments and intersect and if they do intersect, the point of inter … more →
Scientific Computing Dept. [Part 2]
— 3 comments
Jaqoup wrote 6 months ago: continuing with the second and last part in Scientific Computing Posts where the first part was Scie … more →
A Small Result in Polygon Translational Containment
Bryan Bell wrote 8 months ago: Given two polygons and and two vectors and let and be the vector sum. That is is the set . Also let … more →
Simple Polygon Construction
— 2 comments
Jaqoup wrote 8 months ago: that was one of the assignments in Scientific Computing Dept in my college \”to construct a si … more →
Solving Tangrams Using the Java Topology Suite (jts)
— 1 comment
Bryan Bell wrote 8 months ago: I’ve been using the Java Topology Suite (jts) to try and solve the Tangram puzzle. The basic a … more →
Voronoi Art
— 3 comments
Shubhendu Trivedi wrote 11 months ago: While searching for some methods for face representation in connection with my recent project, I los … more →
Natural coordinates
ddcampayo wrote 1 year ago: Here is an interesting application of Voronoi tesselations / Delaunay triangulations (see previous p … more →
Reflection Symmetry
Bryan Bell wrote 1 year ago: I’m interested in a method for determining if a simple polygon has reflection symmetry. Let de … more →
The alpha shapes
— 1 comment
ddcampayo wrote 1 year ago: Typical problem in computational geometry: given a set of points, what is its shape? This may often … more →
The CGAL project
— 1 comment
ddcampayo wrote 1 year ago: I have been following and using this project for some years now, on and off. In my opinion, a very r … more →
Topics in computational geometry
rychphd wrote 1 year ago: The Caltech Multi-Res Modeling Group is a research group within the Computer Science Department unde … more →
Mesh tools
rychphd wrote 1 year ago: MeshLab is an open source, portable, and extensible system for the processing and editing of unstruc … more →
CGAL
— 2 comments
Bryan Bell wrote 1 year ago: I’ve been absent mostly due to lazyness (also I’ve been having lots of fun outdoors see … more →
