Inclusion test for free-form solids

被引：4
|
作者：
de Miras, JR [1 ]
Feito, FR [1 ]
机构：
[1] Univ Jaen, Dept Informat, Jaen 23071, Spain
来源：
COMPUTERS & GRAPHICS-UK | 1999年 / 23卷 / 02期
关键词：
inclusion test; free-form solids; algebraic patch; computer graphics algorithms;
D O I：
10.1016/S0097-8493(99)00035-7
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, a new algorithm to study the fundamental inclusion test of points into free-form solids is presented. The test is performed exactly, efficiently and robustly because it does not require solving equation systems, it does not use trigonometric functions and it is not necessary to deal with complex special cases. The point inclusion algorithm is based on the decomposition of the solid into original tetrahedra and free form cells, and it reduces the test calculation to carrying out the test on these simple elements and merging the individual results by means of a simple sum. The solid boundary is defined as a set of low-degree algebraic patches. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：255 / 268
页数：14
相关论文
共 50 条
  • [1] Point in solid test for free-form solids defined with triangular Bezier patches
    García, AL
    de Miras, JR
    Feito, FR
    VISUAL COMPUTER, 2004, 20 (05): : 298 - 313
  • [2] Approximate boolean operations on free-form solids
    Biermann, H
    Kristjansson, D
    Zorin, D
    SIGGRAPH 2001 CONFERENCE PROCEEDINGS, 2001, : 185 - 194
  • [3] Volume-preserving free-form solids
    Rappoport, A
    Sheffer, A
    Bercovier, M
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) : 19 - 27
  • [4] Point in solid test for free-form solids defined with triangular Bézier patches
    Á.L. García
    J. Ruiz de Miras
    F.R. Feito
    The Visual Computer, 2004, 20 : 298 - 313
  • [5] Dynamic sculpting and animation of free-form subdivision solids
    Kevin T. McDonnell
    Hong Qin
    The Visual Computer, 2002, 18 : 81 - 96
  • [6] Dynamic sculpting and animation of free-form subdivision solids
    McDonnell, KT
    Qin, H
    VISUAL COMPUTER, 2002, 18 (02): : 81 - 96
  • [7] Dynamic sculpting and animation of free-form subdivision solids
    McDonnell, KT
    Qin, H
    COMPUTER ANIMATION 2000, PROCEEDINGS, 2000, : 126 - 133
  • [8] FREE-FORM CURVES AND FREE-FORM SURFACES
    HOSCHEK, J
    COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (3-4) : 173 - 173
  • [9] Interferometric test of optical free-form window
    Wu, Chuanchao
    Chen, Shanyong
    Xue, Shuai
    Zhai, Dede
    9TH INTERNATIONAL SYMPOSIUM ON ADVANCED OPTICAL MANUFACTURING AND TESTING TECHNOLOGIES: ADVANCED OPTICAL MANUFACTURING TECHNOLOGIES, 2019, 10838
  • [10] AN EXTENDED ROUNDING OPERATION FOR MODELING SOLIDS WITH FREE-FORM SURFACES
    CHIYOKURA, H
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (12) : 27 - 36
12345