Note on minimal number of skewed unit cells for periodic distance calculation

07/16/2018
by   Senja Barthel, et al.
0

How many copies of a parallelepiped are needed to ensure that for every point in the parallelepiped a copy of each other point exists, such that the distance between them equals the distance of the pair of points when the opposite sites of the parallelepiped are identified? This question is answered in Euclidean space by constructing the smallest domain that fulfills the above condition. We also describe how to obtain all primitive cells of a lattice (i.e., closures of fundamental domains) that realise the smallest number of copies needed and give them explicitly in 2D and 3D.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/10/2022

Burning Number for the Points in the Plane

The burning process on a graph G starts with a single burnt vertex, and ...
research
02/26/2020

Comparing copy-number profiles under multi-copy amplifications and deletions

During cancer progression, malignant cells accumulate somatic mutations ...
research
03/23/2018

O(k)-robust spanners in one dimension

A geometric t-spanner on a set of points in Euclidean space is a graph c...
research
02/28/2022

Spherical cap discrepancy of perturbed lattices under the Lambert projection

Given any full rank lattice and a natural number N , we regard the point...
research
07/19/2019

Favourite distances in 3-space

Let S be a set of n points in Euclidean 3-space. Assign to each x∈ S a d...
research
01/14/2022

A simple and fast algorithm for computing discrete Voronoi, Johnson-Mehl or Laguerre diagrams of points

This article presents an algorithm to compute digital images of Voronoi,...
research
05/25/2019

A New Clustering Method Based on Morphological Operations

With the booming development of data science, many clustering methods ha...

Please sign up or login with your details

Forgot password? Click here to reset