id 
caadria2018_167 
authors 
Sun, Chengyu, Zheng, Zhaohua, Wang, Yuze, Sun, Tongyu and Ruiz, Laura 
year 
2018 
title 
A TopologicalRuleBased Algorithm Converting a Point Cloud into a KeyFeature Mesh 
source 
T. Fukuda, W. Huang, P. Janssen, K. Crolla, S. Alhadidi (eds.), Learning, Adapting and Prototyping  Proceedings of the 23rd CAADRIA Conference  Volume 2, Tsinghua University, Beijing, China, 1719 May 2018, pp. 597606 
summary 
As a bridge between tangible models and digital counter parts in almost all the architectural applications with Tangible User Interface, converting point clouds scanned from objects into light meshes with keyfeatures are essential in the humancomputer interaction. In this paper, an algorithm based on topological rules is introduced, which focuses on computing a topologicalright mesh from a point cloud scanned by a lowcost device in real time. Mesh faces are extracted by analyzing distribution of the normal vectors of neighbor point clusters and mesh vertexes are calculated according to the topological conditions of local surrounding faces. Such a final keyfeature mesh has the largest geometric similarity and least vertexes to the tangible model at an architectural cognitive level, whose dimensional accuracy is at an acceptable level concerning the lowcost device used. 
keywords 
Tangible model; Point cloud; Mesh simplification; Human Computer Interaction 
series 
CAADRIA 
email 
1219320762@qq.com 
full text 
file.pdf (15,130,282 bytes) 
references 
Contenttype: text/plain

Alexa, M (1999)
Merging polyhedral shapes with scattered features
, Shape Modeling International'99. International Conference, pp. 202210




Alliez, P, CohenSteiner, D, Devillers, O, Lévy, B and Desbrun, M (2003)
Anisotropic polygonal remeshing
, ACM Transactions on Graphics (TOG), pp. 485493




Alliez, P, Ucelli, G, Gotsman, C and Attene, M (2008)
Recent advances in remeshing of surfaces.
, Floriani, Leila and Spagnuolo, Michela (eds), Shape analysis and structuring,, Springer, pp. 5382




Amenta, N, Bern, M and Kamvysselis, M (1998)
A new Voronoibased surface reconstruction algorithm
, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 415421




Attene, M, Falcidieno, B, Rossignac, J. R. and Spagnuolo, M (2003)
Edgesharpener: recovering sharp features in triangulations of nonadaptively remeshed surfaces
, Georgia Institute of Technology




Borouchaki, H, Hecht, F and Frey, P. J. (1998)
Mesh gradation control.
, International Journal for Numerical Methods in Engineering, 43(6), pp. 11431165




Butkiewicz, T (2014)
Lowcost coastal mapping using Kinect v2 timeofflight cameras.
, OceansSt. John's,, pp. 19




Floriani, L D and Spagnuolo, M (2008)
Shape Analysis and Structuring
, Springer




Gelfand, N, Ikemoto, L and Rusinkiewicz, S (2003)
Geometrically stable sampling for the ICP algorithm
, Fourth International Conference, pp. 260267




Gänshirt, C (2007)
Tools for ideas: Introduction to architectural design.
, Walter de Gruyter




Ishii, H (2008)
Tangible bits: beyond pixels.
, Proceedings of the 2nd international conference on Tangible and embedded interaction, pp. xvxxv




Ishii, H (2008)
The tangible user interface and its evolution
, Communications of the ACM, pp. 3236




Luebke, D. P. (2003)
Level of detail for 3D graphics
, Morgan Kaufmann




Marton, Z. C., Rusu, R. B. and Beetz, M. (2009)
On fast surface reconstruction methods for large and noisy point clouds
, IEEE International Conference on Robotics and Automation, pp. pp.32183223




Oudot, S and Boissonnat, J. D. (2003)
Provably Good Surface Sampling and Approximation.
, Symposium on Geometry Processing, pp. 918




Rappoport, A, Sheffer, A and Bercovier, M (1995)
Volumepreserving freeform solid.
, Proceedings of the third ACM symposium on Solid modeling and applications, pp. 361372




Schroder, P and Sweldens, W (2001)
Digital geometry processing
, Sixth Annual Symposium on Frontiers of Engineering, pp. 4144




Schubert, G, Artinger, E and Petzold, F (2011)
Tangible tools for architectural design: seamless integration into the architectural workflow
, Proceedings of the ACADIA 2011, pp. 31: 252259




Schubert, G, Riedel, S and Petzold, F (2013)
Seamfully connected: Real working models as tangible interfaces for architectural design.
, ComputerAided Architectural Design Futures, Berlin, Heidelberg, pp. pp. 210221




Sun, C.Y., Zheng, Z.H. and Wang, Y.Z. (2017)
MR.SAP:An Assistant CoWorking with Architects in TangibleModelBased Design Process
, proceedings of 2017 national conference in digital technologies in architectural education and DADA 2017 international conference in digital architecture, Nanjing, pp. 233237




last changed 
2018/05/17 07:08 
