โอเคอันนี้ทำให้ฉันลำบาก ฉันคิดว่ามันสวยดี แต่แม้ว่าผลจะไม่ให้อาร์ตี้เป็นบางคนอื่น ๆ นั่นคือการจัดการกับการสุ่ม บางทีรูปภาพระดับกลางบางภาพอาจดูดีขึ้น แต่ฉันต้องการมีอัลกอริทึมที่ทำงานได้อย่างสมบูรณ์กับไดอะแกรม voronoi
แก้ไข:
นี่คือตัวอย่างหนึ่งของอัลกอริทึมสุดท้าย ภาพนั้นเป็นภาพซ้อนทับของไดอะแกรม voronoi สามภาพหนึ่งภาพสำหรับแต่ละองค์ประกอบของสี (แดง, เขียว, น้ำเงิน)
รหัส
จบการแสดงความคิดเห็นในตอนท้าย
unsigned short red_fn(int i, int j){
int t[64],k=0,l,e,d=2e7;srand(time(0));while(k<64){t[k]=rand()%DIM;if((e=_sq(i-t[k])+_sq(j-t[42&k++]))<d)d=e,l=k;}return t[l];
}
unsigned short green_fn(int i, int j){
static int t[64];int k=0,l,e,d=2e7;while(k<64){if(!t[k])t[k]=rand()%DIM;if((e=_sq(i-t[k])+_sq(j-t[42&k++]))<d)d=e,l=k;}return t[l];
}
unsigned short blue_fn(int i, int j){
static int t[64];int k=0,l,e,d=2e7;while(k<64){if(!t[k])t[k]=rand()%DIM;if((e=_sq(i-t[k])+_sq(j-t[42&k++]))<d)d=e,l=k;}return t[l];
}
ฉันใช้ความพยายามอย่างมากดังนั้นฉันจึงรู้สึกอยากแบ่งปันผลลัพธ์ในแต่ละขั้นตอนและมีสิ่งที่ดี (ไม่ถูกต้อง) ที่จะแสดง
ขั้นตอนแรก: มีบางจุดวางแบบสุ่มด้วย x=y
ฉันแปลงเป็น jpeg เพราะ png ดั้งเดิมนั้นหนักเกินกว่าจะอัพโหลดได้ ( >2MB
) ฉันคิดว่านั่นเป็นสีเทามากกว่า 50 เฉด!
ประการที่สอง: มีพิกัด y ที่ดีกว่า
ฉันไม่สามารถมีตารางพิกัดอีกชุดที่สร้างขึ้นแบบสุ่มสำหรับy
แกนดังนั้นฉันต้องการวิธีง่ายๆในการรับ"สุ่ม"ในตัวละครให้น้อยที่สุด ฉันไปเพื่อใช้x
พิกัดของจุดอื่นในตารางโดยทำ bitwise AND
ที่ดัชนีของจุดนั้น
วันที่ 3: ฉันจำไม่ได้ แต่มันเริ่มดีขึ้น
แต่ในเวลานี้ฉันได้รับมากกว่า 140 ตัวอักษรดังนั้นฉันจึงจำเป็นต้องตีกอล์ฟลงเล็กน้อย
ที่ 4: scanlines
เพียงแค่ล้อเล่นนี่เป็นสิ่งที่ไม่ต้องการ แต่เป็นอะไรที่เยือกเย็น
ยังคงทำงานเพื่อลดขนาดของอัลกอริทึมฉันภูมิใจที่จะนำเสนอ:
รุ่น StarFox
Voronoi instagram
ที่ 5: เพิ่มจำนวนคะแนน
ตอนนี้ฉันมีโค้ดที่ใช้งานได้ดังนั้นไปจาก 25 ถึง 60 คะแนน
มันยากที่จะเห็นจากภาพเดียว แต่จุดต่าง ๆ นั้นเกือบทั้งหมดอยู่ในy
ช่วงเดียวกัน แน่นอนฉันไม่ได้เปลี่ยนการดำเนินการระดับบิต&42
ดีกว่ามาก:
และที่นี่เราอยู่ที่จุดเดียวกับภาพแรกจากโพสต์นี้ ตอนนี้เรามาอธิบายโค้ดสำหรับสิ่งที่หายากที่จะสนใจ
Ungolfed และอธิบายรหัส
unsigned short red_fn(int i, int j)
{
int t[64], // table of 64 points's x coordinate
k = 0, // used for loops
l, // retains the index of the nearest point
e, // for intermediary results
d = 2e7; // d is the minimum distance to the (i,j) pixel encoutnered so far
// it is initially set to 2e7=2'000'000 to be greater than the maximum distance 1024²
srand(time(0)); // seed for random based on time of run
// if the run overlaps two seconds, a split will be observed on the red diagram but that is
// the better compromise I found
while(k < 64) // for every point
{
t[k] = rand() % DIM; // assign it a random x coordinate in [0, 1023] range
// this is done at each call unfortunately because static keyword and srand(...)
// were mutually exclusive, lenght-wise
if (
(e= // assign the distance between pixel (i,j) and point of index k
_sq(i - t[k]) // first part of the euclidian distance
+
_sq(j - t[42 & k++]) // second part, but this is the trick to have "" random "" y coordinates
// instead of having another table to generate and look at, this uses the x coordinate of another point
// 42 is 101010 in binary, which is a better pattern to apply a & on; it doesn't use all the table
// I could have used 42^k to have a bijection k <-> 42^k but this creates a very visible pattern splitting the image at the diagonal
// this also post-increments k for the while loop
) < d // chekcs if the distance we just calculated is lower than the minimal one we knew
)
// { // if that is the case
d=e, // update the minimal distance
l=k; // retain the index of the point for this distance
// the comma ',' here is a trick to have multiple expressions in a single statement
// and therefore avoiding the curly braces for the if
// }
}
return t[l]; // finally, return the x coordinate of the nearest point
// wait, what ? well, the different areas around points need to have a
// "" random "" color too, and this does the trick without adding any variables
}
// The general idea is the same so I will only comment the differences from green_fn
unsigned short green_fn(int i, int j)
{
static int t[64]; // we don't need to bother a srand() call, so we can have these points
// static and generate their coordinates only once without adding too much characters
// in C++, objects with static storage are initialized to 0
// the table is therefore filled with 60 zeros
// see http://stackoverflow.com/a/201116/1119972
int k = 0, l, e, d = 2e7;
while(k<64)
{
if( !t[k] ) // this checks if the value at index k is equal to 0 or not
// the negation of 0 will cast to true, and any other number to false
t[k] = rand() % DIM; // assign it a random x coordinate
// the following is identical to red_fn
if((e=_sq(i-t[k])+_sq(j-t[42&k++]))<d)
d=e,l=k;
}
return t[l];
}
ขอบคุณที่อ่านจนถึงตอนนี้