Premium
Scale Space Meshing of Raw Data Point Sets
Author(s) -
Digne Julie,
Morel JeanMichel,
Souzani CharyarMehdi,
Lartigue Claire
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.01848.x
Subject(s) - scale (ratio) , computer science , position (finance) , point (geometry) , set (abstract data type) , curvature , simple (philosophy) , algorithm , raw data , space (punctuation) , consistency (knowledge bases) , orientation (vector space) , computer graphics (images) , computer vision , mathematics , artificial intelligence , geometry , geography , epistemology , economics , programming language , operating system , philosophy , cartography , finance
This paper develops a scale space strategy for orienting and meshing exactly and completely a raw point set. The scale space is based on the intrinsic heat equation, also called mean curvature motion (MCM). A simple iterative scheme implementing MCM directly on the raw point set is described, and a mathematical proof of its consistency with MCM is given. Points evolved by this MCM implementation can be trivially backtracked to their initial raw position. Therefore, both the orientation and mesh of the data point set obtained at a smooth scale can be transported back on the original. The gain in visual accuracy is demonstrated on archaeological objects by comparison with several state of the art meshing methods.