d the voronoi diagram
DESCRIPTION
good for dissertationTRANSCRIPT
![Page 1: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/1.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 1/6
friday, august 13, 2010
UNIFORM DIVERSITY: SPACEFILLINGAND THE VORONOI DIAGRAMThis post is a short excerpt from a paper recently published inArchitectural Theory Review 15(2) a special issue on architecture andgeometry with lots of good (Australian) stuff. My paper (pdf) is a criticallook at spacefilling geometry in generative design. It touches on severalthings already blogged the Water Cube and ideal foams, and somegenerative projects that use selflimiting growth. This excerpt looks at theVoronoi diagram as a spacefilling process.
The Voronoi diagram has become a ubiquitous motif in recent generativearchitecture and design. It, too, can be usefully read as a spacefillingmodel. In formal terms, a Voronoi diagram is a way of dividing up spaceinto regions so that, for a given set of sites within that space, each regioncontains all points in the space that are closer to one site than any other.The result is also foamlike, but as a model the Voronoi diagram hasattributes quite different to the ideal Kelvin or Weaire Phelan foams.
Firstly, while the formal model is again based on a strict set of conditions(in this case proximity) it works with an arbitrary input — the given sites —rather than defining a regular structure. The Voronoi is thus a procedural
(THE TEEMING VOID)A blog by Mitchell Whitelaw: generative art
and design, data aesthetics, digitalmateriality; theory, criticism and practice.
ME & MINEmitchell whitelaw
the visible archivemore writing
@ flickr@ twitter
LINKSblprnt
city of sounddataisnature
design playgroundsgeneratorxlight matters
nervous systemserial consign
LABELS3D ADVERTISING AESTHETICS AI
ARCHITECTURE ARRAYS ART ARTHISTORY ARTIFICIAL LIFE ARTIST
AUDIOVISUAL AUSTRALIAAVANTGARDE BIOLOGY BOOKS
CANBERRA CELLULAR AUTOMATACENSUS CHINA CINEMACLIMATECHANGE CODE
COMPUTATION CONFERENCECRITIQUE CYBERNETICS DATA
DATAESTHETICS DIGITAL DESIGNDVD EDUCATION EMBODIMENTEMERGENCE ENVIRONMENT
EXHIBITION FABRICATION GAMINGGENERATIVE ART GENERATIVE
DESIGN GLITCH GROWTHHARDWARE HERITAGE
INFORMATION INFRAMEDIAINTERVIEW JEWELRY KIDSLANDSCAPE LIVECODING
MATERIALITY MDD META MODELSMORPHOGENESIS MOTION
GRAPHICS MULTIPLICITY MUSICNATURE NEOBAROQUE NETWORKSNEUROAESTHETICS OPENSOURCE
PERCEPTION PERFORMANCEPHILOSOPHY PHOTOGRAPHYPRESENCE PROCESSING
PROJECTIONMAPPING PROJECTSPROTOCOMPUTING READINGSRESEARCH REVIEW SCIENCESCREEN SCREENSAVER SOCIAL
SOFTWARE SOFTWARE ART SOUND
0 More Next Blog» Create Blog Sign In
![Page 2: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/2.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 2/6
geometric structure in a way that the ideal foams are not: its structureemerges through the application of a specific process or algorithm to agiven set of inputs. In this way, the specific spatial relations betweenneighbouring cells depend on, and emerge locally from, the given spatialrelations of the specified sites. This trait also gives the Voronoi model a kindof malleability; sites can be added, removed, or moved, and the spatialstructure readily adapts
Again we can read off the attributes of the Voronoi as a model in this way. Itis multiplicitous, but in a different way to the gridlike uniformity of thefoam models. In this case, the multiplicity can, in fact, be irregular: the sitescan be positioned anywhere within a given space. However, this does notamount to much, in terms of heterogeneity: while the sites can bepositioned arbitrarily, the procedure, and the relation between sites that itencodes, is entirely uniform. Each site, taken as a formal entity, is identicalto every other; this is a kind of uniform diversity. Like the foam models, theVoronoi diagram treats space as indefinite and extensive: it can go onforever; its only practical limit being the computational resources requiredto calculate the diagram. The model itself has no way of defining an edge orbound. Finally, the variability of the Voronoi can be phrased another way,as arbitrariness; in other words, that there is no inherent reason for a givensite to be where it is. There is nothing internal to the model that cangenerate that differentiation.
In Marc Newson's Voronoi Shelf, for example (above), we see acharacteristically organic variety: a range of cell sizes and shapes, different
wall thicknesses, all in an agreeable state of harmony. The form gives an
impression of inherent logic. It is as if the harmony of the relationships
between the cell sites assures us that there must be a reason for them to be
as they are. This is unsurprising, given our familiarity with, and aesthetic
attunement to, naturally occurring structures that resemble these cells. The
visual signature carries an association of organic logic: but in formal fact
the cell sites are arbitrary, that is to say, designed. There is no necessary
relation of one to another, only (we can but assume) a designer's choice,
SPACE SPECIFICITY SYMBIOSISSYNAESTHESIA SYNCHRESIS
SYSTEMS ART THEORYTRANSMATERIALITY URBAN VIDEO
VIRTUOSITY VISUALISATIONVORONOI
RECENT COMMENTSralf baecker commented on after screenarray aesthetics and: “On the opposite
there are a lot of installations, that play withperception and space, that are…”
douro20 commented on this is data arguingwith data baby: “The CG visuals in thesecommercials were produced using actual
data, processed with software…”
Anonymous commented on this is dataarguing with data baby: “I think you have allmissed the point. The commercial is about
the cutting edge technology that…”
Anonymous commented on interview withpaul prudence for neural: “About narrative
in generative art i rememberedEYJAFJALLAJÖKULL by Joanie
Lemercier. Where process…”
Daniel commented on dynamic designthree systems: “This logo concept is verysimilar to Sagmeister's Casa da Musica
idea from 2008. A dynamic…”
HEY!Interested in all this, and want to take it
further? I'm recruiting research students Honours, Masters or PhD.
NOTEDOwen Hatherley on the South Bank Centre,
Brutalism and 'Fun'"From working class participation to ... kidult
tourism" Brutalism and Fun in modernLondon ht @cityofsound
MuseumofModernArt/collection · GitHubRT @technelily: Data nerds rejoice!
@MuseumModernArt releases object data onGitHub
john thackara on Twitter: "ATeam ofclimate & resilience scientists warn of multi
system "synchronous failure"http://t.co/q5QW53F5yK"
Compelling (& scary) macrosystems view.Crises spread fast in a more connected, less
diverse world.
Mitchell Whitelaw on Twitter: "... also struckby Wolseley's use of formal processes anddata vis. Markmaking as a literal tracing of
complexity http://t.co/v7yZc1CRyY"... also struck by Wolseley's use of formalprocesses and data vis. Markmaking as a
literal tracing of complexity
Untitled (http://theconversation.com/johnwolseleyartistemergesasalyricalpoet
andaprophet41500)Sasha Grishin on John Wolseley's "anti
humanist" landscapes, artist as collaboratorwithin a matrix of living systems
Mitchell Whitelaw on Twitter: "JohnWolseley show at NGV is jawdropping.
Epic, urgent, moving art for theanthropocene. http://t.co/rmnlgVPa3u
http://t.co/F8NNDthR8T"John Wolseley show at NGV is jawdropping.
Epic, urgent, moving art for theanthropocene.
John Wolseley | NGVJohn Wolseley show at NGV is jawdropping.
Epic, urgent, moving art for theanthropocene.
Change placemark icon Fusion Tables
![Page 3: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/3.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 3/6
which is concealed by an appearance, much as the surface of the Water
Cube conceals the regularity of its foam model.
Conversely, some designers directly address the arbitrary input to the
Voronoi diagram, treating it as an opportunity and exploiting the
malleability of the model. As Dimitris Gourdoukis writes, "the problem of
deciding on the initial set of points is, I think, one of the most interesting in
relation to voronoi diagrams." In Gourdoukis' Algorithmic Body project(above), the locations of the Voronoi sites are specified by a second
generative system, a cellular automaton; here the Voronoi acts as a
geometric filter, interpreting and interpolating one set of spatial data into
another. In Marc Fornes' POLYTOP, the designer proposes a masscustomised product in which customers can design the point cloud that
drives the Voronoi geometry; here a problem of arbitrary choice is turned
into a feature, towards uniqueness and specificity.
POSTED BY MITCHELL WHITELAW AT 11:04 AM
Help@miriamkp this should help
(404) http://t.co/0163VajLU3>RT @davpope: Talk to the hand, CEFC <mycartoon in today's @canberratimes | gallery ;
David Pope on Twitter: "Talk to the hand,CEFC <my cartoon in today's
@canberratimes | galleryhttp://t.co/0163VajLU3>>http://t.co/snK79BlJtk"
RT @davpope: Talk to the hand, CEFC <mycartoon in today's @canberratimes | gallery ;
Does Earth have a shadow biosphere? –Sarah Scoles – Aeon
Searching for a shadow biosphere "life aswe don't know it"
EmailaTree Service Doesn't Go AsPlanned in the Best Possible Way The
AtlanticRT @Yvesi: The trees in Melbourne have
email addresses, and they're gettingthousands of messages @gregmore
@climatrisk
#Deepdream is blowing my mind —Medium
Lucid piece from @memotv on #deepdream it's the system, not the trippy aesthetic that is
most interesting
Mitchell Whitelaw on Twitter:"@tomschofield @MegaloPrint we were
printing t shirts with the kidshttp://t.co/diWdxyVdSP"
@tomschofield @MegaloPrint we wereprinting t shirts with the kids
Mitchell Whitelaw on Twitter: "Fruits of ourmorning at @MegaloPrint enjoyed themethodical handson process v much
http://t.co/tJfYPqYt9h"Fruits of our morning at @MegaloPrint
enjoyed the methodical handson process vmuch
Mitchell Whitelaw on Twitter: "School holsscreen printing today at @MegaloPrint.
http://t.co/l0ifYWqWtU"School hols screen printing today at
@MegaloPrint.
Mario Klingemann on Twitter: "#deepdreamhas a great future in texture generation.Object class biasing in bvlc_googlenet:
https://t.co/5qcNSrvmQEhttp://t.co/agyCnTMu8K"
RT @quasimondo: #deepdream has a greatfuture in texture generation. Object class
biasing in bvlc_googlenet:
Flickr Photo Sharing!RT @quasimondo: #deepdream has a great
future in texture generation. Object classbiasing in bvlc_googlenet:
Schedule | Beyond the Digitized SlideLibrary
Doing digital art history great lookingworkshop happening at UCLA right now
#doingdah15 post #dh2015
The Conversation on Twitter: "The"nightmarish" images of Google's
Inceptionism project. http://t.co/BEa1j3rcGyhttp://t.co/UkEwEOf4P5"
On the flaws and insights offered by#deepdream via @conversationEdu
Untitled (http://theconversation.com/whatthedogfishandcamelbirdcantellus
abouthowourbrainswork43904)On the flaws and insights offered by#deepdream via @conversationEdu
Greg Borenstein on Twitter: "It’s telling thatthere’s more concrete interest in
#deepdream, a purposeless creative tool,than every other Deep Learning result thus
far."Some reflective debate to go with your#deepdream eye candy in this thread
Home Society for OnePlace Studies@PplPlaceStories more placebased work
that might be relevant
Flickr Photo Sharing!.@kcimc does #deepdream x Jonathan
![Page 4: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/4.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 4/6
LABELS: ARCHITECTURE, CRITIQUE, GENERATIVE DESIGN, MODELS, SPACE,VORONOI
1 COMMENT:
adam said...
I love Voronoi diagrams. I while back I was playing around with them to try andcompress an image into a set of points and colours using only a genetic algorithm.I never got very far with it but had some fun and sent a patch to the maintainer ofMath::Geometry::Voronoi which got applied. I forgot to patch the docs though soI'm not listed as an author. This mostly came about after I saw the hill climbmethod applied to a bunch of translucent triangles to generate an approximationof the Mona Lisa.
I should dig my code out again and see if I can make it do something interesting.
1:57 pm
POST A COMMENT
LINKS TO THIS POST
CREATE A LINK
McCabe because obviously why not
Untitled(http://discontents.com.au/unremembering
theforgotten)RT @wragge: As promised, my #dh2015
keynote, ‘Unremembering the forgotten’, isnow on my blog:
The Poetics of the Archive.@tomschofield demos "search by shape" in
@BloodaxeArchive super fun #dh2015
Mitchell Whitelaw on Twitter:".@tomschofield discussing research
through design, DH and the@BloodaxeArchive project #dh2015
http://t.co/xO2tKKH59d".@tomschofield discussing research through
design, DH and the @BloodaxeArchiveproject #dh2015
EVAA 2016 | Electronic Visualisation andthe Arts Australasia
#dh2015 folks a quick ad: join us March2016 for the first Electronic Visualisation and
the Arts Australasia
Mike Jones on Twitter: "@mtchl great how about we round up a few people (if any
are interested) and meet outside theBoilerhouse at 5:15pm?"
Nonconfdinner splinter group lets go#dh2015
Home Deepening Histories of PlaceProject ANU
@PplPlaceStories this looks relevant for you
Data Revisualization.@benmschmidt we don't need blurry bar
charts (Drucker) but can expose assumptionswith data revis #dh2015
Untitled(http://www.f.waseda.jp/kusahara/robot.ht
ml).@feraldata on Japanese conception of
robots recalls Machiko Kusahara's work onanimism and automata eg #dh2015
Mike Tyka on Twitter: "Ok, folks: The codefrom our #inceptionism neural network postis now on github: https://t.co/pESzdoDfh4
http://t.co/NI99JYsMhr"RT @mtyka: Ok, folks: The code from our
#inceptionism neural network post is now ongithub:
google/deepdream · GitHubRT @mtyka: Ok, folks: The code from our
#inceptionism neural network post is now ongithub:
HOLO on Twitter: "5. @mtchl and illustratorEva Hillreiner succinctly speculate on
randomness in various scientifichypotheses. http://t.co/KdsVrKPtgt"
My upcoming bit in @HOLOmagazine #2
DH2015: Modelling the (Inter)nationalPrintmaking Networks of Early Modern
Europe Matthew Lincoln@beneb fascinating work on early modern
printmaking networks from @matthewdlincoln#dh2015
AVinDH SIG | Special Interest GroupAudioVisual material in Digital Humanties
Into audiovisual DH material? There's a SIGfor that #dh2015
DH2015 Conference Abstracts DigitalHumanities Research Group
RT @perkinsy: If you are following #dh2015remotely have a look at abstracts for
sessions being tweeted here:
Succession DH2015 presentation Google Slides
Sorry correct link for my Succession slides#dh2015
Scripting Reading Motions | The MIT Press@jaumetet interesting recommendation from
some writers for your Crossreads work:
pinboard.in/u:mtchl
RECENT POSTS
![Page 5: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/5.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 5/6
Generative Heritage notes on SuccessionProtoComputing an Interview with Ralf
BaeckerFiguring Data (Datascape Catalog Essay)
Local Colour: Smaller World NetworkAn Interview with Paul Prudence (for
Neural 40)After the Screen: Array Aesthetics and
TransmaterialityDynamic Design Three Systems
Uniform Diversity: SpaceFilling and theVoronoi diagramMeasuring Cup
This is Data? Arguing with Data BabycommonsExplorer
Data Walks a #climatedata proposalReadings in Digital Design
Right Here, Right Now HC Gilje'sNetworks of Specificity
Weather Bracelet 3D Printed DataJewelry
Tiny SketchingLandscape, Slow Data and SelfRevelation
Transduction, Transmateriality, andExpanded Computing
Master of Digital Design / Grow Your OwnLogotype
Watching the Street (Navigator) /citySCENE
JCSMR CurlsFabricated Growth Forms (Processing to
Ponoko)Watching the Street
Dorkbot CBR at Manuka CCASSynesthesia and CrossModality in
Contemporary Audiovisuals
ARCHIVEDecember 2014 (1)
June 2013 (2)
February 2012 (1)
January 2012 (1)
April 2011 (1)
March 2011 (1)
August 2010 (1)
June 2010 (1)
May 2010 (1)
March 2010 (1)
December 2009 (2)
October 2009 (2)
August 2009 (1)
May 2009 (2)
April 2009 (1)
March 2009 (1)
January 2009 (1)
December 2008 (1)
November 2008 (1)
October 2008 (2)
September 2008 (2)
August 2008 (2)
July 2008 (3)
June 2008 (1)
May 2008 (1)
April 2008 (3)
March 2008 (2)
February 2008 (1)
December 2007 (1)
![Page 6: d the Voronoi Diagram](https://reader036.vdocuments.us/reader036/viewer/2022071805/563db9e2550346aa9aa0c949/html5/thumbnails/6.jpg)
7/23/2015 (the teeming void): Uniform Diversity: SpaceFilling and the Voronoi diagram
http://teemingvoid.blogspot.in/2010/08/uniformdiversityspacefillingand.html 6/6
November 2007 (3)
October 2007 (6)
September 2007 (2)
August 2007 (3)
June 2007 (3)
May 2007 (1)
April 2007 (4)
March 2007 (1)
February 2007 (1)
November 2006 (2)
October 2006 (1)
September 2006 (1)
August 2006 (3)
July 2006 (3)
June 2006 (1)
SUBSCRIBE
Subscribe with Bloglines