SlideShare a Scribd company logo
1 of 23
Download to read offline
Towards Real-time Procedural Scene
Generation from a Truncated
Icosidodecahedron
Francisco M Urea
Alberto Sánchez
Index
Introduction
Model Description
Selection of Useful Faces
Path Generator
Custom Physics
Spacial Division
Future Work & Conclusion
Introduction
Related Works
A survey on procedural modelling for virtual worlds
Ruben M. Smelik et al.
Aim: A complete survey with different procedural methods useful to generate features
of virtual worlds.
Real-time procedural generation of ‘pseudo infinite’ cities
Stefan Greuter et al.
Aim: Describe a generation of “pseudo infinite” procedural city.
Building virtual and augmented reality museum exhibitions
Rafal Wojciechowski et al.
Aim: Generates virtual content in which visitors can interact on a display
or via web.
Introduction
Selection
Rebuild
Join
Model description
Dodecahedron Icosahedron Icosidodecahedron
Icosidodecahedron Romb-Triacotahedron Icosidodecahedron
truncado
+ =
+ =
Selection of Useful Faces
Figure 1 Figure 3Figure 2
Useful faces: face selected
Border faces: faces connected to a face
Limit faces: face without all their border faces
Selection of Useful Faces
1 7 8 1
43 1 7 8
2 3 4
9 12
Avaible faces Limit face Border faces
All faces Face to add Inaccesible faces
3
1
78
3
42 4
Selection of Useful Faces
Connection mode
Full
Add all border faces, then change limit face.
Lineal
The new face is the new limit face.
Random
Random face selection.
Generation of a TI
+
Rotation
Traslation
=
Path generator
11 12 13 14 15
1 2 3 4 9 5 6 7 8 10 16 17
16 17 18 19
11 1616
Available TI TI to Check
Full TI Border TI TI to rebuild
Actual TI TI checked Delete
Path Generator
TIs Union
New center= 2 ∗ 𝑃𝑜𝑠 𝑐𝑜𝑟𝑟𝑖𝑑𝑜𝑟 − 𝐶𝑒𝑛𝑡𝑒𝑟𝑇𝐼
Path Generator
Union of TIs
Border face from
Inception face
Border face from
limit face
TI father
New TI
Path Generator
Collisions detection
Have
GhostLayer?
Mark to destroy Do nothing
Does the TI
belong to a lower
order?
Is the TI of
lower order?
Add collider TI to
collision list
No
Does it belong to
TI father?
No
Yes
Yes Yes
No
Yes
No
Path Generator
Collision Detection
Can be rebuild
Add collided face to block face list.
Generate new face selection.
Regenerate the TI
Check again collision
Path Generator
Collision Detection
Can not be rebuild
Delete the TI
Repair TI’s father
Custom Physics
The character controller is covered by spherical
gravitational field.
Force
Force
Space Division
Virtual space was voxelizated into cubes with the
same size as TI
A margin was created to avoid uncontroled collision
and limit the representation
Result
Children Rebuild Repair Check Move Total
FIREFOX -PLAYER- YOUTUBE-HIBERNATE 240,2 104,6 36,4 416 2,4 799
FIREFOX-PLAYER 228,6 99,8 35,4 397,4 2 769,2
UNITY-EXCEL 229,4 101,4 36 377,8 2 751,8
FIREFOX-CHROME-OPERA- ALL YOUTUBE 241 103,4 36 392,2 2 784,4
GTX660M 226,6 99,6 35,2 391,8 2 760,8
UNITY 226,8 100 35,4 399 2,2 769
RESTARTED 226,8 98,6 41,8 387,8 1,8 761,8
Average 231,34 101,06 36,60 394,57 2,06 770,86
Standar Deviation 5,94 2,04 2,16 10,87 0,18 14,77
0
100
200
300
400
500
600
700
800
900
children
rebuild
repair
check
move
total
Conclusion
This paper presents a new procedural technique to
generate a hypermuseum
from a TI. It could be adapted to generate any kind of
scene.
Conclusion
The user walks into an infinite 3D scene created at the
same time that it is gone over.
Conclusion
This kind of procedural generation presents a new
point of view to understand hypermuseums.
Future Works
Improvement of collision system
Creation of custom collision system
Adapt other kinds of figures to work, making more
complex scenes and better adapted to the user needs
Questions or Comments
Francisco M Urea Galán
franciscoMurea@gmail.com
@Black_malzar

More Related Content

Viewers also liked

Anuario 2013 Reporte Energia
Anuario 2013 Reporte EnergiaAnuario 2013 Reporte Energia
Anuario 2013 Reporte EnergiaReporte Energía
 
Guia contempopranea 2011
Guia contempopranea 2011Guia contempopranea 2011
Guia contempopranea 2011El Gallo Verde
 
Owasp Backend Security Project 1.0beta
Owasp Backend Security Project 1.0betaOwasp Backend Security Project 1.0beta
Owasp Backend Security Project 1.0betaSecurity Date
 
Power point Laura y Mara
Power point Laura y MaraPower point Laura y Mara
Power point Laura y MaraPresen Pérez
 
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77E-Portafolio: Nelly Margot Gomez Gallego Grupo 77
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77conemago
 
Europa s. XVI [modo de compatibilidad]
Europa s. XVI [modo de compatibilidad]Europa s. XVI [modo de compatibilidad]
Europa s. XVI [modo de compatibilidad]josefermin
 
easyGTD - product Info
easyGTD - product InfoeasyGTD - product Info
easyGTD - product InfoOpenSistemas
 
Unidad dos redes joscortes 1
Unidad dos redes joscortes 1Unidad dos redes joscortes 1
Unidad dos redes joscortes 1Josemanuel Cortes
 
استراتيجية شاملة لتطوير وصيانة المدن التاريخية
استراتيجية شاملة لتطوير وصيانة المدن التاريخيةاستراتيجية شاملة لتطوير وصيانة المدن التاريخية
استراتيجية شاملة لتطوير وصيانة المدن التاريخيةfreemadoo
 
Citrix StoreFront - Implementation Guide
Citrix StoreFront - Implementation GuideCitrix StoreFront - Implementation Guide
Citrix StoreFront - Implementation GuideNuno Alves
 
The New York Venture Capital Almanac
The New York Venture Capital AlmanacThe New York Venture Capital Almanac
The New York Venture Capital AlmanacCAR FOR YOU
 
CRM and National Security: Five Essential Software Capabilities
CRM and National Security: Five Essential Software CapabilitiesCRM and National Security: Five Essential Software Capabilities
CRM and National Security: Five Essential Software CapabilitiesRightNow Technologies
 
Proyecto prenike entrega 2
Proyecto prenike entrega 2Proyecto prenike entrega 2
Proyecto prenike entrega 2Eligiofernandez
 
Concurso Ventures gira nacional 2014
Concurso Ventures gira nacional 2014Concurso Ventures gira nacional 2014
Concurso Ventures gira nacional 2014CorporacionVentures
 
Consumer buying-motives
Consumer buying-motivesConsumer buying-motives
Consumer buying-motivessukesh gowda
 

Viewers also liked (20)

Anuario 2013 Reporte Energia
Anuario 2013 Reporte EnergiaAnuario 2013 Reporte Energia
Anuario 2013 Reporte Energia
 
Guia contempopranea 2011
Guia contempopranea 2011Guia contempopranea 2011
Guia contempopranea 2011
 
Owasp Backend Security Project 1.0beta
Owasp Backend Security Project 1.0betaOwasp Backend Security Project 1.0beta
Owasp Backend Security Project 1.0beta
 
Power point Laura y Mara
Power point Laura y MaraPower point Laura y Mara
Power point Laura y Mara
 
Simulacion de negocios 2016
Simulacion de negocios 2016Simulacion de negocios 2016
Simulacion de negocios 2016
 
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77E-Portafolio: Nelly Margot Gomez Gallego Grupo 77
E-Portafolio: Nelly Margot Gomez Gallego Grupo 77
 
Online Atlas Of Cancer Mortality
Online Atlas Of Cancer MortalityOnline Atlas Of Cancer Mortality
Online Atlas Of Cancer Mortality
 
Europa s. XVI [modo de compatibilidad]
Europa s. XVI [modo de compatibilidad]Europa s. XVI [modo de compatibilidad]
Europa s. XVI [modo de compatibilidad]
 
Software: ISO 9000
Software: ISO 9000Software: ISO 9000
Software: ISO 9000
 
easyGTD - product Info
easyGTD - product InfoeasyGTD - product Info
easyGTD - product Info
 
Unidad dos redes joscortes 1
Unidad dos redes joscortes 1Unidad dos redes joscortes 1
Unidad dos redes joscortes 1
 
استراتيجية شاملة لتطوير وصيانة المدن التاريخية
استراتيجية شاملة لتطوير وصيانة المدن التاريخيةاستراتيجية شاملة لتطوير وصيانة المدن التاريخية
استراتيجية شاملة لتطوير وصيانة المدن التاريخية
 
Las redes sociales en los adolescentes
Las redes sociales en los adolescentesLas redes sociales en los adolescentes
Las redes sociales en los adolescentes
 
Citrix StoreFront - Implementation Guide
Citrix StoreFront - Implementation GuideCitrix StoreFront - Implementation Guide
Citrix StoreFront - Implementation Guide
 
The New York Venture Capital Almanac
The New York Venture Capital AlmanacThe New York Venture Capital Almanac
The New York Venture Capital Almanac
 
CRM and National Security: Five Essential Software Capabilities
CRM and National Security: Five Essential Software CapabilitiesCRM and National Security: Five Essential Software Capabilities
CRM and National Security: Five Essential Software Capabilities
 
Proyecto prenike entrega 2
Proyecto prenike entrega 2Proyecto prenike entrega 2
Proyecto prenike entrega 2
 
Concurso Ventures gira nacional 2014
Concurso Ventures gira nacional 2014Concurso Ventures gira nacional 2014
Concurso Ventures gira nacional 2014
 
Guia preuniversia 2016
Guia preuniversia 2016Guia preuniversia 2016
Guia preuniversia 2016
 
Consumer buying-motives
Consumer buying-motivesConsumer buying-motives
Consumer buying-motives
 

Similar to CoSECiVi'15 - Towards real-time procedural scene generation from a truncated icosidodecahedron

[第34回 WBA若手の会勉強会] Microsoft AI platform
[第34回 WBA若手の会勉強会] Microsoft AI platform[第34回 WBA若手の会勉強会] Microsoft AI platform
[第34回 WBA若手の会勉強会] Microsoft AI platformNaoki (Neo) SATO
 
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...MLconf
 
Back To The Future.Key 2
Back To The Future.Key 2Back To The Future.Key 2
Back To The Future.Key 2gueste8cc560
 
[1D6]RE-view of Android L developer PRE-view
[1D6]RE-view of Android L developer PRE-view[1D6]RE-view of Android L developer PRE-view
[1D6]RE-view of Android L developer PRE-viewNAVER D2
 
Virtual Machines
Virtual MachinesVirtual Machines
Virtual MachinesJoa Ebert
 
1. Why was Unicord successful in Thailand Describe the opportuni.docx
1. Why was Unicord successful in Thailand  Describe the opportuni.docx1. Why was Unicord successful in Thailand  Describe the opportuni.docx
1. Why was Unicord successful in Thailand Describe the opportuni.docxpaynetawnya
 
Ph.D Defense Clément Béra
Ph.D Defense Clément BéraPh.D Defense Clément Béra
Ph.D Defense Clément BéraClément Béra
 
Back To The Future
Back To The FutureBack To The Future
Back To The FutureBill Scott
 
Language Language Models (in 2023) - OpenAI
Language Language Models (in 2023) - OpenAILanguage Language Models (in 2023) - OpenAI
Language Language Models (in 2023) - OpenAISamuelButler15
 
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
 Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSEYandex
 
session_01_react_.pptx
session_01_react_.pptxsession_01_react_.pptx
session_01_react_.pptxAyaBenkabbour1
 
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]Mumbai B.Sc.IT Study
 
Engineering + Programming portfolio
Engineering + Programming portfolioEngineering + Programming portfolio
Engineering + Programming portfolioJosephDonnelly14
 
Workshop Chemical Robotics ChemAI 231116.pptx
Workshop Chemical Robotics ChemAI 231116.pptxWorkshop Chemical Robotics ChemAI 231116.pptx
Workshop Chemical Robotics ChemAI 231116.pptxMarco Tibaldi
 
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来SSII2018企画: センシングデバイスの多様化と空間モデリングの未来
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来SSII
 
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...AMD Developer Central
 
Test-Driven Design Insights@DevoxxBE 2023.pptx
Test-Driven Design Insights@DevoxxBE 2023.pptxTest-Driven Design Insights@DevoxxBE 2023.pptx
Test-Driven Design Insights@DevoxxBE 2023.pptxVictor Rentea
 

Similar to CoSECiVi'15 - Towards real-time procedural scene generation from a truncated icosidodecahedron (20)

[第34回 WBA若手の会勉強会] Microsoft AI platform
[第34回 WBA若手の会勉強会] Microsoft AI platform[第34回 WBA若手の会勉強会] Microsoft AI platform
[第34回 WBA若手の会勉強会] Microsoft AI platform
 
Empowering the quantum revolution with Q#
Empowering the quantum revolution with Q#Empowering the quantum revolution with Q#
Empowering the quantum revolution with Q#
 
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...
Le Song, Assistant Professor, College of Computing, Georgia Institute of Tech...
 
Back To The Future.Key 2
Back To The Future.Key 2Back To The Future.Key 2
Back To The Future.Key 2
 
[1D6]RE-view of Android L developer PRE-view
[1D6]RE-view of Android L developer PRE-view[1D6]RE-view of Android L developer PRE-view
[1D6]RE-view of Android L developer PRE-view
 
Virtual Machines
Virtual MachinesVirtual Machines
Virtual Machines
 
1. Why was Unicord successful in Thailand Describe the opportuni.docx
1. Why was Unicord successful in Thailand  Describe the opportuni.docx1. Why was Unicord successful in Thailand  Describe the opportuni.docx
1. Why was Unicord successful in Thailand Describe the opportuni.docx
 
Ph.D Defense Clément Béra
Ph.D Defense Clément BéraPh.D Defense Clément Béra
Ph.D Defense Clément Béra
 
Back To The Future
Back To The FutureBack To The Future
Back To The Future
 
Language Language Models (in 2023) - OpenAI
Language Language Models (in 2023) - OpenAILanguage Language Models (in 2023) - OpenAI
Language Language Models (in 2023) - OpenAI
 
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
 Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
 
session_01_react_.pptx
session_01_react_.pptxsession_01_react_.pptx
session_01_react_.pptx
 
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
B.Sc.IT: Semester - VI (April - 2017) [CBSGS - 75:25 Pattern | Question Paper]
 
Engineering + Programming portfolio
Engineering + Programming portfolioEngineering + Programming portfolio
Engineering + Programming portfolio
 
2048 on swift
2048 on swift2048 on swift
2048 on swift
 
Catia File
Catia FileCatia File
Catia File
 
Workshop Chemical Robotics ChemAI 231116.pptx
Workshop Chemical Robotics ChemAI 231116.pptxWorkshop Chemical Robotics ChemAI 231116.pptx
Workshop Chemical Robotics ChemAI 231116.pptx
 
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来SSII2018企画: センシングデバイスの多様化と空間モデリングの未来
SSII2018企画: センシングデバイスの多様化と空間モデリングの未来
 
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...
Keynote (Mike Muller) - Is There Anything New in Heterogeneous Computing - by...
 
Test-Driven Design Insights@DevoxxBE 2023.pptx
Test-Driven Design Insights@DevoxxBE 2023.pptxTest-Driven Design Insights@DevoxxBE 2023.pptx
Test-Driven Design Insights@DevoxxBE 2023.pptx
 

More from Sociedad Española para las Ciencias del Videojuego

More from Sociedad Española para las Ciencias del Videojuego (20)

CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en PerfilesCoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
 
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
 
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivoCoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
 
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
 
CoSECiVi 2020 - Multiresolution Foliage Rendering
CoSECiVi 2020 - Multiresolution Foliage RenderingCoSECiVi 2020 - Multiresolution Foliage Rendering
CoSECiVi 2020 - Multiresolution Foliage Rendering
 
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
 
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtualCoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
 
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
 
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in HearthstoneCoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
 
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
 
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
 
CoSECiVi'16 - Hacia la generación automática de mecánicas de juego: un edito...
CoSECiVi'16 - 	Hacia la generación automática de mecánicas de juego: un edito...CoSECiVi'16 - 	Hacia la generación automática de mecánicas de juego: un edito...
CoSECiVi'16 - Hacia la generación automática de mecánicas de juego: un edito...
 
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
 
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
 
CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la reju...
CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la reju...CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la reju...
CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la reju...
 
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
 
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
 
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
 
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
 
CoSECiVi'15 - Predicting the winner in two player StarCraft games
CoSECiVi'15 - Predicting the winner in two player StarCraft gamesCoSECiVi'15 - Predicting the winner in two player StarCraft games
CoSECiVi'15 - Predicting the winner in two player StarCraft games
 

Recently uploaded

Introduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptxIntroduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptxrohankumarsinghrore1
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptRakeshMohan42
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfSumit Kumar yadav
 
module for grade 9 for distance learning
module for grade 9 for distance learningmodule for grade 9 for distance learning
module for grade 9 for distance learninglevieagacer
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryAlex Henderson
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptxSilpa
 
Chemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfChemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfSumit Kumar yadav
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bSérgio Sacani
 
Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Silpa
 
Dr. E. Muralinath_ Blood indices_clinical aspects
Dr. E. Muralinath_ Blood indices_clinical  aspectsDr. E. Muralinath_ Blood indices_clinical  aspects
Dr. E. Muralinath_ Blood indices_clinical aspectsmuralinath2
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....muralinath2
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)Areesha Ahmad
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Serviceshivanisharma5244
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxMohamedFarag457087
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)Areesha Ahmad
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsSérgio Sacani
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceAlex Henderson
 

Recently uploaded (20)

Introduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptxIntroduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptx
 
Velocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.pptVelocity and Acceleration PowerPoint.ppt
Velocity and Acceleration PowerPoint.ppt
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 
module for grade 9 for distance learning
module for grade 9 for distance learningmodule for grade 9 for distance learning
module for grade 9 for distance learning
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
Chemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdfChemistry 5th semester paper 1st Notes.pdf
Chemistry 5th semester paper 1st Notes.pdf
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.Porella : features, morphology, anatomy, reproduction etc.
Porella : features, morphology, anatomy, reproduction etc.
 
Dr. E. Muralinath_ Blood indices_clinical aspects
Dr. E. Muralinath_ Blood indices_clinical  aspectsDr. E. Muralinath_ Blood indices_clinical  aspects
Dr. E. Muralinath_ Blood indices_clinical aspects
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICEPATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
 

CoSECiVi'15 - Towards real-time procedural scene generation from a truncated icosidodecahedron

  • 1. Towards Real-time Procedural Scene Generation from a Truncated Icosidodecahedron Francisco M Urea Alberto Sánchez
  • 2. Index Introduction Model Description Selection of Useful Faces Path Generator Custom Physics Spacial Division Future Work & Conclusion
  • 3. Introduction Related Works A survey on procedural modelling for virtual worlds Ruben M. Smelik et al. Aim: A complete survey with different procedural methods useful to generate features of virtual worlds. Real-time procedural generation of ‘pseudo infinite’ cities Stefan Greuter et al. Aim: Describe a generation of “pseudo infinite” procedural city. Building virtual and augmented reality museum exhibitions Rafal Wojciechowski et al. Aim: Generates virtual content in which visitors can interact on a display or via web.
  • 5. Model description Dodecahedron Icosahedron Icosidodecahedron Icosidodecahedron Romb-Triacotahedron Icosidodecahedron truncado + = + =
  • 6. Selection of Useful Faces Figure 1 Figure 3Figure 2 Useful faces: face selected Border faces: faces connected to a face Limit faces: face without all their border faces
  • 7. Selection of Useful Faces 1 7 8 1 43 1 7 8 2 3 4 9 12 Avaible faces Limit face Border faces All faces Face to add Inaccesible faces 3 1 78 3 42 4
  • 8. Selection of Useful Faces Connection mode Full Add all border faces, then change limit face. Lineal The new face is the new limit face. Random Random face selection.
  • 9. Generation of a TI + Rotation Traslation =
  • 10. Path generator 11 12 13 14 15 1 2 3 4 9 5 6 7 8 10 16 17 16 17 18 19 11 1616 Available TI TI to Check Full TI Border TI TI to rebuild Actual TI TI checked Delete
  • 11. Path Generator TIs Union New center= 2 ∗ 𝑃𝑜𝑠 𝑐𝑜𝑟𝑟𝑖𝑑𝑜𝑟 − 𝐶𝑒𝑛𝑡𝑒𝑟𝑇𝐼
  • 12. Path Generator Union of TIs Border face from Inception face Border face from limit face TI father New TI
  • 13. Path Generator Collisions detection Have GhostLayer? Mark to destroy Do nothing Does the TI belong to a lower order? Is the TI of lower order? Add collider TI to collision list No Does it belong to TI father? No Yes Yes Yes No Yes No
  • 14. Path Generator Collision Detection Can be rebuild Add collided face to block face list. Generate new face selection. Regenerate the TI Check again collision
  • 15. Path Generator Collision Detection Can not be rebuild Delete the TI Repair TI’s father
  • 16. Custom Physics The character controller is covered by spherical gravitational field. Force Force
  • 17. Space Division Virtual space was voxelizated into cubes with the same size as TI A margin was created to avoid uncontroled collision and limit the representation
  • 18. Result Children Rebuild Repair Check Move Total FIREFOX -PLAYER- YOUTUBE-HIBERNATE 240,2 104,6 36,4 416 2,4 799 FIREFOX-PLAYER 228,6 99,8 35,4 397,4 2 769,2 UNITY-EXCEL 229,4 101,4 36 377,8 2 751,8 FIREFOX-CHROME-OPERA- ALL YOUTUBE 241 103,4 36 392,2 2 784,4 GTX660M 226,6 99,6 35,2 391,8 2 760,8 UNITY 226,8 100 35,4 399 2,2 769 RESTARTED 226,8 98,6 41,8 387,8 1,8 761,8 Average 231,34 101,06 36,60 394,57 2,06 770,86 Standar Deviation 5,94 2,04 2,16 10,87 0,18 14,77 0 100 200 300 400 500 600 700 800 900 children rebuild repair check move total
  • 19. Conclusion This paper presents a new procedural technique to generate a hypermuseum from a TI. It could be adapted to generate any kind of scene.
  • 20. Conclusion The user walks into an infinite 3D scene created at the same time that it is gone over.
  • 21. Conclusion This kind of procedural generation presents a new point of view to understand hypermuseums.
  • 22. Future Works Improvement of collision system Creation of custom collision system Adapt other kinds of figures to work, making more complex scenes and better adapted to the user needs
  • 23. Questions or Comments Francisco M Urea Galán franciscoMurea@gmail.com @Black_malzar