Local shape control for free-form solids in exact CSG representation

被引:1
|
作者
Guo, BN [1 ]
Menon, J [1 ]
机构
[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
关键词
geometric modelling; constructive solid geometry; shape control;
D O I
10.1016/0010-4485(95)00062-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a shape control scheme for free-form solids represented in CSG as Boolean combinations of low-degree algebraic halfspaces. In this scheme, we can create manifold solids of arbitrary topology through polyhedral smoothing, and the resulting shapes may be modified by changing control points and/or control weights, with each control point and weight having a local effect. As a solid changes shape, incremental B-rep-CSG conversions are used for fast updates of the corresponding CSG representation. A key ingredient of our scheme, and a main contribution of this paper, is an algorithm that uses Kuhn-Tucker conditions to efficiently compute valid control points. Published by Elsevier Science Ltd
引用
收藏
页码:483 / 493
页数:11
相关论文
共 50 条
  • [1] Direct and robust voxelization and polygonization of free-form CSG solids
    de Miras, JR
    Feito, FR
    FIRST INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING VISUALIZATION AND TRANSMISSION, 2002, : 352 - 355
  • [2] 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
  • [3] A hybrid shape representation for free-form modeling
    Allègre, R
    Barbier, A
    Galin, E
    Akkouche, S
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, 2004, : 7 - +
  • [4] Inclusion test for free-form solids
    de Miras, JR
    Feito, FR
    COMPUTERS & GRAPHICS-UK, 1999, 23 (02): : 255 - 268
  • [5] Shape simplification of free-form surface objects for multi-scale representation
    Wang, S
    Takamatsu, R
    Sato, M
    Kawarada, H
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1623 - 1628
  • [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] Local representation of 3D free-form contours for pose estimation
    Chavarria, Marco A.
    Sommer, Gerald
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2006, : 751 - +
  • [9] A SPHERICAL REPRESENTATION FOR RECOGNITION OF FREE-FORM SURFACES
    HEBERT, M
    IKEUCHI, K
    DELINGETTE, H
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (07) : 681 - 690
  • [10] Dynamic sculpting and animation of free-form subdivision solids
    Kevin T. McDonnell
    Hong Qin
    The Visual Computer, 2002, 18 : 81 - 96