POINT-BASED POLYGONAL MODELS FOR RANDOM GRAPHS

被引:26
|
作者
ARAK, T
CLIFFORD, P
SURGAILIS, D
机构
[1] UNIV OXFORD,DEPT STAT,OXFORD OX1 3TG,ENGLAND
[2] VILNIUS MATH & INFORMAT INST,VILNIUS 232600,LITHUANIA
关键词
MARKOV GRAPHS; CONSISTENT MODELS; PARTICLE SYSTEMS; POISSON SEGMENT PROCESS; POLYMERIZATION;
D O I
10.2307/1427657
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We define a class of two-dimensional Markov random graphs with I, V, T and Y-shaped nodes (vertices). These are termed polygonal models. The construction extends our earlier work [1]-[5]. Most of the paper is concerned with consistent polygonal models which are both stationary and isotropic and which admit an alternative description in terms of the trajectories in space and time of a one-dimensional particle system with motion, birth, death and branching. Examples of computer simulations based on this description are given.
引用
收藏
页码:348 / 372
页数:25
相关论文
共 50 条
  • [1] Resampling of point-based models
    Quan, Yong
    Lu, Yi-Nan
    Huang, Yong-Ping
    Li, Wen-Hui
    Zhang, Zhen-Hua
    Zhou, Bin
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2010, 40 (SUPPL.1): : 315 - 319
  • [2] Lossless compression of point-based models
    Wang, Pengjie
    Song, Haiyu
    Pan, Zhigeng
    Liu, Yongkui
    Journal of Information and Computational Science, 2008, 5 (06): : 2641 - 2646
  • [3] Generating NC tool paths from random scanned data using point-based models
    Yau, Hong-Tzong
    Hsu, Chien-Yu
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (9-10): : 897 - 907
  • [4] Generating NC tool paths from random scanned data using point-based models
    Hong-Tzong Yau
    Chien-Yu Hsu
    The International Journal of Advanced Manufacturing Technology, 2009, 41 : 897 - 907
  • [5] EasyDrag: Efficient Point-based Manipulation on Diffusion Models
    Hou, Xingzhong
    Liu, Boxiao
    Zhang, Yi
    Liu, Jihao
    Liu, Yu
    You, Haihang
    2024 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2024, 2024, : 8404 - 8413
  • [6] Point Cloud Data Conversion into Solid Models via Point-Based Voxelization
    Hinks, Tommy
    Carr, Hamish
    Linh Truong-Hong
    Laefer, Debra F.
    JOURNAL OF SURVEYING ENGINEERING, 2013, 139 (02) : 72 - 83
  • [7] Point-based geometric deformable models for medical image segmentation
    Ho, HP
    Chen, YM
    Liu, HF
    Shi, P
    MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION - MICCAI 2005, PT 1, 2005, 3749 : 278 - 285
  • [8] Point-based CADCAM
    Cripps, RJ
    Cook, PR
    ADVANCES IN MANUFACTURING TECHNOLOGY - XIII, 1999, : 149 - 153
  • [9] POINT-CUT: FIXATION POINT-BASED IMAGE SEGMENTATION USING RANDOM WALK MODEL
    Tian, Xiaoliang
    Jung, Cheolkon
    2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 2125 - 2129
  • [10] Random growth models with polygonal shapes
    Gravner, J
    Griffeath, D
    ANNALS OF PROBABILITY, 2006, 34 (01): : 181 - 218