| id |
caadria2018_167 |
| authors |
Sun, Chengyu, Zheng, Zhaohua, Wang, Yuze, Sun, Tongyu and Ruiz, Laura |
| year |
2018 |
| title |
A Topological-Rule-Based Algorithm Converting a Point Cloud into a Key-Feature 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, 17-19 May 2018, pp. 597-606 |
| doi |
https://doi.org/10.52842/conf.caadria.2018.2.597
|
| 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 key-features are essential in the human-computer interaction. In this paper, an algorithm based on topological rules is introduced, which focuses on computing a topological-right mesh from a point cloud scanned by a low-cost 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 key-feature 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 low-cost device used. |
| keywords |
Tangible model; Point cloud; Mesh simplification; Human Computer Interaction |
| series |
CAADRIA |
| email |
|
| full text |
 file.pdf (15,130,282 bytes) |
| references |
Content-type: text/plain
|
Alexa, M (1999)
 Merging polyhedral shapes with scattered features
, Shape Modeling International'99. International Conference, pp. 202-210
|
|
|
|
|
Alliez, P, Cohen-Steiner, D, Devillers, O, Lévy, B and Desbrun, M (2003)
Anisotropic polygonal remeshing
, ACM Transactions on Graphics (TOG), pp. 485-493
|
|
|
|
|
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. 53-82
|
|
|
|
|
Amenta, N, Bern, M and Kamvysselis, M (1998)
A new Voronoi-based surface reconstruction algorithm
, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 415-421
|
|
|
|
|
Attene, M, Falcidieno, B, Rossignac, J. R. and Spagnuolo, M (2003)
Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed 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. 1143-1165
|
|
|
|
|
Butkiewicz, T (2014)
Low-cost coastal mapping using Kinect v2 time-of-flight cameras.
, Oceans-St. John's,, pp. 1-9
|
|
|
|
|
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. 260-267
|
|
|
|
|
Gänshirt, C (2007)
Tools for ideas: Introduction to architectural design.
, Walter de Gruyter
|
|
|
|
|
Ishii, H (2008)
The tangible user interface and its evolution
, Communications of the ACM, pp. 32-36
|
|
|
|
|
Ishii, H (2008)
Tangible bits: beyond pixels.
, Proceedings of the 2nd international conference on Tangible and embedded interaction, pp. xv-xxv
|
|
|
|
|
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.3218-3223
|
|
|
|
|
Oudot, S and Boissonnat, J. D. (2003)
Provably Good Surface Sampling and Approximation.
, Symposium on Geometry Processing, pp. 9-18
|
|
|
|
|
Rappoport, A, Sheffer, A and Bercovier, M (1995)
Volume-preserving free-form solid.
, Proceedings of the third ACM symposium on Solid modeling and applications, pp. 361-372
|
|
|
|
|
Schroder, P and Sweldens, W (2001)
Digital geometry processing
, Sixth Annual Symposium on Frontiers of Engineering, pp. 41-44
|
|
|
|
|
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: 252-259
|
|
|
|
|
Schubert, G, Riedel, S and Petzold, F (2013)
Seamfully connected: Real working models as tangible interfaces for architectural design.
, Computer-Aided Architectural Design Futures, Berlin, Heidelberg, pp. pp. 210-221
|
|
|
|
|
Sun, C.Y., Zheng, Z.H. and Wang, Y.Z. (2017)
MR.SAP:An Assistant Co-Working with Architects in Tangible-Model-Based Design Process
, proceedings of 2017 national conference in digital technologies in architectural education and DADA 2017 international conference in digital architecture, Nanjing, pp. 233-237
|
|
|
|
| last changed |
2022/06/07 07:56 |
|
