Skip to main content

All Questions

0 votes
0 answers
140 views

Algorithm to generate splats from point clouds

I am trying to write a program to generate splats from point clouds from following this paper and this paper. The function I have to generate 1 splat is here: ...
Aayush's user avatar
  • 61
2 votes
0 answers
139 views

Convolution layer using numpy in python

I'm trying to make a CNN in python using numpy. I have a finished product but it seems that it can be improved. On testing the convolutional layer is the biggest bottleneck ...
Rohith's user avatar
  • 21
5 votes
1 answer
433 views

Bancroft's method implementation

Background I've written an algorithm to solve the three-dimensional Time Difference of Arrival (TDoA) multi-lateration problem. That is, given the coordinates of n ...
10GeV's user avatar
  • 295
6 votes
1 answer
931 views

Choosing evenly distributed points from a million points on a sphere

I have \$10^5\$ to \$10^6\$ points on a sphere, and want to choose some points from them which are as close as uniformly distributed as possible. For that reason, I do the following: at each step I ...
John's user avatar
  • 309
2 votes
1 answer
312 views

Retrieval of the corners of a mask

I have trained a polygon detector neural network to recognize the mask of "quadrilateral" (the mask generates curvy lines so it's not exactly a quadrilateral). I would like to get the corners of the ...
Seth Kitchen's user avatar
4 votes
0 answers
3k views

Distance transform on image using NumPy

I would like to find the find the distance transform of a binary image in the fastest way possible without using the scipy function distance_transform_edt(). The ...
user186901's user avatar
4 votes
1 answer
11k views

Simplex method (linear programming) implementation

The up-to-date code, along some documentation, can be found here. We've implemented a version of the Simplex method for solving linear programming problems. The concerns I have are with the design we ...
Anakhand's user avatar
  • 655
7 votes
1 answer
7k views

Python Octree Implementation

I'm working with 3D point clouds stored in Numpy arrays. I'd succesfully used the scipy's KDTree implementation for task like k-neighbors search and outlier filtering. However I wanted to try the ...
David de la Iglesia's user avatar
4 votes
2 answers
2k views

Averaging lists of values with duplicate keys

I have gene expression data that I represent as a list of genes and a list of lists of values. I average the expression data for any genes with the same name. For example: ...
jds's user avatar
  • 185
5 votes
1 answer
1k views

Resource-constrained project scheduling

I'm trying to implement an algorithm for a resource-constrained project scheduling problem. I have several resources, resource constraints and all of this is in ...
Artimi's user avatar
  • 151
6 votes
2 answers
2k views

Finding the best matching block/patch in Python

I wish to locate the closest matching NxN block within a WxW window centred at location (x,y) of a larger 2D array. The code below works fine but is very slow for my needs as I need to run this ...
user3752615's user avatar