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 条
  • [1] Local shape control for free-form solids in exact CSG representation
    Guo, BN
    Menon, J
    COMPUTER-AIDED DESIGN, 1996, 28 (6-7) : 483 - 493
  • [2] 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
  • [3] Efficient polygonization of CSG solids using boundary tracking
    Chung, CW
    Chuang, JH
    Chou, PH
    COMPUTERS & GRAPHICS-UK, 1997, 21 (06): : 737 - 748
  • [4] Inclusion test for free-form solids
    de Miras, JR
    Feito, FR
    COMPUTERS & GRAPHICS-UK, 1999, 23 (02): : 255 - 268
  • [5] Free-form modeling in bilateral BREP and CSG representation schemes
    Menon, J
    Guo, BI
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (5-6) : 537 - 575
  • [6] Approximate boolean operations on free-form solids
    Biermann, H
    Kristjansson, D
    Zorin, D
    SIGGRAPH 2001 CONFERENCE PROCEEDINGS, 2001, : 185 - 194
  • [7] Volume-preserving free-form solids
    Rappoport, A
    Sheffer, A
    Bercovier, M
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) : 19 - 27
  • [8] Dynamic sculpting and animation of free-form subdivision solids
    Kevin T. McDonnell
    Hong Qin
    The Visual Computer, 2002, 18 : 81 - 96
  • [9] Dynamic sculpting and animation of free-form subdivision solids
    McDonnell, KT
    Qin, H
    VISUAL COMPUTER, 2002, 18 (02): : 81 - 96
  • [10] Dynamic sculpting and animation of free-form subdivision solids
    McDonnell, KT
    Qin, H
    COMPUTER ANIMATION 2000, PROCEEDINGS, 2000, : 126 - 133