POV-Ray : Newsgroups : povray.general : 3D convex hull ... of sorts : 3D convex hull ... of sorts Server Time
2 Oct 2025 22:56:23 EDT (-0400)
  3D convex hull ... of sorts  
From: Bald Eagle
Date: 18 Sep 2025 20:05:00
Message: <web.68cc9d25a1d8890f1f9dae3025979125@news.povray.org>
After Kenneth's recent post, I was contemplating the structure of meshes, and
how to mesh a raw point cloud, and my brain started connecting Voronoi with the
gift-wrapping algorithm, and somewhere in there I thought it would be
interesting to simply see the intersection of the prisms generated by projecting
the points onto the 3 cardinal planes.

An even, regular distribution of a lot of random points basically gave me a cube
with uneven edges and corners, so I cut down the number of points, and then
anisotropically scaled the random coordinates.

I think that a lot of points randomly generated inside a more complex object
would yield more interesting results.

As would intersecting more than 3 prisms.

But it was just playing with the proof-of-concept of the idea.

Kind of an axis-aligned bounding prism, if you will.

Enjoy.

- BE


Post a reply to this message


Attachments:
Download 'projectedpointcloud.png' (69 KB)

Preview of image 'projectedpointcloud.png'
projectedpointcloud.png


 

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.