For a point cloud do there exist algorithms to tell the bounding volume that bounds the points in the most compact way, or in a way that minimizes the empty spaces inside the bounding volume? Examples of the bounding volumes in question are bounding boxes, spheres, cylinders and capsules.
Algorithm to find optimal bounding volume for point cloud
646 Views Asked by Lenny White At
1
There are 1 best solutions below
Related Questions in COMPUTATIONAL-GEOMETRY
- Sweep shape along 3D path in Python
- 'plotAtlas' function in Morpho package
- Encounter problem at different speed/start point algorithm design
- Selecting suitable triangles to intersect with a line
- Merging Geodataframe Polygons to Meet Population Threshold in Python
- Rotating a 3D body in python results in holes in the body
- SageMath: Create a triangle with specific angles in Hyperbolic space, eg., Upper Halfspace Plane
- reducing a massive tetrahedron mesh using gmsh or other way
- Implementing Jarvis Binary Search in Chan's algorithm
- How to find centroid snapped to grid via Shapely?
- Find the largest rectangle that doesn't intersect any given polygon
- Generate P random N-dimensional points from list of ALL possible pairwise distances
- Fast way to find closest line segment for a large set of planar points [Python]
- how to check if all the faces face outward
- Counting the number of polygons containing origin in 2D
Related Questions in POINT-CLOUDS
- How can I generate a concave hull of 3D points?
- How to add another panel or window to the open3d.visualization.O3DVisualizer class? (In python open3d)
- How to input multi-channel Numpy array to U-net for semantic segmentation
- Autodesk RCP, RCS files reading
- 3D construction from set of 2D images using mobile camera
- Distance calculation between points on similar point clouds
- 2D PointCloud Visualization in Python
- Lack of precision when using the lidr package's segment_trees function
- KITTI dataset: ground truth labels (bird's eye view) match after an image generation?
- Open3d Triangle Mesh fill_holes() method leads to crash
- Predict x,y coordinates by z value in point cluster
- Kinect V1 not connecting to Kinect Studio v1.8.0
- Segmentation of a building (Pointcloud)
- How to compare 2 point-clouds?
- interactive big 2D point cloud data visualization on map with python
Related Questions in BOUNDING-VOLUME
- Does a BSP tree need to be rebuilt every time the camera's position changes?
- Bounds / BoundingVolume of a Model with source "#cube" in QML
- Algorithm to find optimal bounding volume for point cloud
- Clipping tensor data to a bounding volume
- Why does the bounding box appear around the object in a strange way?
- How to calculate the miss links in a BVH tree?
- How to convert a BVH node object into a simple array?
- How to exclude empty QEntity from bounding volume computation
- How to find out the rotation matrix for the oriented bounding box
- Reduce calculations while Raytracing
- Computing the Bounding Sphere for a 3D Mesh in Python
- Creating an Object Aligned Bounding Volume
- Decrease memory allocations C++
- Collision detection with boundingSphere
- Optimizing BVH Traversal with GPU
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
The problem is trivial for the axis-aligned boxes.
For arbitrary boxes, I guess that a generalization of rotating calipers is possible (compute the convex hull and try all orientations defined by a plane that contains a face and another plane containing an edge).
For spheres, use the Welzl algorithm.
For a cylindre or a capsule, mh, good luck...