SIGN IN SIGN UP

Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.

34087 0 0 JavaScript
chore: merge Fix/742 migrate doctest to jest (#749) * Remove QuickSelect doctest There are more Jest test cases already. * Remove AverageMedian doctest Already migrated to jest * Migrate doctest for BinaryExponentiationRecursive.js (also remove inline "main" test method) * Migrate doctest for EulersTotient.js (also remove inline "main" test method) * Migrate doctest for PrimeFactors.js (also remove inline "main" test method) * Migrate doctest for BogoSort.js Re-write prototype-polluting helper methods, too. (also remove inline test driver code) * Migrate doctest for BeadSort.js (also remove inline test driver code) * Migrate doctest for BucketSort.js (also remove inline test driver code) * Migrate doctest for CocktailShakerSort.js (also remove inline test driver code) * Migrate doctest for MergeSort.js (also remove inline test driver code) * Migrate doctest for QuickSort.js (also remove inline test driver code) * Migrate doctest for ReverseString.js (also remove inline test driver code) * Migrate doctest for ReverseString.js * Migrate doctest for ValidateEmail.js * Migrate doctest for ConwaysGameOfLife.js (remove the animate code, too) * Remove TernarySearch doctest Already migrated to jest * Migrate doctest for BubbleSort.js (also remove inline test driver code) * Remove doctest from CI and from dependencies relates to #742 fixes #586 * Migrate doctest for RgbHsvConversion.js * Add --fix option to "standard" npm script * Migrate doctest for BreadthFirstSearch.js (also remove inline test driver code) * Migrate doctest for BreadthFirstShortestPath.js (also remove inline test driver code) * Migrate doctest for EulerMethod.js (also remove inline test driver code) Move manual test-code for plotting stuff in the browser in a distinct file, too. Those "*.manual-test.js" files are excluded from the UpdateDirectory.mjs script, as well. * Migrate doctest for Mandelbrot.js (also remove inline test driver code & moved manual drawing test into a *.manual-test.js) * Migrate doctest for FloodFill.js * Migrate doctest for KochSnowflake.js (also move manual drawing test into a *.manual-test.js) * Update npm lockfile * Update README and COMMITTING with a few bits & bobs regarding testing & code quality
2021-10-07 09:03:38 +02:00
/*
2021-04-12 16:11:12 +05:30
* The RGB color model is an additive color model in which red, green, and blue light are added
* together in various ways to reproduce a broad array of colors. The name of the model comes from
* the initials of the three additive primary colors, red, green, and blue. Meanwhile, the HSV
* representation models how colors appear under light. In it, colors are represented using three
2021-04-12 16:20:43 +05:30
* components: hue, saturation and (brightness-)value. This file provides functions for converting
2021-04-12 16:11:12 +05:30
* colors from one representation to the other. (description adapted from
* https://en.wikipedia.org/wiki/RGB_color_model and https://en.wikipedia.org/wiki/HSL_and_HSV).
*/
/**
* Conversion from the HSV-representation to the RGB-representation.
*
* @param hue Hue of the color.
* @param saturation Saturation of the color.
* @param value Brightness-value of the color.
* @return The tuple of RGB-components.
*/
export function hsvToRgb(hue, saturation, value) {
2021-04-12 16:11:12 +05:30
if (hue < 0 || hue > 360) {
throw new Error('hue should be between 0 and 360')
}
if (saturation < 0 || saturation > 1) {
throw new Error('saturation should be between 0 and 1')
}
if (value < 0 || value > 1) {
throw new Error('value should be between 0 and 1')
}
const chroma = value * saturation
const hueSection = hue / 60
const secondLargestComponent = chroma * (1 - Math.abs((hueSection % 2) - 1))
2021-04-12 16:11:12 +05:30
const matchValue = value - chroma
return getRgbBySection(hueSection, chroma, matchValue, secondLargestComponent)
}
/**
* Conversion from the RGB-representation to the HSV-representation.
*
* @param red Red-component of the color.
* @param green Green-component of the color.
* @param blue Blue-component of the color.
* @return The tuple of HSV-components.
*/
export function rgbToHsv(red, green, blue) {
2021-04-12 16:11:12 +05:30
if (red < 0 || red > 255) {
throw new Error('red should be between 0 and 255')
}
if (green < 0 || green > 255) {
throw new Error('green should be between 0 and 255')
}
if (blue < 0 || blue > 255) {
throw new Error('blue should be between 0 and 255')
}
const dRed = red / 255
const dGreen = green / 255
const dBlue = blue / 255
const value = Math.max(Math.max(dRed, dGreen), dBlue)
const chroma = value - Math.min(Math.min(dRed, dGreen), dBlue)
const saturation = value === 0 ? 0 : chroma / value
let hue
if (chroma === 0) {
hue = 0
} else if (value === dRed) {
chore: merge Fix/742 migrate doctest to jest (#749) * Remove QuickSelect doctest There are more Jest test cases already. * Remove AverageMedian doctest Already migrated to jest * Migrate doctest for BinaryExponentiationRecursive.js (also remove inline "main" test method) * Migrate doctest for EulersTotient.js (also remove inline "main" test method) * Migrate doctest for PrimeFactors.js (also remove inline "main" test method) * Migrate doctest for BogoSort.js Re-write prototype-polluting helper methods, too. (also remove inline test driver code) * Migrate doctest for BeadSort.js (also remove inline test driver code) * Migrate doctest for BucketSort.js (also remove inline test driver code) * Migrate doctest for CocktailShakerSort.js (also remove inline test driver code) * Migrate doctest for MergeSort.js (also remove inline test driver code) * Migrate doctest for QuickSort.js (also remove inline test driver code) * Migrate doctest for ReverseString.js (also remove inline test driver code) * Migrate doctest for ReverseString.js * Migrate doctest for ValidateEmail.js * Migrate doctest for ConwaysGameOfLife.js (remove the animate code, too) * Remove TernarySearch doctest Already migrated to jest * Migrate doctest for BubbleSort.js (also remove inline test driver code) * Remove doctest from CI and from dependencies relates to #742 fixes #586 * Migrate doctest for RgbHsvConversion.js * Add --fix option to "standard" npm script * Migrate doctest for BreadthFirstSearch.js (also remove inline test driver code) * Migrate doctest for BreadthFirstShortestPath.js (also remove inline test driver code) * Migrate doctest for EulerMethod.js (also remove inline test driver code) Move manual test-code for plotting stuff in the browser in a distinct file, too. Those "*.manual-test.js" files are excluded from the UpdateDirectory.mjs script, as well. * Migrate doctest for Mandelbrot.js (also remove inline test driver code & moved manual drawing test into a *.manual-test.js) * Migrate doctest for FloodFill.js * Migrate doctest for KochSnowflake.js (also move manual drawing test into a *.manual-test.js) * Update npm lockfile * Update README and COMMITTING with a few bits & bobs regarding testing & code quality
2021-10-07 09:03:38 +02:00
hue = 60 * ((dGreen - dBlue) / chroma)
2021-04-12 16:11:12 +05:30
} else if (value === dGreen) {
hue = 60 * (2 + (dBlue - dRed) / chroma)
} else {
hue = 60 * (4 + (dRed - dGreen) / chroma)
}
hue = (hue + 360) % 360
return [hue, saturation, value]
}
export function approximatelyEqualHsv(hsv1, hsv2) {
2021-04-12 16:11:12 +05:30
const bHue = Math.abs(hsv1[0] - hsv2[0]) < 0.2
const bSaturation = Math.abs(hsv1[1] - hsv2[1]) < 0.002
const bValue = Math.abs(hsv1[2] - hsv2[2]) < 0.002
return bHue && bSaturation && bValue
}
function getRgbBySection(
hueSection,
chroma,
matchValue,
secondLargestComponent
) {
function convertToInt(input) {
2021-04-12 16:20:43 +05:30
return Math.round(255 * input)
}
2021-04-12 16:11:12 +05:30
let red
let green
let blue
if (hueSection >= 0 && hueSection <= 1) {
red = convertToInt(chroma + matchValue)
green = convertToInt(secondLargestComponent + matchValue)
blue = convertToInt(matchValue)
} else if (hueSection > 1 && hueSection <= 2) {
red = convertToInt(secondLargestComponent + matchValue)
green = convertToInt(chroma + matchValue)
blue = convertToInt(matchValue)
} else if (hueSection > 2 && hueSection <= 3) {
red = convertToInt(matchValue)
green = convertToInt(chroma + matchValue)
blue = convertToInt(secondLargestComponent + matchValue)
} else if (hueSection > 3 && hueSection <= 4) {
red = convertToInt(matchValue)
green = convertToInt(secondLargestComponent + matchValue)
blue = convertToInt(chroma + matchValue)
} else if (hueSection > 4 && hueSection <= 5) {
red = convertToInt(secondLargestComponent + matchValue)
green = convertToInt(matchValue)
blue = convertToInt(chroma + matchValue)
} else {
red = convertToInt(chroma + matchValue)
green = convertToInt(matchValue)
blue = convertToInt(secondLargestComponent + matchValue)
}
return [red, green, blue]
}