computational-geometry

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

Given centers, find minimum radius for set of circles such that they fully cover another

I have the following geometry problem: You are given a circle with the center in origin - C(0, 0), and radius 1. Inside the circle are given N points which represent the centers of N different circle[详细]

2023-03-01 23:56 分类：问答
Merging leaves in an octree

I have a very large point cloud (> 100000 points) that I\'d like to detect planar arrangements in. I decided to use an octree to break the points into very small planar clusters and then merge neighbo[详细]

2023-02-28 22:38 分类：问答
Calculate volume of 3D mesh

i get tired to calculate the volume of 3D object (Cube, Cylinder ...) can any one help with this problem ? the question is , how to calculate the volume of object from his[详细]

2023-02-27 03:00 分类：问答
Remove occluded faces on a closed mesh

I need to remove some hidden faces that are inside a closed triangular mesh. I\'ve found a way to do it using MeshLab, but there are two problems: 1) the article says that it could fail in some cases[详细]

2023-02-26 02:17 分类：问答
checking intersection of many (small) polygons against one (large) polygon by filling with rectangles?

I have a 2D computational geometry / GIS problem that I think should be common and I\'m hoping to find some existing code/library to use.[详细]

2023-02-25 04:10 分类：问答
Java library for creating straight skeleton?

I have as an input a 2D polygon with holes, and I need to find it\'s straight skeleton, like in the picture:[详细]

2023-02-24 08:37 分类：问答
Is the following dual transform incidence and order preserving?

I am trying to understand what it means for dual transformation to be incidence and order preserving. The开发者_如何学Python book has the following example: (a, b) => y = ax - b and= mx + b => (m, -b)[详细]

2023-02-24 06:24 分类：问答
Shear transformation which doesn't change the order in x-direction

Given a set of points with unequal x-coordinates, I want to calculate the value v > 0 such that 开发者_运维技巧the shear transformation (x, y) -> (x + v*y, y) doesn\'t change the order in the x-direct[详细]

2023-02-24 05:06 分类：问答
Determine if a set of lines lie in one side of a point and another set of lines lie in the other side

Given two set A and B of lines with n lines in total and a poin开发者_如何转开发t p. How do u determine if A lines lie in one side of p and B lines lie in the other side?Unless all of the lines are mu[详细]

2023-02-24 03:34 分类：问答
A way to draw equidistant curve

I posted this question on mathoverflow but I want to know your opinion regarding this also. What I want to do is to draw a cu开发者_如何学JAVArve that is always at a certain distance from the normal t[详细]

2023-02-23 05:35 分类：问答