arrow
Return

A progressive algorithm for block decomposition of solid models

delete2022-01-28
delete1
PRE
AI
Z
Zhihao Zheng
DOI:10.1007/s00366-021-01574-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
At present, the dual structure-based block decomposition methods can generally obtain relatively ideal results. However, current dual structure-based block decomposition algorithms suffer from reliability and efficiency issues. To this end, to enable them to effectively deal with complex models, this paper proposes a progressive block decomposition algorithm. The algorithm first simplifies the input model by suppressing features and decomposes the simplified model into a block structure. Then, to recover the suppressed features in the simplified model's block structure, for each suppressed feature, the algorithm generates a local model to cover the feature. After decomposing the local model into a block structure with constraints, the algorithm replaces the corresponding block set in the block structure with the local model's block structure. In this step, the block structures are refined to obtain a consistency-ensured block structure. Finally, to achieve a balance between the total number of blocks and the blocks' quality in the block structure, the algorithm optimizes the consistency-ensured block structure by simplifying the structure. Experimental results show the effectiveness of the proposed method.
Keywords:
Block decomposition
Progressive algorithm
Consistency-ensured block structure
Block structure optimization

Journal

Engineering with Computers cover
Engineering with Computers
IF:
4.9
Papers:
2.6K
Citations:
9.3K

Organization

H
Hangzhou City University
Scholars:
2.2K
Papers: 2.0K
Citations: 1.0K
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

Autoimmune central diabetes insipidus in a patient with ureaplasma urealyticum infection and review on new triggers of immune response
err2015-12-01
err0
errOAAI
errGiuseppe Murdaca; Rodolfo Russo; Francesca Spanò; Diego Ferone; Manuela Albertelli; Angelo Schenone; Miriam Contatore; Andrea Guastalla; Annamaria De Bellis; Giacomo Garibotto; Francesco Puppo
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Dual Loops Meshing: Quality Quad Layouts on Manifolds
err2012-07-01
err78
PREAI
errCampen, Marcel; Bommes, David; Kobbelt, Leif
errShare
errSave
Feature-preserving T-mesh construction using skeleton-based polycubes
err2015-01-01
err75
PREAI
errLiu, Lei; Zhang, Yongjie; Liu, Yang; Wang, Wenping
errShare
errSave
Reliability of 2 Instruments for Auditing the Environment for Physical Activity
err2004-07-01
err0
PREAI
errRoss C. Brownson; Christine M. Hoehner; Laura K. Brennan; Rebeka A. Cook; Michael B. Elliott; Kathleen M. McMullen
errShare
errSave
researcher View more