Title | ||
---|---|---|
Quad Pillars and Delta Pillars: Algorithms for Converting Dexel Models to Polyhedral Models |
Abstract | ||
---|---|---|
In the geometric simulation of multi-axis milling, a dexel representation solid model is frequently used. In this modeling method, the object shape is defined as a collection of vertical segments (dexels) based on a two-dimensional regular square grid in the XY plane. In this paper, the authors propose the quad pillars algorithm and its enhanced version named the delta pillars algorithm for converting a dexel model to an equivalent polyhedral stereolithography (STL) model. These algorithms define a series of vertical pillar shapes for each square cell of the grid to represent the object shape as a bundle of pillars. The final polyhedral model is obtained by performing a simplified Boolean union operation of the pillar shapes. Unlike prior methods, the proposed algorithms are simple and fast and are guaranteed to generate a watertight polyhedral model without holes, gaps, or T-junctions. An experimental system is implemented and conversion tests are performed. The system converted a dexel model based on a high-resolution grid to a polyhedral model in a practical amount of time. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1115/1.4034737 | JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING |
Keywords | DocType | Volume |
dexel modeling,STL,solid model conversion,geometric modeling,CAD | Journal | 17 |
Issue | ISSN | Citations |
3 | 1530-9827 | 0 |
PageRank | References | Authors |
0.34 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masatomo Inui | 1 | 40 | 8.20 |
Nobuyuki Umezu | 2 | 0 | 1.69 |