Application of 3D Voronoi diagram to direction relation calculation

被引：0

作者：

Shen, Jingwei ^{[1
,2
]}

Zhou, Tinggang ^{[1
,2
]}

Wu, Mingguang ^{[3
]}

Gu, Jingyi ^{[1
,2
]}

机构：

[1] School of Geographical Sciences, Southwest University, 2 Tiansheng Road, Chongqing 400715, China

[2] Engineering Technology Research Center of Geo-Spatial Information in Chongqing, 2 Tiansheng Road, Chongqing 400715, China

[3] Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, 1 Wenyuan Road, Nanjing 210046, China

来源：

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2013年 / 38卷 / 06期

关键词：

Graphic methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

A new method, 3D direction relation calculation based on 3D Voronoi diagram is proposed. The 27 direction relations are proposed to represent the qualitative direction relation based on the 2D four direction relations. Shape, distance and other factors play very import role in direction relation calculation. 3D Voronoi diagram being an approximation of spatial object plays well in the situation of complex shape and various distances. The principles and methods of 3D Voronoi diagram for the calculation of the 3D direction relations are elaborated. The weighted normal of surfaces in 3D Voronoi diagram is used to calculate the direction relation of the non-intersecting spatial objects. The direction relation in intersection case of the spatial objects is also discussed.

引用

页码：746 / 750

共 50 条

[31] TE/TM alternating direction scheme for wake field calculation in 3D
Zagorodnov, I
Weiland, T
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2006, 558 (01): : 95 - 99
[32] Geometry and topology of 3D Voronoi partitions
Reis, N.
Ferro, A. C.
Pereira, J. C.
ADVANCED MATERIALS FORUM III, PTS 1 AND 2, 2006, 514-516 : 1488 - 1492
[33] Application of voronoi diagram in flight path planning
Liu, Zhen
Shi, Jianguo
Gao, Xiaoguang
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2008, 29 (SUPPL.): : 15 - 19
[34] Computation of Voronoi diagram and Delaunay triangulation and the application
Ding, Yongxiang
Xia, Juchen
Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1996, 24 (Suppl 1):
[35] Novel Uniquely 3D Printed Intricate Voronoi and Fractal 3D Antennas
Bahr, Ryan A.
Fang, Yunnan
Su, Wenjing
Tehrani, Bijan
Palazzi, Valentina
Tentzeris, Manos M.
2017 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM (IMS), 2017, : 1583 - 1586
[36] 3D CAPACITANCE CALCULATION FOR APPLICATION IN INTEGRATED-CIRCUITS
KLOSE, H
SEIDL, A
SVOBODA, M
JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1987, 134 (03) : C121 - C121
[37] Estimating the vertical direction in a photogrammetric 3D model, with application to visualization
Lhuillier, Maxime
COMPUTER VISION AND IMAGE UNDERSTANDING, 2023, 236
[38] Semiclassical analysis of the 3d/3d relation
Terashima, Yuji
Yamazaki, Masahito
PHYSICAL REVIEW D, 2013, 88 (02):
[39] Voronoi grids conforming to 3D structural features
Merland, Romain
Caumon, Guillaume
Levy, Bruno
Collon-Drouaillet, Pauline
COMPUTATIONAL GEOSCIENCES, 2014, 18 (3-4) : 373 - 383
[40] Parallel Computation of 3D Clipped Voronoi Diagrams
Liu, Xiaohan
Ma, Lei
Guo, Jianwei
Yan, Dong-Ming
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2022, 28 (02) : 1363 - 1372

← 1 2 3 4 5 →