• May 12, 2021, 01:24:00 PM

Login with username, password and session length

Author Topic:  Constructing polynomials whose Julia set resemble a desired shape  (Read 347 times)

0 Members and 1 Guest are viewing this topic.

Offline marcm200

  • 3d
  • ****
  • Posts: 961
Placing roots in word shape was straightforward forum link and the Quaternion paper is currently too complicated for me (forum link (a lot of algorithms and libraries that are unknown to me), I settled with 2D polynomial Julia sets constructed from an input image.

Code: [Select]
Lindsey, Kathryn & Younsi, Malik. (2016).
Fekete polynomials and shapes of Julia sets.
Transactions of the American Mathematical Society
full text https://arxiv.org/abs/1607.05055

The article is very mathematical. I focused on chapter 8 ("numerical examples"), especially on the bottom of page 20 where a three-step algorithm is formulated, where I filled in the mathematical terms as needed.

The author's method works by identifying the boundary of the filled-in set of interest, then they iteratively construct a set of Leja points (never heard of them before) that are used as roots in the resulting polynomial and calculating some coefficient. Then the filled-in Julia set resembles the input image.

The implementation was quite simple (except for some indexing in lemma 8.2 where I got confused between n and n+1).

Below is the first example.

Upper left is the desired shape (drawn in paint, should be a bat as in fig. 4 of the article)
Upper right is the filled-in Julia set of a result polynomial of degree 128+1 (128 Leja points), black is interior, white is exterior, red is the boundary of the desired shape, afterwards included for comparison.
Lower left is the filled-in Julia set of a degree 256+1 polynomial.
Lower right: 512+1 degree

Next I'll try to write a sentence (the authors constructed a polynomial with their initials, quite impressive, fig. 5).

Technical details
  • All calculations were done in double precision.
  • Polynomial evaluation was done in the root form in a binary tree manner to (hopefully) multiply values of similar magnitude.
  • The target set was arbitrarily placed in the 2-cube, max it was 100 and escape radius was set to 2.
  • Input image was 512x512 pixels (the authors use 5000x5000, but that's not tractable in my current implementation).

Linkback: https://fractalforums.org/index.php?topic=3235.0

Offline gerrit

  • 3f
  • ******
  • Posts: 2407
Re: Constructing polynomials whose Julia set resemble a desired shape
« Reply #1 on: December 19, 2019, 06:36:59 PM »
Very interesting!

Constructing polynomials with attracting cycles

Started by marcm200 on Fractal Mathematics And New Theories

5 Replies
Last post November 24, 2020, 12:27:44 PM
by pauldelbrot
Why do mandelbrot sets resemble cycloids?

Started by DeusDarker on Noob's Corner

3 Replies
Last post August 03, 2020, 10:12:41 PM
by C0ryMcG
Julia and parameter-space images of polynomials

Started by gerrit on Fractal Mathematics And New Theories

58 Replies
Last post September 21, 2019, 05:49:43 PM
by marcm200
3d Julia sets: True shape

Started by marcm200 on Image Threads

31 Replies
Last post January 20, 2020, 11:42:23 AM
by marcm200
True shape/IA 2D/3D Julia set source code

Started by marcm200 on Programming

15 Replies
Last post July 05, 2020, 11:46:53 AM
by marcm200