Local feature entropy based non-uniform simplification algorithm

Xiaoli Chu; Yan Zhang

doi:10.1117/12.2503529

9 August 2018 Local feature entropy based non-uniform simplification algorithm

Xiaoli Chu, Yan Zhang

Proceedings Volume 10806, Tenth International Conference on Digital Image Processing (ICDIP 2018); 1080670 (2018) https://doi.org/10.1117/12.2503529
Event: Tenth International Conference on Digital Image Processing (ICDIP 2018), 2018, Shanghai, China

Abstract

Aiming to solve the issue that the accuracy and efficiency after the simplification of 3D model is difficult to be balanced, a new method of simplified algorithm based on half-edge collapse nonhomogeneous mesh method of local characteristic entropy is proposed. Detect clustering local area twice. Firstly, detect edge clustering local area where there is 3D data point to obtain normal vector in the area; secondly, detect the normal vector of secondary regional clustering area by the constraints of the center of gravity of the region near 3D data points. According to the definition of information entropy, take the local area characteristic entropy constructed by angle information between the two normal vectors from the two detection method as the half edge collapse cost. The bigger the local area characteristic entropy is, the flatter the region tends to be, and the priority of simplification shall be given to this, otherwise it shall be retented. Lastly, retain the triangle regularity in the simplified mesh judged by the interior angles to reduce the deformation caused by the error. The experimental results show that the algorithm can achieve a better balance in the accuracy and time efficiency of the local details.

Citation Download Citation

Xiaoli Chu and Yan Zhang "Local feature entropy based non-uniform simplification algorithm", Proc. SPIE 10806, Tenth International Conference on Digital Image Processing (ICDIP 2018), 1080670 (9 August 2018); https://doi.org/10.1117/12.2503529

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

3D modeling

Eye models

Data modeling

Spherical lenses

Visual process modeling

3D image processing

3D displays

Show All Keywords

Keywords/Phrases

Search In:

Publication Years