greedy

greedy is a combinatorial optimization that greedily selects the phase of each transducer one at a time from a set of discrete candidates. The algorithm is based on the paper by Suzuki et al. (Suzuki et al., 2021).

API

Rust

greedy(
    &geometry,
    &foci,
    wavelength,
    &option,
    &mut phases,
    &mut intensities,
)?;

Python

greedy(geometry, foci, wavelength, option, phases, intensities)

C#

Holo.Greedy(geometry, foci, wavelength, option, phases, intensities);

Parameter	Type	Description
geometry	&Geometry	Device layout
foci	&[AmplitudeTarget]	Sequence of focal points (position and target amplitude)
wavelength	Length	Wavelength
option	&GreedyOption	Additional options (see below)
phases	&mut [Vec<Phase>]	Phase output buffer
intensities	&mut [Vec<Intensity>]	Intensity output buffer

For the common elements (AmplitudeTarget / TransducerMask, etc.), see the Holo overview.

GreedyOption

Rust

GreedyOption {
    phase_quantization_levels,
    constraint,
    directivity,
    objective_func,
    mask,
    ..Default::default()
}

Python

GreedyOption(
    phase_quantization_levels,
    constraint,
    directivity,
    mask,
)

C#

new GreedyOption
{
    PhaseQuantizationLevels = phaseQuantizationLevels,
    Constraint = constraint,
    Directivity = directivity,
    Mask = mask,
}

Field	Type	Default
phase_quantization_levels	NonZeroU8	16
constraint	IntensityConstraint	Uniform(MAX)
directivity	Directivity	Sphere
objective_func	fn(Complex<f32>, Amplitude) -> f32	abs_objective_func
mask	TransducerMask	AllEnabled

• phase_quantization_levels — the number of divisions of the phase candidates. The larger it is, the higher the phase resolution.
• objective_func — the objective function that evaluates each candidate. The default abs_objective_func returns the absolute value of the difference between the magnitude of the synthesized sound pressure and the target amplitude.
  • Configurable only in the Rust version. In other languages, the default objective function is used.
• For the meaning of constraint / directivity / mask, see the Holo overview.

Example

Rust

use std::num::NonZeroU8;

use autd3_rs::geometry::{Autd3, Geometry, TransducerMask, offset};
use autd3_rs::units::{m, mm, s};
use autd3_rs::value::Intensity;
use autd3_rs_pattern::wavelength;
use autd3_rs_pattern_holo::{
    AmplitudeTarget, Directivity, IntensityConstraint, GreedyOption, Pa, abs_objective_func,
    greedy,
};

let geometry = Geometry::new(vec![Autd3::default()]);

let mut phases = geometry.phase_buffer();
let mut intensities = geometry.intensity_buffer();

greedy(
    &geometry,
    &[
        AmplitudeTarget {
            point: geometry.center() + offset(-30.0 * mm, 0.0 * mm, 150.0 * mm),
            amplitude: 2.5e3 * Pa,
        },
        AmplitudeTarget {
            point: geometry.center() + offset(30.0 * mm, 0.0 * mm, 150.0 * mm),
            amplitude: 2.5e3 * Pa,
        },
    ],
    wavelength(340.0 * m / s),
    &GreedyOption {
        phase_quantization_levels: NonZeroU8::new(16).unwrap(),
        constraint: IntensityConstraint::Uniform(Intensity::MAX),
        directivity: Directivity::Sphere,
        objective_func: abs_objective_func,
        mask: TransducerMask::AllEnabled,
        ..Default::default()
    },
    &mut phases,
    &mut intensities,
)?;

Python

import numpy as np
from autd3.geometry import Autd3, Geometry
from autd3.units import m, s
from autd3.value import Intensity
from autd3_pattern import TransducerMask, wavelength
from autd3_pattern_holo import (
    AmplitudeTarget,
    Directivity,
    IntensityConstraint,
    GreedyOption,
    Pa,
    greedy,
)

geometry = Geometry([Autd3([0.0, 0.0, 0.0], [1.0, 0.0, 0.0, 0.0])])

phases = geometry.phase_buffer()
intensities = geometry.intensity_buffer()

greedy(
    geometry,
    [
        AmplitudeTarget(
            point=geometry.center() + np.array([-30.0, 0.0, 150.0]),
            amplitude=2.5e3 * Pa,
        ),
        AmplitudeTarget(
            point=geometry.center() + np.array([30.0, 0.0, 150.0]),
            amplitude=2.5e3 * Pa,
        ),
    ],
    wavelength(340 * m / s),
    GreedyOption(
        phase_quantization_levels=16,
        constraint=IntensityConstraint.Uniform(Intensity.MAX),
        directivity=Directivity.Sphere,
        mask=TransducerMask.AllEnabled,
    ),
    phases,
    intensities,
)

C#

using System.Numerics;
using AUTD3;
using AUTD3.Holo;
using static AUTD3.Units;
using static AUTD3.Holo.HoloUnits;

var geometry = new Geometry(new[] { new Autd3(Vector3.Zero) });

var phases = geometry.PhaseBuffer();
var intensities = geometry.IntensityBuffer();

Holo.Greedy(
    geometry,
    new[]
    {
        new AmplitudeTarget(geometry.Center + new Vector3(-30.0f, 0.0f, 150.0f), 2.5e3f * Pa),
        new AmplitudeTarget(geometry.Center + new Vector3(30.0f, 0.0f, 150.0f), 2.5e3f * Pa),
    },
    Pattern.Wavelength(340.0f * m / s),
    new GreedyOption
    {
        PhaseQuantizationLevels = 16,
        Constraint = IntensityConstraint.Uniform(Intensity.Max),
        Directivity = Directivity.Sphere,
        Mask = TransducerMask.AllEnabled,
    },
    phases,
    intensities
);