Skip to main content

Morph point clouds into circular shapes using alpha shapes and thin-plate splines.

Project description

Alphamorph

alphamorph is a Python package for non-rigid transformations of point clouds.

Unlike the traditional usage of registration between a source and a target, alphamorph transforms a source point cloud into a target shape, in this case a circle.

This is done by finding alpha shapes, that will be used as anchors for thin-plate splines.

In layman terms, it is "making the bed" by 1) finding where are the bed corners and 2) pushing and pulling the sheets!

Features

  • Point Cloud Transformation: Given a noisy point cloud, apply a non-rigid transformation so it fits a shape
  • Visualization: Easily visualize the original, distorted, and transformed point clouds.

Installation

You can install alphamorph via pip:

pip install alphamorph

Minimal Working Example

import numpy as np
from alphamorph.apply import alphamorph_apply
points = np.random.rand(1000, 2)
new_points = alphamorph_apply(points, alpha=2.5)

Full Example

Below is a simple example that demonstrates how to use alphamorph to transform a point cloud:

import numpy as np
import matplotlib.pyplot as plt
from alphamorph.geometry import generate_point_cloud, distort_point_cloud
from alphamorph.alpha import compute_alpha_shape
from alphamorph.apply import alphamorph_apply
from alphamorph.plotting import plot_point_cloud, create_color_list


np.random.seed(42)

# Generate an original point cloud and a distorted version
original_points = generate_point_cloud(num_points=2000)
color_list = create_color_list(original_points)
noisy_points = distort_point_cloud(original_points, noise_scale=0.2, num_bins=15)



# Compute alpha shapes and apply alphamorph transformation
alpha = 2.5
original_hull_indices, original_hull_points = compute_alpha_shape(original_points, alpha)
reconstructed_hull_indices, reconstructed_hull_points = compute_alpha_shape(noisy_points, alpha)
new_points = alphamorph_apply(original_points, alpha=alpha)
new_points_hull_points = new_points[reconstructed_hull_indices]

# Plot
fig, axes = plt.subplots(1, 3, figsize=(12, 6))
plot_point_cloud(axes[0], original_points, 'Original', color_list=color_list, hull_points=original_hull_points)
plot_point_cloud(axes[1], noisy_points, 'Noisy', color_list=color_list, hull_points=reconstructed_hull_points)
plot_point_cloud(axes[2], new_points, 'Noisy + Alphamorph', color_list=color_list, hull_points=new_points_hull_points)
plt.tight_layout()
plt.savefig('alphamorph_example.png')
plt.show()

Example Results

Alphamorph Example

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

alphamorph-0.2.1.tar.gz (10.0 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

alphamorph-0.2.1-py3-none-any.whl (12.1 kB view details)

Uploaded Python 3

File details

Details for the file alphamorph-0.2.1.tar.gz.

File metadata

  • Download URL: alphamorph-0.2.1.tar.gz
  • Upload date:
  • Size: 10.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.11.5

File hashes

Hashes for alphamorph-0.2.1.tar.gz
Algorithm Hash digest
SHA256 33b6151b1685db4869c91497e607c80b0c0f5c11289aaa0cca1f106c131f85ea
MD5 d3b256c2083a19e58a2511519c813e34
BLAKE2b-256 96f2d0ccf3c64af0ac43707b4d6984b5c9d47ed6d1283763a1dd1a3a8203f3ea

See more details on using hashes here.

File details

Details for the file alphamorph-0.2.1-py3-none-any.whl.

File metadata

  • Download URL: alphamorph-0.2.1-py3-none-any.whl
  • Upload date:
  • Size: 12.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.11.5

File hashes

Hashes for alphamorph-0.2.1-py3-none-any.whl
Algorithm Hash digest
SHA256 b4cefcfccdc9a2c21a389e23c12fa26ddc87f8c1f78215d8ccb6b4268892ed4d
MD5 8668ddee800b98119caca4032801e458
BLAKE2b-256 74a6da533d65f3cc6477cdb87e391a04441d185faca9b0f4b9bc491a3b5b508b

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page