Implementation of a polygonal algorithm for surface-surface intersections

被引:3
|
作者
Roy, U [1 ]
Dasari, VR [1 ]
机构
[1] Syracuse Univ, Dept Mech Aerosp & Mfg Engn, Knowledge Based Engn Lab, Syracuse, NY 13244 USA
关键词
D O I
10.1016/S0360-8352(97)00276-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper discussed the problem of finding intersections between surfaces. Surfaces are divided into planar sub-patches, typically triangles. Triangles of one surface are tested for intersection with triangles of the second surface, one by one. The triangles are first projected on a horizontal plane and a vertical plane. The well-known cutting plane method of descriptive geometry is modified and applied to evaluate the line-segment of intersection between two planar triangles. The set of line-segments thus obtained approximate the curve of intersection between the two surfaces. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:399 / 412
页数:14
相关论文
共 50 条
  • [21] Polygonal surface mesh optimization
    Garimella, RV
    Shashkov, MJ
    ENGINEERING WITH COMPUTERS, 2004, 20 (03) : 265 - 272
  • [22] Polygonal surface mesh optimization
    Rao V. Garimella
    Mikhail J. Shashkov
    Engineering with Computers, 2004, 20 : 265 - 272
  • [23] Simplification of polygonal surface with attributes
    Nakamae, E
    Chai, JY
    Inuyama, H
    Kato, F
    IMAGE ANALYSIS APPLICATIONS AND COMPUTER GRAPHICS, 1995, 1024 : 132 - 139
  • [24] Surface-Surface Tissue Reconstruction and Visualization for the Magnetic Resonance Imaging or Tomography Imaging Engineering Design
    Altameem, Torki
    Zanaty, E. A.
    Tolba, Amr
    Asaad, Ayman
    JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2016, 6 (06) : 1462 - 1468
  • [25] Adaptive human-inspired compliant contact primitives to perform surface-surface contact under uncertainty
    Khansari, Mohammad
    Klingbeil, Ellen
    Khatib, Oussama
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2016, 35 (13): : 1651 - 1675
  • [26] DETECTING AND DETERMINING THE CHARACTERISTIC POINTS ON THE SURFACE/SURFACE INTERSECTIONS
    Zeng Xianglin
    Wang Qifu
    Huang Zhengdong
    Zhou Ji
    CADDM, 1995, (01) : 9 - 14
  • [27] Topology-driven approximation to rational surface-surface intersection via interval algebraic topology analysis
    Cheng, Jin-San
    Zhang, Bingwei
    Xiao, Yikun
    Li, Ming
    ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (04):
  • [28] Sulfur dioxide dry deposition on the loess surface-surface reaction concept for measuring dry deposition flux
    Utiyama, M
    Fukuyama, T
    Sakamoto, K
    Ishihara, H
    Sorimachi, A
    Tanonaka, T
    Dong, XH
    Quan, H
    Wang, W
    Tang, DG
    ATMOSPHERIC ENVIRONMENT, 2005, 39 (02) : 329 - 335
  • [29] Surface-surface Contact in 5-Axis NC Machining of Sculptured Surfaces Using Anural Cutter
    Liu, Quanhong
    Liu, Huran
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION, PTS 1 AND 2, 2011, 37-38 : 1376 - 1379
  • [30] Surface-surface interference detection for 5-axis machine tool path planning based on triangle subdivision
    Lin Feng
    Deng Xiaolei
    FOURTH INTERNATIONAL SEMINAR ON MODERN CUTTING AND MEASUREMENT ENGINEERING, 2011, 7997