检索结果-内蒙古大学图书馆

slicing algorithm for polyhedral models based on vertex shifting

INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING 2010年第5期11卷 803-807页

作者： Kim, Hyung-Jung Wie, Kyung-Hoon Ahn, Sung-Hoon Choo, Heon-Seong Jun, Cha-Soo Gyeongsang Natl Univ Div Ind & Syst Engn Jinju 660701 Gyeongnam South Korea Gyeongsang Natl Univ Engn Res Inst Jinju 660701 Gyeongnam South Korea Seoul Natl Univ Inst Adv Machinery & Design Seoul 151142 South Korea Seoul Natl Univ Sch Mech & Aerosp Engn Seoul 151142 South Korea

slicing is one of the most fundamental geometric operations in Computer-Aided Design and Manufacturing (CAD/CAM). This paper presents a practical slicing algorithm that handles singular cases in a simple and robust manner by making very small movements of vertices. The direction of the shifting is based on the manufacturing methodology of either material removal or deposition as well as singularity types. We evaluated our algorithm by implementing a slicer and applying it to various polyhedral models. The test results demonstrated that the proposed algorithm performed better than conventional slicing algorithms.

关键词： slicing algorithm Polyhedral object Material removal process Material deposition process

来源：评论

学校读者我要写书评

暂无评论

An Efficient slicing algorithm for Additive Manufacturing in Arbitrary Directions Based on Adjacent Triangles

引用

IEEE ACCESS 2024年 12卷 57837-57846页

作者： Liu, Han Xing, Fei Shenyang Univ Technol Sch Mech Engn Shenyang 110870 Peoples R China Nanjing Zhongke Raycham Laser Technol Co Ltd Nanjing 210038 Peoples R China

Additive manufacturing is capable of forming part solids from a digital model of the workpiece, which often needs to be sliced due to the nature of the process of stacking materials layer by layer. Previous algorithms require more time to order the intersection points during slicing and only consider a fixed axis vector as the slicing direction. With the increasing complexity of the workpiece model, it is necessary to improve the efficiency of the slicing algorithm, and the given slicing direction should be flexible and convenient. Therefore, this paper proposes an efficient algorithm for slicing in any direction using the shared edges of adjacent triangles. Firstly, the model can be efficiently sliced in any direction by custom vectors, which is convenient for process validation;secondly, the shared edges of neighboring triangular facets intersecting the plane need to be calculated only once to reduce redundant calculations;finally, the ordered intersections of the constructed inner and outer contours are directly outputted without any additional sorting to reduce the running time. The experimental results show that compared with other algorithms, the proposed algorithm can improve the execution efficiency and eliminate the constraint that the slicing direction is fixed on the Z-axis, which is of application value and reference significance for additive.

关键词： Additive manufacturing slicing algorithm adjacency topology calculation optimization

来源：评论

学校读者我要写书评

暂无评论

An improved slicing algorithm with efficient contour construction using STL files

引用

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY 2015年第5-8期80卷 1347-1362页

作者： Zhang, Zhengyan Joshi, Sanjay Hebei Univ Technol Sch Mech Engn Tianjin 300132 Peoples R China Penn State Univ Ind & Mfg Engn State Coll PA 16802 USA

slicing is an important step for all layer-based additive manufacturing (AM) processes. This paper proposes an improved and robust slicing algorithm with efficient contour construction to reduce the slicing time and be able to slice a complex STereoLithography (STL) model with millions of triangles (resulting from high-accuracy STL files). Also, another important feature of the proposed method is it can identify outer and inner contours automatically. Test results to demonstrate the improvements in execution time and comparisons with results from published papers have been given to illustrate the algorithm efficiency. The robustness of this slicing algorithm is demonstrated by several complex models with large numbers of nested contours on each slice.

关键词： slicing algorithm Efficient contour construction Efficiency Robustness

来源：评论

学校读者我要写书评

暂无评论

An efficient triangle mesh slicing algorithm for all topologies in additive manufacturing

引用

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY 2021年第3-4期112卷 1023-1033页

作者： King, Bethany Rennie, Allan Bennett, Graham Univ Lancaster Lancaster England Euriscus Ltd Chesham England

To date, slicing algorithms for additive manufacturing is the most effective for favourable triangular mesh topologies;worst-case models, where a large percentage of triangles intersect each slice plane, take significantly longer to slice than a like-for-like file. In larger files, this results in a significant slicing duration, when models are both worst cases and contain more than 100,000 triangles. The research presented here introduces a slicing algorithm which can slice worst-case large models effectively. A new algorithm is implemented utilising an efficient contour construction method, with further adaptations, which make the algorithm suitable for all model topologies. Edge matching, which is an advanced sorting method, decreases the number of sorts per edge from n total number of intersections to two, alongside additional micro-optimisations that deliver the enhanced efficient contour construction algorithm. The algorithm was able to slice a worst-case model of 2.5 million triangles in the 1025s. Maximum improvement was measured as 9400% over the standard efficient contour construction method. Improvements were also observed in all parts in excess of 1000 triangles. The slicing algorithm presented offers novel methods that address the failings of other algorithms described in literature to slice worst-case models effectively.

关键词： Additive manufacturing slicing algorithm Efficiency Computational geometry Rapid prototyping

来源：评论

学校读者我要写书评

暂无评论

Improved slicing algorithm employing nearest distance method

引用

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE 2010年第B5期224卷 745-752页

作者： Vatani, M. Barazandeh, F. Rahimi, A. R. Nezhad, A. Sanati Amir Kabir Univ Technol Dept Mech Engn Tehran Iran

Although stereo lithography (STL) file format is widely used as a de facto industry standard in rapid prototyping (RP), there are in practice always some defects and shortcomings when the slicing output file (SOF) is generated. As the model size and complexity grow, the defects grow exponentially and as a result it becomes impossible to fix the STL files manually. Modifying the head-to-tail algorithm, a new method that produces an error-free SOF (in spite of defects in the original STL file) with fewer data to analyse is presented herein. The nearest distance algorithm employed guarantees fully closed contours.

关键词： layer manufacturing stereo lithography files slicing algorithm nearest distance analysis

来源：评论

学校读者我要写书评

暂无评论

3D printing slicing algorithm and partition scanning strategy for big data

引用

INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS 2024年第2期18卷 731-741页

作者： Huang, Qingyu Zhong, Yi Wang, Wenya Chengdu Vocat & Tech Coll Ind Coll Intelligent Mfg & Automobile Chengdu Sichuan Peoples R China Chengdu Tiancheng Hengxin Technol Co Ltd Elect Automat Chengdu Sichuan Peoples R China Univ Elect Sci & Technol China Engn Coll Chengdu Coll Chengdu Sichuan Peoples R China

3D printing technology is a popular new technology that combines information technology with mechanical engineering and material science, and is being widely used in various fields. From the computer point of view, the basic technology of 3D printing is to slice and scan each part of the 3D model. The slicing algorithm used directly affects the speed of slicing and the effect of post-printing, and the result of slicing needs to be optimized. This paper analyzes the slicing algorithm and partition scanning strategy related technologies of 3D printing models and solves the practical problems of models in the 3D printing process. This paper first studies the slicing algorithm in the 3D printing process, then obtains and intercepts the cross-sectional contour, and finally performs mosaic and partition scanning on the sliced polygon, and uses experiments to verify the effectiveness of the research. The experimental results show that compared with other 3D printing methods, the printing method in this paper reduces the slicing time by 23.61%, and the fitting error range and the fluctuation range of the residual height of the fusion volume are smaller.

关键词： Partition scanning slicing algorithm 3D printing big data

来源：评论

学校读者我要写书评

暂无评论

Research on the rapid slicing algorithm based on STL topology construction

引用

International Conference on Manufacturing Science and Engineering (ICMSE 2009)

作者： Yang, Guang Liu, Weijun Wang, Wei Qin, Lanyun Chinese Acad Sci Shenyang Inst Automat Shenyang 110016 Peoples R China Chinese Acad Sci Grad Sch Beijing 100039 Peoples R China Shenyang Inst Aeronaut Engn Shenyang 110134 Peoples R China

ISBN: (纸本)9780878492800

Constructing the topology of STL file efficiently is a key factor to improve the efficiency of slicing algorithm. In this paper a topology construction algorithm based on Standard Template Library set containers and a rapid slicing algorithm are developed. The algorithm developed removes a large number of redundant vertices, and only calculates intersection per triangular facet with slice plane once, and attains another point of intersection directly from the adjacent relations. In addition, the algorithm can reduce the times of traversing and sorting for the triangular facets, and also the times of calculation of intersection in the slicing processes, which results in the simplification of the process of constructing the slice contour, consequently the efficiency of the slicing algorithm is improved.

关键词： STL file rapid prototyping topology construction slicing algorithm Standard Template Library

来源：评论

学校读者我要写书评

暂无评论

SCCD: A slicing algorithm for detecting geomorphic changes on topographically complex areas based on 3D point clouds

引用

REMOTE SENSING OF ENVIRONMENT 2024年 303卷

作者： Yang, Xin Hu, Jinfei Li, Pengfei Gao, Chendi Latifi, Hooman Bai, Xiao Gao, Jianjian Dang, Tianmin Tang, Fuquan Xian Univ Sci & Technol Coll Geomat Xian 710054 Peoples R China K N Toosi Univ Technol Fac Geodesy & Geomatics Engn Dept Photogrammetry & Remote Sensing Tehran 15433 Iran Univ Wurzburg Inst Geog & Geol Dept Remote Sensing D-97074 Wurzburg Germany Yellow River Conservancy Comm Minist Water Resourc Suide Test Stn Soil & Water Conservat Yulin 719000 Peoples R China Yellow River Basin Monitoring Ctr Water Soil Conse Xian 710021 Peoples R China

Three-dimensional (3D) point clouds are widely used for geomorphic change detection. However, the lack of efficient change-detection algorithms for complex terrain limits the use of 3D point clouds in area-wide morphological change studies. In this study, a complex terrain development process was simulated on a natural slope in the hilly and gully Loess Plateau in China using 28 runoff scouring experiments conducted in two plots. Highly precise point clouds were obtained using terrestrial laser scanning (TLS) before and after each experiment. A slice contraction change detection (SCCD) algorithm was developed based on slicing, Laplacian-based contraction, and differential principles for detecting geomorphic and volumetric changes on complex terrain, and the level of detection (LoD) was derived with respect to that of the multiscale model to model the cloud comparison (M3C2) algorithm. The accuracy of SCCD was compared with that of the 3D-M3C2 algorithm (i.e., a 3D volumetric change calculation algorithm based on M3C2) and the digital elevation model (DEM) of difference (DoD) algorithm based on the measured sediment yield from the plots. The comparison was performed also under different point cloud densities and morphologies. Results showed the following: (1) The precisions of SCCD and 3D-M3C2 were comparable and considerably higher than that of DoD. The mean relative errors of SCCD, 3D-M3C2, and DoD for the two plots were 13.32% and 10.37%, 10.07% and 10.84%, and 35.30% and 27.23%, respectively. The relative error fluctuations of the three algorithms for the individual experiments followed the sequence of DoD (standard deviation (std.): 10.18) > 3D-M3C2 (std.: 8.29) > SCCD (std.: 5.79). (2) The sensitivity to point cloud density changes followed the sequence of 3D-M3C2 > SCCD > DoD as the point cloud density varied between 10,000 and 1000 points m- 2. The mean relative errors of 3D-M3C2, SCCD, and DoD for the two plots were 10.07-18.59% and 10.84-13.62%, 13.32-16.83

关键词： LiDAR slicing algorithm M3C2 algorithm DoD algorithm Gully headcut erosion

来源：评论

学校读者我要写书评

暂无评论

P-5.2: Enhancing Volumetric Display Systems with an Effective Axis-Shift slicing algorithm for Various Plane Pose Transformations

引用

SID Symposium Digest of Technical Papers 2024年第S1期55卷 892-897页

作者： Hongzhan Song Zhendong Chen Chao Chen Bo Peng Yinan Hao Xiaohua Xie School of Computer Science and Engineering Sun Yat-Sen University Guangzhou China Department of Musical Instrument Engineering Xinghai Conservatory of Music Guangzhou China Sniow Research and Development Laboratory Foshan China

Three-dimensional display has been a widely researched technology, offering an abundance of depth cues to enhance the overall visual experience. The volumetric display system has significant advantages due to its ability to be viewed from any angle and without the need for auxiliary devices. However, the issue of deviation between the rotating axis and the display plane was not taken into consideration in the previous systems. Therefore, we innovatively propose an axis-shift slicing algorithm for volumetric display systems, leading to improved accuracy and reliability of the image slices data. Moreover, a prototype based on a novel collaborative control scheme as well as a creative software simulator is designed and implemented, laying the foundation for further development and refinement. Finally, the results from both simulations and experiments have demonstrated the effectiveness of the proposed axis-shift algorithm and the designed volumetric display system.

关键词： slicing algorithm axis-shift compensation collaborative control LED display three-dimensional (3D) display

来源：评论

学校读者我要写书评

暂无评论

Improvement and optimization of slicing algorithm for rapid prototyping manufacturing

引用

ADVANCES IN MECHANICAL ENGINEERING 2023年第3期15卷

作者： Zhang, Zihua Zhu, Zhenjiang Feng, Yongbing Li, Ran Beijing Univ Technol Fac Mat & Mfg Beijing Peoples R China Harbin Inst Technol Sch Elect Engn & Automat Harbin Peoples R China Beijing Univ Technol Fac Mat & Mfg 100 Pingleyuan Beijing 100124 Peoples R China

To overcome the inefficiency of slicing process of rapid prototyping based on STL models, an improved slicing algorithm is proposed. The method builds integral topology of STL models in advance using a Hash table, which enables to get contours directly, and then reduces the search range in slicing by establishing the slicing relation matrix, which can effectively reduce the time cost of slicing. It has been demonstrated that the algorithm has nearly linear time complexity. The method is proved to be effective and efficient through application cases, and the results show better performance than other existing algorithms, especially when the STL model is complex or large.

关键词： Rapid prototyping slicing algorithm STL model topology reconstruction 3D printing

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：