computational-geometry

相关标签：javascript jquery android 多少钱 iPhone

How do I minimise the maximum aspect ratio of two subpolygons?

I\'d like to cut a convex polygon into two with a given ratio of areas using a straight line, such that the larger aspect ratio of the two subpolygons is minimised.[详细]

2023-03-14 20:09 分类：问答
Creating continuous splines / Making a smooth transition between splines

I\'m working on a project that involves creating a spline from a defined set of points (tens of thousands of points).[详细]

2023-03-13 14:11 分类：问答
Given a set of polygons and a series of points, find the which polygons are the points located

This is a question similar to the one here, but I figure that it would be helpful if I can recast it in a more general terms.[详细]

2023-03-13 13:09 分类：问答
Code for calculating the intersections between a line segment and a trimesh

I am looking for a good library (preferably in C/C++) that can calculate the intersections开发者_开发问答 between a line segment (ray) and a trimesh.[详细]

2023-03-12 19:09 分类：问答
Fast ellipsoid(s) intersection algorithm

Let\'s say I\'ve got 1 million arbitrarily shaped, arbitrarily oriented N-dimensional ellipsoids scattered randomly through N-dimensional space.Given a sub set of ellipsoids, I want to \"quickly\" det[详细]

2023-03-12 01:21 分类：问答
random unit vector in multi-dimensional space

I\'m working on a data mining algorithm where i want to pick a random direction from a particular poin开发者_如何学JAVAt in the feature space.[详细]

2023-03-11 03:27 分类：问答
Geo-Coding to Region and Provider

I\'m working on a product which heavily relies on Geo-Data to map locations of \'places\' matching a certain criteria.[详细]

2023-03-11 00:32 分类：问答
How to convert a set of 2D points (multipoint) to a polygon?

I have a set of dense, irregurarly distributed 2D points (\"scattered all over the place\"). They can be stored in a single MULTIPOINT WKT object including \"holes\" or - if needed - as delaunay trian[详细]

2023-03-10 23:28 分类：问答
How to avoid the polygon to be complex when optimizing its vertices?

Suppose there\'s a set of 2D points to represent an initial simple polygon.开发者_JAVA百科 Now I want to optimize the positions of each point according to some cost function. But this could make the p[详细]

2023-03-10 04:34 分类：问答
How do you calculate the line of shortest distance between two sets of line segments that passes through a known point?

Given two sets of line segments (xa1..N,ya1..N) and (xb1..N,yb开发者_如何转开发1..N) that represent the upper and lower surfaces of a geology unit, and a known point (xc1,yc1) within the geology unit,[详细]

2023-03-09 00:42 分类：问答