Constrained Triangulation of 2D Shapes

被引：0
|
作者：
Gewali, Laxmi P. [1 ]
Gyawali, Roshan [1 ]
机构：
[1] Univ Nevada, Dept Comp Sci, Las Vegas, NV 89154 USA
来源：
INFORMATION TECHNOLOGY: NEW GENERATIONS | 2016年 / 448卷
关键词：
Constrained triangulation; Mesh generation; Polygon decomposition; VORONOI DIAGRAMS;
D O I：
10.1007/978-3-319-32467-8_104
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Algorithms for triangulating two dimensional shapes have been used as sub-problems in many application areas that include finite element analysis, geographic information systems, and geometric compression. We consider a constrained version of triangulation problem in which the objective is to increase the proportion of even degree vertices. We present an effective approach for generating triangulated polygons with increased number of even degree vertices. The proposed approach is based on the convex decomposition of polygon followed by 'diagonal flipping' operation.
引用
收藏
页码：1208 / 1217
页数：10
相关论文
共 50 条
  • [41] Automatically Controlled Morphing of 2D Shapes with Textures
    Tereshin, Alexander
    Adzhiev, Valery
    Fryazinov, Oleg
    Marrington-Reeve, Felix
    Pasko, Alexander
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (01): : 78 - 107
  • [42] Parallel divide-and-conquer scheme for 2D Delaunay triangulation
    Chen, Min-Bin
    Chuang, Tyng-Ruey
    Wu, Jan-Jan
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2006, 18 (12): : 1595 - 1612
  • [43] Anisotropic optimal delaunay triangulation for the simplification of 2D vector fields
    Cao, Li
    Pan, Hao
    Levine Joshua, A.
    Wang, Wenping
    [J]. Journal of Information and Computational Science, 2015, 12 (13): : 4885 - 4896
  • [44] Constrained 3D navigation with 2D controllers
    Hanson, AJ
    Wernert, EA
    [J]. VISUALIZATION '97 - PROCEEDINGS, 1997, : 175 - +
  • [45] DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION
    Salih, Yasir
    Malik, Aamir S.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO WORKSHOPS (ICMEW), 2012, : 511 - 515
  • [46] Triangulation based topology approach for 2D point sets registration
    Ben-Haim, G.
    Dalyot, S.
    Doytsher, Y.
    [J]. SURVEY REVIEW, 2014, 46 (338) : 355 - 365
  • [47] Problems of Internal Calibration of Precision Laser Triangulation 2D Scanners
    Lavrinov, D. S.
    Khorkin, A. I.
    [J]. 2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2016,
  • [48] Density-controlled Delaunay triangulation for 2D sea area
    Xu Mingze
    Liu Zhe
    Ma Long
    Liu Yuchen
    Zhou Yuanfeng
    [J]. CADDM, 2016, (01) : 47 - 53
  • [49] CREATING 3D DESIGNS FROM 2D SHAPES
    不详
    [J]. MACHINE DESIGN, 1985, 57 (06) : 148 - 148
  • [50] An easy measure of compactness for 2D and 3D shapes
    Bribiesca, Ernesto
    [J]. PATTERN RECOGNITION, 2008, 41 (02) : 543 - 554
12345