Weighted skeletal structures for computing variable-radius offsets

被引：0

作者：

Held M. ^{[1
]}

De Lorenzo S. ^{[1
]}

机构：

[1] University of Salzburg, Austria

来源：

Computer-Aided Design and Applications | 2021年 / 18卷 / 05期

基金：

奥地利科学基金会;

关键词：

Multiplicative weight; Variable-radius offsets; Variable-radius skeleton; Voronoi diagram; Wavefront propagation;

D O I：

10.14733/cadaps.2021.875-889

中图分类号：

学科分类号：

摘要：

Held et al. [CAD&A 2016] introduced generalized weighted Voronoi diagrams as a tool to construct variable-radius offsets. We revisit this structure and provide two algorithms to compute it. We also introduce variable-radius skeletons of polygons as a closely related structure which inherits most properties of generalized weighted Voronoi diagrams except that its skeletal regions are always connected. Experimental results obtained by our implementation of variable-radius skeletons are discussed. In addition to variable-radius offsets we demonstrate how this structure can be used to generate intricate roofs for polygonal footprints of buildings in an automated way. © 2021 CAD Solutions, LLC.

引用

页码：875 / 889

页数：14

共 48 条

[41] Analysis of different shapes of cross-sections and obstacles in variable-radius spiral micromixers on mixing efficiency
Jiang, Yuan
Zhang, Bi
Tian, Yun
Zhang, Yan
Chen, Yunfei
CHEMICAL ENGINEERING AND PROCESSING-PROCESS INTENSIFICATION, 2022, 171
[42] Control of tendon-driven(Twisted-string Actuator) robotic joint with adaptive variable-radius pulley
Park, Jihyuk
Park, Ji-il
Seo, Hyung-Tae
Liu, Yanheng
Kim, Kyung-Soo
Kim, Soohyun
2020 20TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2020, : 1095 - 1098
[43] A variable-radius multichannel MAC protocol for high-throughput low-power heterogeneous ad hoc networking
Yeh, CH
Zhou, H
Ho, PH
Mouftah, HT
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 1284 - 1289
[44] Laser Tuning Parameters and Concentration Retrieval Technique for Wavelength Modulation Spectroscopy Based on the Variable-Radius Search Artificial Bee Colony Algorithm
Zhang, Tingting
Sun, Yongjie
Wang, Pengpeng
Zhu, Cunguang
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2023, 72
[45] Weighted multibody expansions for computing stable structures of multiatom systems
Sundararaghavan, Veera
Zabaras, Nicholas
PHYSICAL REVIEW B, 2008, 77 (06)
[46] Weighted norm inequalities for the maximal functions associated to a critical radius function on variable Lebesgue spaces
Cabral, Adrian
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 516 (02)
[47] Exact method for computing internal force envelopes of skeletal structures under moving loads
Yuan, Si
Ye, Kang-Sheng
Lin, Si-Da
Gongcheng Lixue/Engineering Mechanics, 2007, 24 (SUPPL. 2): : 129 - 134
[48] Symmetric structures for odd-order maximally flat and weighted-least-squares variable fractional-delay filters
Deng, Tian-Bo
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2007, 54 (12) : 2718 - 2732

← 1 2 3 4 5 →