Voronoi Diagram point set inputVoronoi-Diagram - split concave polygonfinding discrète coordinate of Intersection of two convex polygon?When are convex polygon tilings Voronoi?Largest empty circle/sphere with non-polygonal location constraintsObtain the set of points from Voronoi diagramAre the closest vertices of two non-convex polygons also part of their closest edge distanceFeasibility for doing very high dimensional (100+) convex hull & vector set operations OR show the limit.Voronoi tessellation with known cell areas and unknown seedsCan I uniquely identify a cell in an arbitrary “grid” by two numbers?Find vertices of a Voronoi diagram of convex polygons
Is there a familial term for apples and pears?
What does "enim et" mean?
How to deal with fear of taking dependencies
Information to fellow intern about hiring?
Extreme, but not acceptable situation and I can't start the work tomorrow morning
Weird behaviour when using querySelector
Can a planet have a different gravitational pull depending on its location in orbit around its sun?
Symmetry in quantum mechanics
Doomsday-clock for my fantasy planet
Patience, young "Padovan"
Mapping arrows in commutative diagrams
How is it possible for user's password to be changed after storage was encrypted? (on OS X, Android)
Latin words with no plurals in English
Is every set a filtered colimit of finite sets?
What is the command to reset a PC without deleting any files
Is domain driven design an anti-SQL pattern?
Is this food a bread or a loaf?
Eliminate empty elements from a list with a specific pattern
Does a dangling wire really electrocute me if I'm standing in water?
Where to refill my bottle in India?
Wild Shape Centaur Into a Giant Elk: do their Charges stack?
How to manage monthly salary
My colleague's body is amazing
Why is making salt water prohibited on Shabbat?
Voronoi Diagram point set input
Voronoi-Diagram - split concave polygonfinding discrète coordinate of Intersection of two convex polygon?When are convex polygon tilings Voronoi?Largest empty circle/sphere with non-polygonal location constraintsObtain the set of points from Voronoi diagramAre the closest vertices of two non-convex polygons also part of their closest edge distanceFeasibility for doing very high dimensional (100+) convex hull & vector set operations OR show the limit.Voronoi tessellation with known cell areas and unknown seedsCan I uniquely identify a cell in an arbitrary “grid” by two numbers?Find vertices of a Voronoi diagram of convex polygons
$begingroup$
Is it possible to make a Voronoi diagram out of a non-simple convex hull set of points or a non-simple polygon?
I have a set of points that make up a convex hull, but within the set of points, there exists sets of points that form polygons that leave"holes" within the convex hull. I am not really sure how to better describe this problem I have encountered and I haven't seen anything definitive about NOT being able to make a Voronoi diagram or alternative solutions or simplifications to the problem to make the Voronoi diagram computable.
geometry discrete-geometry voronoi-diagram
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
$endgroup$
add a comment |
$begingroup$
Is it possible to make a Voronoi diagram out of a non-simple convex hull set of points or a non-simple polygon?
I have a set of points that make up a convex hull, but within the set of points, there exists sets of points that form polygons that leave"holes" within the convex hull. I am not really sure how to better describe this problem I have encountered and I haven't seen anything definitive about NOT being able to make a Voronoi diagram or alternative solutions or simplifications to the problem to make the Voronoi diagram computable.
geometry discrete-geometry voronoi-diagram
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
$endgroup$
add a comment |
$begingroup$
Is it possible to make a Voronoi diagram out of a non-simple convex hull set of points or a non-simple polygon?
I have a set of points that make up a convex hull, but within the set of points, there exists sets of points that form polygons that leave"holes" within the convex hull. I am not really sure how to better describe this problem I have encountered and I haven't seen anything definitive about NOT being able to make a Voronoi diagram or alternative solutions or simplifications to the problem to make the Voronoi diagram computable.
geometry discrete-geometry voronoi-diagram
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
$endgroup$
Is it possible to make a Voronoi diagram out of a non-simple convex hull set of points or a non-simple polygon?
I have a set of points that make up a convex hull, but within the set of points, there exists sets of points that form polygons that leave"holes" within the convex hull. I am not really sure how to better describe this problem I have encountered and I haven't seen anything definitive about NOT being able to make a Voronoi diagram or alternative solutions or simplifications to the problem to make the Voronoi diagram computable.
geometry discrete-geometry voronoi-diagram
geometry discrete-geometry voronoi-diagram
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
asked Mar 30 at 2:40
Evan KimEvan Kim
68719
68719
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3167859%2fvoronoi-diagram-point-set-input%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3167859%2fvoronoi-diagram-point-set-input%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
