Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains

Held, Martin; Palfrader, Peter

doi:10.1016/j.cad.2017.07.003

Cited by 19 publications

(9 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Concerning the 2.5D case, similar events can occur [27,28] and computational solutions were proposed. Recently, an enhancement for complex 3D shapes was introduced [29] and parts of the proposed features implemented in the offset calculation. In principle, the algorithm is based on Voronoi path diagrams and reduces two-dimensional shapes to one dimension.…”

Section: Contour Offsetmentioning

confidence: 99%

Path calculation of 7-axes synchronous quasi-tangential laser manufacturing

Ackerl

Warhanek

Gysel

et al. 2019

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Quasi-tangential laser processing, also called laser turning is increasingly applied for various applications. Specifically, its ability to generate complex geometries with small feature sizes at high precision and surface quality in hard, brittle and electrically non-conductive materials. Due to the geometric flexibility, the process is well suited for prototyping in hard-to-machine materials such as ceramics, carbides and super-abrasives. However, the lack of advanced software solutions for this novel process hitherto limited the exploitation of this potential. Here, we discuss a unique computer-aided manufacturing approach for synchronous 7axis laser manufacturing with quasi-tangential strategies. This gives the peerless possibility to process arbitrary geometries, which cannot be manufactured with conventional techniques. A detailed description of the path calculation with derivation and procedures is given. The generated machine code is tested on a 7-axis laser manufacturing setup. Following, a processed cylindrical ceramic specimen with a continuously varying profile along a helical path is presented. The profile is constituted by a rectangular over half-spherical to a triangular groove with defined pitch. This demonstrator provides the validation of this CAM solution. Measurements of the produced specimen show high adherence with the target geometry with an average deviation below 10 µm.

show abstract

Section: Contour Offsetmentioning

confidence: 99%

Path calculation of 7-axes synchronous quasi-tangential laser manufacturing

Ackerl

Warhanek

Gysel

et al. 2019

Int J Adv Manuf Technol

View full text Add to dashboard Cite

show abstract

“…Furthermore, we can relax the bound on the maximum degree of vertices of the input surface. Resolving higherdegree vertices where the degrees are not bound by a constant for the initial wavefront will require more than constant work, but at least for pointed vertices, where all incident faces are confined to one half space, offsetting can be reduced to computing weighted 2D straight skeletons [4], which are well studied [6] and for which implementations exist [11,18]. Vertices that are saddle-points can still be handled by one of the methods described by Aurenhammer and Walzl [3].…”

Section: Discussionmentioning

confidence: 99%

Design, Optimization and Manufacturing of an Aluminum Wheel Rim for the IDRAkronos Vehicle Prototype

Messana¹,

Sisca²,

Getti³

et al. 2018

CAD&A

View full text Add to dashboard Cite

We present a simple algorithm to compute the straight skeleton and mitered offset surfaces of a polyhedral terrain in 3D, i.e., of a z-monotone piecewise-linear surface. Like its 2D pedant, the 3D straight skeleton is the result of a wavefront propagation process, which we simulate in order to construct the skeleton in (worst-case) time O(n 4 log n), where n is the number of vertices of the terrain. Any mitered offset surface can then be obtained from the skeleton in time linear in the combinatorial size of the skeleton.

show abstract

“…The downside is that the generated roof is only one of many possible roofs, and there is no way to get another roof [Ede14]. To overcome the downside, a new generalization of straight skeletons is proposed by Helda et al [Hel17], introducing additively-weighted straight skeletons. An additively-weighted straight skeleton is the result of a wavefront-propagation process where wavefront edges do not necessarily start to move at the begin of the propagation, resulting in an automated generation of roofs in which the individual facets have different inclinations and start at different heights.…”

Section: Related Workmentioning

confidence: 99%

Straight Skeleton Computation Optimized for Roof Model Generation

Sugihara¹

2019

Computer Science Research Notes

View full text Add to dashboard Cite

3D building models with roofs are important in several fields, such as urban planning and BIM (Building Information Model). However, enormous time and labor are required to create these 3D models. In order to automate laborious steps, a GIS and CG integrated system is proposed for the automatic generation of 3D building models, based on building polygons (building footprints) on digital maps. The generation is implemented through straight skeleton computation, in which three events ('Edge' and 'Split', 'Vertex' events) were proposed. In the computation process, usually three edges propagate into a node. Often it causes an acute angle shape that is not appropriate for roof boards. To avoid the inappropriate shape, in this paper, methodologies are proposed for adding 'Line segment' events besides the conventional events, and monotone polygon nodes sorting.

show abstract

Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains

Cited by 19 publications

References 24 publications

Path calculation of 7-axes synchronous quasi-tangential laser manufacturing

Path calculation of 7-axes synchronous quasi-tangential laser manufacturing

Design, Optimization and Manufacturing of an Aluminum Wheel Rim for the IDRAkronos Vehicle Prototype

Straight Skeleton Computation Optimized for Roof Model Generation

Contact Info

Product

Resources

About