Direct and robust voxelization and polygonization of free-form CSG solids

被引:3
|
作者
de Miras, JR [1 ]
Feito, FR [1 ]
机构
[1] Univ Jaen, Dept Informat, Jaen 23071, Spain
关键词
D O I
10.1109/TDPVT.2002.1024082
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present two robust and direct algorithms for both voxelization and polygonization of solids constructed as Boolean combinations of free-form solids (free-form CSG solids). These algorithms are based on Extended Simplicial Chain (ESC) model; they are robust as they, are fully, based on a point in solid test (derived front ESC model) that does not need either solving equation systems or dealing with complex special cases. Final results are directly, obtained from CSG expression, without evaluating Boolean operations. Both algorithms have been developed by, looking for an agreement between the result precision and the computation cost.
引用
收藏
页码:352 / 355
页数:4
相关论文
共 50 条
  • [31] Free-form Sketch
    Wang, Haixiong
    Markosian, Lee
    SKETCH-BASED INTERFACES AND MODELING 2007, 2007, : 53 - 58
  • [32] 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
  • [33] 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
  • [34] Robust Initial Matching of Free-Form Objects Represented by Point Clouds
    OuYang, Daoshan
    Feng, Hsi-Yung
    Jahangir, Nimun A.
    Song, Hao
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2012, 134 (02):
  • [35] THIS UNIX IS FREE, BUT THE SUPPORT IS FREE-FORM
    BUSIGIN, N
    BYTE, 1994, 19 (11): : 22 - 22
  • [36] Direct manipulation of free-form deformation using curve-pairs
    Xu, Gang
    Hui, Kin-chuen
    Ge, Wen-bing
    Wang, Guo-zhao
    COMPUTER-AIDED DESIGN, 2013, 45 (03) : 605 - 614
  • [37] DESCRIPTION AND COMPARISON OF FREE-FORM CURVES AND FREE-FORM SURFACES IN FUTURE EXPERT SYSTEMS
    FRANK, H
    ANGEWANDTE INFORMATIK, 1987, 29 (12): : 527 - 532
  • [38] FREE-FORM PENTACLES - A FABLE
    SAVORY, T
    BESTIA : YEARBOOK OF THE BEAST FABLE SOCIETY, VOL 1, 1989, 1 : 67 - 71
  • [39] CAD for free-form surfaces
    Yamashina, H
    Fukushima, K
    Saijo, A
    COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1996, 9 (01): : 9 - 18
  • [40] 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