COZY COZY WORLD

I am an ordinary Japanese salaryman in his 50's.
The posts are mostly about my attempts at programming which I have taken up recently to maintain logical thinking.
And a bit about my travels around the country.

Home: ようこそ！

cedarcantab

Mar 84 min read

Planes & Halfspaces

A plane in 3D space can be thought of as a flat surface extending indefinitely in all directions. It can be described in several...

3 views0 comments

cedarcantab

Mar 61 min read

Studying Box2D-Lite in Javascript, Part XX.2: Distance to Edge

box2d.b2EdgeShape.prototype.ComputeDistance = function(xf, p, normal, childIndex) { var v1 = box2d.b2Mul_X_V2(xf, this.m_vertex1,...

4 views0 comments

cedarcantab

Mar 63 min read

Sweep and Prune [WIP]

The brute-force implementation of broad phase for n objects consists in conducting n(n-1)/2 collision tests. Thus it has a complexity of...

1 view0 comments

cedarcantab

Mar 616 min read

p2 world

var GSSolver = require('../solver/GSSolver') , vec2 = require('../math/vec2') , Shape = require('../shapes/Shape') , ...

4 views0 comments

cedarcantab

Mar 64 min read

p2 sweep & prune

a.k.a. Sort and sweep For each axis, Create sorted list of start and end points of intervals for each box (use Insert Sort to exploit...

2 views0 comments

cedarcantab

Mar 67 min read

GJK, Part XX: Distance to Polygon

// GJK using Voronoi regions (Christer Ericson) and Barycentric coordinates. void b2Distance(b2DistanceOutput* output, b2SimplexCache*...

9 views0 comments

cedarcantab

Mar 63 min read

TriangleShape

class Triangle { constructor() { Triangle.constructor_.apply(this, arguments) } static constructor_() { this.p0 = null this.p1 = null...

9 views0 comments

cedarcantab

Mar 63 min read

Closest Point to Polygon from Point

library of spatial predicates and functions I have a point that may be inside or outside a polygon, I need to find the nearest point ont...

11 views0 comments

cedarcantab

Mar 53 min read

Test point inside Triangle

A typical application of barycentric coordinates is to parameterize triangles (or the planes of the triangles). Consider a triangle ABC...

1 view0 comments

Studying Box2D-Lite in Javascript, Part 10.X: Test Point in Polygon

cedarcantab

Mar 51 min read

Studying Box2D-Lite in Javascript, Part 10.X: Test Point in Polygon

A large number of approaches exist for testing the containment of a point in a polygon. A convex polygon is a simple polygon (with no...

9 views0 comments

cedarcantab

Mar 54 min read

Closet Point on Triangle to Point

Given a triangle ABC and a point P, let Q describe the point on ABC closest to P. One way of obtaining Q is to rely on the fact that if P...

1 view0 comments

cedarcantab

Mar 52 min read

Closest Point to Segment

Let AB be a line segment specified by the endpoints A and B. Given an arbitrary point Q, the problem is to determine the point P on AB...

1 view0 comments

cedarcantab

Mar 32 min read

Computing Distance - Point vs Segment

Let's assume that the N-sided polygon has vertices (xi,yi) in clockwise or counterclockwise order, i=1…N, with (x0,y0)=(xN,yN), and we...

11 views0 comments

GJK in Javascript, Part 2: Distance Between Polygons

cedarcantab

Mar 37 min read

GJK in Javascript, Part 2: Distance Between Polygons

In the previous post we looked into the Dyn4J implementation of the GJK algorithm to detect overlap between two convex shapes. That...

6 views0 comments

Studying Box2D-Lite in Javascript, Part 7: Circle Shape

cedarcantab

Mar 11 min read

Studying Box2D-Lite in Javascript, Part 7: Circle Shape

In the previous post, we got as far as detecting overlap between polygons using the separating axis theorem, and the clipping for contact...

6 views0 comments

cedarcantab

Mar 13 min read

Studying Box2D-Lite in Javascript, Part 5: Transform Contact Points into World Space

There is another method, replicated below, which can be used to arrive at the same manifold information + the separation at each contact...

9 views0 comments

Extending Box2D-Lite in Javascript: Clipping for Contact Points

cedarcantab

Feb 294 min read

Extending Box2D-Lite in Javascript: Clipping for Contact Points

This is a continuation of our look into the CollidePolgyons method. We have delved into the Lite implementation in quite some detail and...

14 views0 comments

cedarcantab

Feb 281 min read

Studying Box2D-Lite in Javascript, Part 7.2: Test and Compute Distance to Point - Circle

TestPoint = function(transform, p) { var center = box2d.b2Mul_X_V2(transform, this.m_p, box2d.b2CircleShape.prototype.TestPoint.s_center)...

12 views0 comments

Studying Box2D-Lite in Javascript, Part 3: Collision Detection - Polygon vs Polygon

cedarcantab

Feb 283 min read

Studying Box2D-Lite in Javascript, Part 3: Collision Detection - Polygon vs Polygon

Over the course of the next couple of posts, we will look into the code involved in: checking for overlap between two polygons using...

16 views0 comments

Studying Box2D-Lite in Javascript, Part 2: Contact Manifold

cedarcantab

Feb 274 min read

Studying Box2D-Lite in Javascript, Part 2: Contact Manifold

Background In Lite, collision detection and response involved the following key classes / methods. Arbiter Collide The above classes /...

12 views0 comments

Home: Blog2

Home: 配信登録

COZY COZY WORLD

Subscribe Form

Subscribe Form