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 条
  • [21] FREE-FORM MASON
    Zeiger, Mimi
    ARCHITECT, 2008, 97 (16): : 37 - 39
  • [22] A FREE-FORM GARDEN
    GAIGNERON, AD
    CONNAISSANCE DES ARTS, 1989, (451): : 80 - 87
  • [23] Free-form observing
    Astron, 8 (68):
  • [24] Free-form blarings
    Horovitz, M
    TLS-THE TIMES LITERARY SUPPLEMENT, 1997, (4919): : 17 - 17
  • [25] Free-form Sketch
    Wang, Haixiong
    Markosian, Lee
    SKETCH-BASED INTERFACES AND MODELING 2007, 2007, : 53 - 58
  • [26] Edge-based identification of DP-features on free-form solids
    Lim, T
    Medellin, H
    Torres-Sanchez, C
    Corney, JR
    Ritchie, JM
    Davies, JBC
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (06) : 851 - 860
  • [27] Voxelization of free-form solids represented by Catmull-Clark subdivision surfaces
    Lai, Shuhua
    Cheng, Fulma
    GEOMETRIC MODELING AND PROCESSING - GMP 2006, PROCEEDINGS, 2006, 4077 : 595 - 601
  • [28] THIS UNIX IS FREE, BUT THE SUPPORT IS FREE-FORM
    BUSIGIN, N
    BYTE, 1994, 19 (11): : 22 - 22
  • [29] DESCRIPTION AND COMPARISON OF FREE-FORM CURVES AND FREE-FORM SURFACES IN FUTURE EXPERT SYSTEMS
    FRANK, H
    ANGEWANDTE INFORMATIK, 1987, 29 (12): : 527 - 532
  • [30] FREE-FORM PENTACLES - A FABLE
    SAVORY, T
    BESTIA : YEARBOOK OF THE BEAST FABLE SOCIETY, VOL 1, 1989, 1 : 67 - 71
12345