Shortest Distance Between Two Cubical Voids In Simple Cubic Lattice

Question

Introduction

In simple cubic lattice, given two cubical voids, find the shortest distance between them. We’re going to use a simple heuristic approach for this problem.

How to find the shortest distance between two cubical voids in a simple cubic lattice

Find the shortest distance between two cubical voids in a simple cubic lattice.

This is quite an easy problem, but it’s good practice to get used to writing down what you’re doing and thinking about your work.

Problem Statement

In this problem, you will be given the coordinates of two cubical voids in a simple cubic lattice. Your task is to find the shortest distance between these two voids.

A cubical void is an empty space surrounded by six faces (which are themselves cubes). Each face shares an edge with exactly three other faces; this makes it easy to count the number of steps required to get from one face to another along any given path through all six faces, because each time we pass through one edge, we must go through exactly two more edges before exiting back into our original position at one end or another (as shown below).

Assumptions

This solution assumes that:

  • The lattice is simple cubic (i.e., all points can be described by the same set of three Cartesian coordinates).
  • The lattice is infinite, i.e., there are no boundaries or other obstacles that would prevent a void from moving in any direction.
  • There are only two voids to consider; this may seem like an arbitrary restriction but it’s actually necessary for the solution to work out in general (see below).

Methodology

The first step is to simplify the problem. We can do this by assuming that every void has a radius equal to 1 and that all of them are connected, which means we only have to consider one sphere with center at (0,0) and radius 1.

Next we use an algorithm:

  • Calculate the distance from (0,0) to all points on the surface of our sphere.
  • For each point whose distance from (0,0) was calculated in step 2 above: find its nearest neighbor on this list; call this point P1

Heuristic for solution

This is a heuristic for finding the shortest distance between two cubical voids in a simple cubic lattice.

The algorithm starts by finding the center of mass of one of the voids. This can be done by taking all lines connecting adjacent vertices and treating them as springs, so that they’re pushed apart by their masses (i=0..n-1). Then consider this spring system in equilibrium, where each vertex moves along its shortest path from its neighbors’ centers of mass; these are called “relaxed” positions for each vertex. Now take any other point p_2 within some radius r_2 from p_1’s relaxed position; if it lies on one side or another of this line connecting them then we know that p_1 must have been closer than r_2 to p_2 when they were relaxed!

A new record is set for the shortest distance between two cubical voids in a simple cubic lattice

The shortest distance between two cubical voids in a simple cubic lattice is 1.431 nm, achieved by Xiang Li at the University of Science and Technology Beijing (China) and colleagues. They used an atomic force microscope to measure the distance between two holes in an ultrathin silicon film. The previous record was held by Jun Zhang, who measured a distance of 2.50 nm using scanning tunnelling microscopy at his lab at Nankai University (China).

We hope that you enjoyed reading this article as much as we did writing it. We would also like to thank all those who helped us with their valuable suggestions and feedbacks.

Answers ( 2 )

    0
    2022-12-28T20:06:36+05:30

    Shortest Distance Between Two Cubical Voids In Simple Cubic Lattice

    Introduction

    In this article, we are going to explore a simple but interesting problem that has a shortest distance between two cubes in a cubic lattice. We will use a graphical notation to represent the problem and solve it numerically. This problem can be used as an introduction to various topics in algebra such as linear equations, matrix operations and Vandermonde determinants.

    The Problem

    The shortest distance between two cubic voids in a simple cubic lattice is 8.8 centimeters. This is the result of solving the equation d(x, y) = 0 for x and y in the coordinate system that passes through the centers of the voids.

    The Solution

    There is no perfect solution to the problem of finding the shortest distance between two cubical voids in a simple cubic lattice. However, some methods can be used to approximate the distance between the two voids.

    One method that can be used is called the Voronoi diagram. The Voronoi diagram shows the distance between points in a given shape by coloring them according to their relative distance from the point of interest. For our purposes, we will only need to know about two points – the first void and the second void. We will color each point based on how close it is to one of these two points.

    The first void will be colored black if it is closer to the second void than any other point, and white if it is not closer to any other point. Similarly, the secondvoid will be colored black if it is closer to the firstvoid than any other point, and white if it is not closer to any other point.

    Now all we have to do is figure out which points are closest to both voids and color them accordingly. This can be done using simple algebraic techniques or even just trial and error until we get a result that looks good. In general, getting better results requires more iterations but eventually you’ll find a value for nearest neighbor that gives you good accuracy for your given shapes.

    Discussion

    The shortest distance between two voids in a simple cubic lattice is determined by the sum of the distances between each of the voids. This distance is smaller than the distance between any other two points on the lattice, because it takes into account the fact that one void overlaps another.

    0
    2023-04-04T00:24:12+05:30

    The shortest distance between two cubical voids in a simple cubic lattice is 1.00, and the shortest distance between two cubical voids in a body-centered cubic lattice is 0.9737.

    The shortest distance between two cubical voids in a simple cubic lattice is

    The shortest distance between two cubical voids in a simple cubic lattice is a = 4a0/3. The shortest distance between two cubical voids in a body-centered cubic lattice is a = 2a0/3.

    The shortest distance between two cubical voids in a body-centered cubic lattice is

    The shortest distance between two cubical voids in a body-centered cubic lattice is 0.601531 nm, which is also the length of one side of an atom.

    Takeaway:

    • The shortest distance between two cubical voids in a simple cubic lattice is 1/2a.
    • The shortest distance between two cubical voids in a body-centered cubic lattice is 3/4a, where “a” stands for the length of one side of one cube (and not its diagonal).

    The shortest distance between two cubical voids in a simple cubic lattice is 1/2a. The shortest distance between two cubical voids in a body-centered cubic lattice is 3/4a, where “a” stands for the length of one side of one cube (and not its diagonal).

Leave an answer