Two Methods for Voxel Detail Enhancement
20
Transcript of Two Methods for Voxel Detail Enhancement
expressiveintelligencestudio
UC Santa Cruz
Two Methods for Voxel Detail Enhancement
PCGames 2011 – Bordeaux, France
Adam M. Smith (presenter)
Two Methods for Voxel Detail Enhancement
3
EXPLORATORY DESIGNPrelude
Two Methods for Voxel Detail Enhancement
4
Exploratory Design
• Design– Analysis × Synthesis
• Exploration– travelling for the purpose of discovery
• Exploratory Design:– Extracting interesting nuggets– Building new components out of them– Examining implication for design of new artifacts
Two Methods for Voxel Detail Enhancement
5
Where does exploratory design happen?
“Hacker Dojo is a community center for hackers and thinkers to meet, discuss, learn, create,
build and play.”
SuperHappyDevHouse
South Bay Game Jam
The Independent Game Jam
Hacker DojoMountain View, CA, USA
Location Events
Two Methods for Voxel Detail Enhancement
6
VOXELSInteresting nugget #1
Two Methods for Voxel Detail Enhancement
7
Woxel’s a Voxel?
Pixels in Wolfenstein 3D Voxels in Voxelstein 3D
(pixel: a colored square on a plane)
(voxel: a colored cube in space)
Two Methods for Voxel Detail Enhancement
8
Voxels in Action
• Minecraft– Player-created architecture
• Ace of Spades– Combat on top of player-created architecture
• Voxatron – Retro-inspired arcade, bulk destruction
• Atomontage– Photorealism, limited editing
Two Methods for Voxel Detail Enhancement
9
PIXEL ART SCALING ALGORITHMSInteresting nugget #2
Two Methods for Voxel Detail Enhancement
10
Pixel Art Scaling Algorithms
hq3x
Super2xSaI
2xSaI
Two Methods for Voxel Detail Enhancement
11
VOXEL DETAIL ENHANCERSThe new component
Two Methods for Voxel Detail Enhancement
12
Recursive Subdivision (Diagrammed)
Two Methods for Voxel Detail Enhancement
13
Recursive Subdivision (Demonstrated)
Two Methods for Voxel Detail Enhancement
14
Direct Resampling (Diagrammed)
Two Methods for Voxel Detail Enhancement
15
Direct Resampling (Demonstrated)
Two Methods for Voxel Detail Enhancement
16
DECOUPLED MODIFICATION AND INTERACTION MECHANICS
Implications
Two Methods for Voxel Detail Enhancement
17
Decoupling
Enhancement
Rendering
Perception
Modification
Inte
racti
on
Two Methods for Voxel Detail Enhancement
18
Exploring a Design Space
Wolfenstein 3D (1992)
Wolfenstein (2009)
Voxelstein (2008)
??? (20xx)
Ace of Spades (2011)
Minecraft (2009)
Voxatron (201x)
Hardware-acceleratedvoxel rendering engines Voxel detail enhancement
Braid (2008)
Dwarf Fortress (2006) Terraria (2011)
Hardware-acceleratedtriangle rendering engines Pixel art scaling algorithms
Two Methods for Voxel Detail Enhancement
19
Related Concerns• Visibility– Ignore the voxel unless it has a different neighbor
• Computational Complexity– Terrains are 2D manifolds only n2 of n3 are visible
• Neighbor Dependence and Caching– Deterministic, finite domain – memoize it!
• Physics– Voxel normals only point in grid directions…
• Lighting– Emit many wandering snowflakes, they each lives long
enough with hitting terrain, accumulate intensity
Two Methods for Voxel Detail Enhancement
20
Exploratory Design … on Mars?
