Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección....

21
CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS JESÚS BALADO FRÍAS DIRECTORES: LUCÍA DÍAZ VILARIÑO PEDRO ARIAS SÁNCHEZ

Transcript of Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección....

Page 1: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS JESÚS BALADO FRÍAS

DIRECTORES: LUCÍA DÍAZ VILARIÑO

PEDRO ARIAS SÁNCHEZ

Page 2: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Obxectivo

Caracterización topolóxica de elementos arquitectónicos funcionais ou estruturais as built en escenas interiores e exteriores.

Introdución Estado da arte Metodoloxía Resultados Conclusión

Introdución

Motivación• Información necesaria para reconstrucción de

modelos intelixentes tipo BIM (xeometría 3D, topoloxía, semántica)

• Reconstrucción coherente

Page 3: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Estado da arte

Modelado de estancias baleiras. Ochmann, 2015. Modelado de escaleiras mediante robots.Luo et al, 2013

Uso de grafos para reconstrución e corrección.

Xiong et al, 2014

Page 4: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Fluxo de traballo

Page 5: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Region-growing Split

Adxacencias Merge

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Segmentación e mellora da segmentación

Page 6: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización xeométrica

Normal

Altura (m)Suma de

elevacións (graos)

Anchura (m)

Inicio

solo

1

teito pegada contrapegada columna parede parede auxiliar

0

(200, ) (- ,-200) (-200,200)

(0,0.3)

(2, )

(0,1) (1, )

(0.3,2)

Page 7: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

Elemento arquitectónico

Grafo característico Grafo simplificado Biblioteca de grafos

. . .

elemento A

Nº elemento

B

elementoelemento

D

elemento C

Nº elemento

E

relación de adxacencia

elemento A

Nº elemento

B

elemento

Page 8: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

Elementos xeométricos da nube

elementoxeométrico

A elemento

xeométrico

elementoxeométrico

C

elementoxeométrico

B

Page 9: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

Elemento arquitectónico

Grafo característico Grafo simplificado Biblioteca de grafos

. . .

elemento A

Nº elemento

B

elementoelemento

D

elemento C

Nº elemento

E

relación de adxacencia

elemento A

Nº elemento

B

elemento

Elementos xeométricos da nube

elementoxeométrico

A elemento

xeométrico

elementoxeométrico

C

elementoxeométrico

B

COMPARACIÓN

Page 10: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

Teito Grafo característico Grafo simplificado

n paredes m obxectos

k columnas

teito

parede parede

parede

teito

parede

Page 11: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

Parede Grafo característico Grafo simplificado

parede

teito

parede

solo

parede

teito

parede

solo

parede

Page 12: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Metodoloxía: Caracterización topolóxica e biblioteca de grafos

contra-pegada

pegada

contra-pegada

contra-pegada

pegada

parede

contra-pegada

solo

pegada

pegada

contra-pegada

pegada

parede

contra-pegada

solo

parede

pegada

solo

contra-pegada

pegada

...Escaleira

Grafo característico

Grafos simplificados

Page 13: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Caso de estudo interior:

Aula de Grado da facultade de Minas

Caso de estudo exterior:

Escaleiras entrada da facultade de Telecomunicacións

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Casos de estudo

Page 14: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Análise para biblioteca de 11 grafos

teito

solo

2 (lados) columna

(lado) columna

4 parede

1 contra-pegada

8 columna

solo

26 pared auxiliar

7 paredes

teitoteito

parede

solo

2 parede

Page 15: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Análise para biblioteca de 11 grafos

solo

solo

parede

Page 16: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Problemas

= +

=

+

+

+

+

-=

-

-

-

Segmentación Merge Dualidade

Caracterización

Page 17: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Problemas

= +

=

+

+

+

+

-=

-

-

-

Segmentación Merge Dualidade

Caracterización

Page 18: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Problemas

= +

=

+

+

+

+

-=

-

-

-

Segmentación Merge Dualidade

Caracterización

Page 19: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Introdución Estado da arte Metodoloxía Resultados Conclusión

Resultados: Problemas

= +

=

+

+

+

+

-=

-

-

-

Segmentación Merge Dualidade

Caracterización

Page 20: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

Conclusións◦ Aplicable a escenas interiores e exteriores.

◦ Escalable a zonas grandes e varias plantas de altura.

◦ Aplicable en zonas con oclusións e mobiliario

◦ Mellora de resultados aumentando a biblioteca de grafos

Liñas futuras◦ Ampliación da biblioteca de grafos

◦ Técnicas de machine learning para unha caracterización xeométrica

◦ Uso de grafos para modelado e correción

Introdución Estado da arte Metodoloxía Resultados Conclusión

Conclusión e liñas futuras

Page 21: Presentación de PowerPoint · Luo et al, 2013 Uso de grafos para reconstrución e corrección. Xiong et al, 2014. CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR

CARACTERIZACIÓN TOPOLÓXICA DE ELEMENTOS TRIDIMENSIONAIS A PARTIR DE NUBES DE PUNTOS SEGMENTADAS

PREGUNTAS?