Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Can Qhull compute the unbounded rays of the Voronoi diagram?

0
Posted

Can Qhull compute the unbounded rays of the Voronoi diagram?

0

Use ‘Fo’ to compute the separating hyperplanes for unbounded Voronoi regions. The corresponding ray goes to infinity from the Voronoi vertices. If you enclose the input sites in a large enough box, the outermost bounded regions will represent the unbounded regions of the original points. If you do not box the input sites, you can identify the unbounded regions. They list ‘0’ as a vertex. Vertex 0 represents “infinity”. Each unbounded ray includes vertex 0 in option ‘Fv. See Voronoi graphics and Voronoi notes.

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.

Experts123