Stack Overflow
Stack Overflow

Questions tagged [convex]

Anything related to convex geometric shapes. A shape in an Euclidean space is convex if, given two points A and B, every point of the segment AB belongs to the shape, i.e. AB is a subset of the shape.

Anything related to convex geometric shapes.

A shape in an Euclidean space is convex if, given two points A and B, every point of the segment AB belongs to the shape, i.e. AB is a subset of the shape.

See Wikipedia on:

139 questions
-1
votes
0 answers

How to cut a concave polyhedron A, using a convex polyhedron B whose vertex set is a subset of B?

I am working on polyhedron convex decomposition. I try to use a limited plane to cut my polyhedron. The way I thought of is to construct a convex polyhedron along the limited plane normal vector. However, i meet some trouble. My plan is below. I…
Mengyu Chen
  • 137
  • 6
-1
votes
1 answer

Finding the Inner Convex Hull of a set of points (2D)

Mostly of us are familiar with the convex hull problem, I'm trying to solve a similar/related problem: the inner (circunscribed) convex hull, which basicaaly means finding the largest polygon to be fit inside a set of points. In Example of the…
Antonio Ribeiro
  • 1
-1
votes
1 answer

Is the following set convex?

The set of points closer to a given point than a given set, i.e., {x | ||x − x0|| ≤ ||x − y|| for all y ∈ S} where S ⊆ R^n It reminds me of an Euclidean ball, but I don't know how to proceed to check if it's convex or not. ( In this case it's the…
Julian H
  • 15
  • 6
-1
votes
2 answers

how can I identify points are inside convex hull in Matlab separately

I created 3D convex hull plot in Matlab. It seems in this function, some of laser points were used for facets of convex hull, but some other points are situated inside convex hull . My question is that how can I identify these points in Matlab…
Marilla
  • 1
  • 1
1 2 3
…
9
10