+ All Categories
Home > Documents > A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994...

A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994...

Date post: 22-Sep-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
40
HAL Id: inria-00074483 https://hal.inria.fr/inria-00074483 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. A Hybrid hyperquadric model for 2-D and 3-D data fitting Isaac Cohen, Laurent D. Cohen To cite this version: Isaac Cohen, Laurent D. Cohen. A Hybrid hyperquadric model for 2-D and 3-D data fitting. [Research Report] RR-2188, INRIA. 1994. inria-00074483
Transcript
Page 1: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

HAL Id: inria-00074483https://hal.inria.fr/inria-00074483

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

A Hybrid hyperquadric model for 2-D and 3-D datafitting

Isaac Cohen, Laurent D. Cohen

To cite this version:Isaac Cohen, Laurent D. Cohen. A Hybrid hyperquadric model for 2-D and 3-D data fitting. [ResearchReport] RR-2188, INRIA. 1994. �inria-00074483�

Page 2: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

ISS

N 0

249-

6399

appor t de r ech er ch e

1 9 9 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE

A Hybrid Hyperquadric Model for 2-D and 3-D DataFitting

Isaac COHEN, Laurent D. COHEN

N˚ 2188January 1994

PROGRAMME 4

Robotique,

image

et vision

Page 3: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric
Page 4: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� � ������� � ���� ���������������� ��� �������� �!#" ��$% &'!(" " �*)+�

,-�.)+)+�/$�0

1.243535687:9�;�<�=�>@?A3CB@D4EGFIH�JLK�7:9�;�<M=

N+OQP4RSOUT/V�VMW�XZY [\PS]#P4^`_badceW�f(_gVhTR4W'W.^\i�_bjk_gPSlN+OmP/nQW.^po�qsrutpq

[pTvwv#PSOm^AxuWsOmW/yUzwW.OUyUzwW-l|{u}G~��S�ZY �uT/lGc#T/OQ�%~.�4�X*Y �X�v(TRSW�j

���I���/�/�w�S���+�%W'veOQW/j�W.lG^�_gl�^mzG_bj�v#Tv#W.O�TZlwW���y�cwOmi�W'T/l#x�j�cwO`��T4y�Ws_gVMvG��_by�_g^sVMPuxGW����p��zG_bj�_gVMvG��_�yU_�^VMPuxGW��p]#T4j`W/x�PSl�zG�uv#W.OUa�c#T4xGO`_by.jMT����gP/�pj�T��gPuy.T��|T/l#x R�gPS](T��|y�P4lG^mOQP/�pP�¡^QzwW�j`z(Tv#W�T/l#x¢T���_bxGWi4TO�_�W�^`��P/�5T.����P/�£T]G�gW�j�z#Tv#W/j¤�+��W£xGW�¥#lwW£T�zu�G]wO�_bxszu�Gv#W.O¦adc#T4xGO`_by�VMPuxGW��e]G�A_glu^QOQPuxuc#y�_glwRA_gV�vG��_by�_g^`�g�j`P4V�W+�gPuy.T.�wvwOmPSv#W.Om^`_gW/jCPSl§T�R�gPS](T��(j`z#T/v¨W�V�PuxuW����+��zwW�TSxuiST/lG^¦TR4W�P�ePSceO5V�PuxGW¤��_�j5^Qz(T^C_g^IxGW/jmy�O`_g]#W/jR�gP4]#T���Tl#x��gPuy.T.�\vwOmPSv#W.OQ^�_gW/jA^QzwOmPScwR4z T�cwlG_ba�cwW'_gV�vu�©_by�_g^|W/adc(T^`_gP4l���_gW��bxd_glwR�T�OQW�vwOQW/j�W.lu^UT^�_gPSl%P�^QzeWpj`z#T/v¨W\]u�'VMW/T/l#jªP�#_g^Uj+v#T/OUT/V�W.^mW.OUj¤f_gl#xGW.v#W.l(xGW.lu^`�g�'P/�C^mzwWpyUzwP�j�W.l*lGceV�W.O�_by.T��eOQW/j�P�gcw^�_�P4l5����zwWxwT/^UTZ¥#^m^`_glwR�_bj�P4]w^UT._glwW/x�^QzwOmPScwR4z�^QzwW|VZ_glG_gV*_�«�T^`_gP4l�P/�\T/l�W.leW.OQR4��f¨VMPuxGW�����_glwR:^QzwW§T^m^QOUT4y�^`_gP4l�^mPxwT/^UT'_�l(xGW.v#W.l#xGW�lG^����:P/�+^mzwWA_�VMvG��_by�_g^�xGW/jmy�O`_gvw^�_gPSl�P�¬^QzeW'j�z#Tv#W��

q��­^QW�OIj`^Qc(xG�d_glwRp^QzeW®R4W.PSVMW.^mOQ�AP/�wzu�Gv#W.O¦adc(TSxGO�_�y�jªT/l#xszwP/� ^mzwW�j`z#T/v#W\xGW��­P4OQVhjC�\zwW.l���W@VMPuxd_��­�jk��_gRSzu^`�g� _g^UjA_�VMvG��_by�_g^�W�adc#T/^`_gPSl¯f+��W:T/OQW:T/]G�gW�^QP%xGW¤¥#lwWhTlLT��gRSP4O`_g^QzeV°�­P4O*T/cw^QP4V�T/^`_by�OQW�¥#lu_�leR�P�^QzeW�¥(^\]G�hTSxwx�_�leR:Tl�TSxGW/a�c#T/^QW�^QW.OmV±^mP*^QzwWA_gVMvG��_�yU_�^¡OQW.vwOmW/j`W�lG^¦T^`_gP4l5�@��zG_bj�R4W.PSVMW.^mO`_by�TvwvwOmP�T4y�zT����gP/�pj�T/l�W�²³y�_gW.lu^@xGW/jmy�O`_gvw^�_gPSlMP�5^mzwWpxwT/^UTsv#P/_�lu^Uj@T/l#x�T/l�T/cw^QP4V�T/^`_by�^mcwlG_glwR�P�¯^QzwW�¥#^�T4y.y�PSO¦xd_glwR^QPM^QzeW'xuW/jk_gOQW�x�T4y.y�cwO¦TSy��´�

µ�¶�·5¸Q¹|º#�/»ª�4��¼�V�vu�©_by�_g^py�ceOQi�W/j@Tl(x�j�cwO`��T4y�W/j¤f#N+TO¦TVMW.^QO�_�ypV�PuxGW¤��j¤f#t�W��­P4OQVhT]G�gW�V�PuxuW��bj�f½q�^m^QOUT4y�¾^`_gP4l�v#PS^mW.lG^�_bT���fªr�W.R4V�W�lG^¦T^`_gP4l5fCr�cwO���TSy�W�OQW�y�PSl#j�^QOmc#y�^`_gP4l5�

¿�ÀMÁÂ�ÃÅÄ.Æ ÁÂ\ÇÉÈgÃÅÊÅËUÌ

Unite de recherche INRIA Rocquencourt

Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

Telephone : (33 1) 39 63 55 11 – Telecopie : (33 1) 39 63 53 30

Page 5: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� �%����� � ��� �*)+�.��$ � ���$�$�� � �� �!#" �) &|!#" �� ���*�/�

� �:��� ��\�������������� ����:�������� ��

���¶u�������¶-����PSc(jZvwO��W/j`W�lG^mPSl#j�xeTl#j�y¤W�O¦Tvwv#P4OQ^:cwl¢lePScwi�W/T/c V�Pux��W��gW�xGW�y�PScwOm]#W/j�W.^hj`cwO���TSy�W�j_gV�vu�©_by�_g^mW/j����@WAVMPux��W��gW�W/j�^�]#T4j �W|j`cwO@�gW/j�zG�uv#W.OUa�c#T4xGO`_ba�cwW/j®v#W.OmV�W�^�cwl:y¤PSlu^QO"!P/�gW��gPuy.T.�IW.^�R/�gPS]#T.�¬xGW�bT³�­P4OQVMW*W.^�V�Pux#�W¤�©_bj�W�cwlwW*R4OUTl(xGW�i4TO�_$�W�^%�WhxGW'�­PSOmV�W/j¤�&�@WMV�Pux��W¤��Whx�' zG�uv#W.OUa�c#TSxuO`_badceW/jAzG�u]wO`_bxGW�jW/j�^�x#�W�¥#lG_#W�lZ_glu^QOQPuxucG_bjQTlu^\x�' cwlwWpVhTlG_(�W.OmW�_�VMvG��_by�_g^QW�a�cwW��ba�cwW/j+vwOmPSvwO�_$�W�^%�W/jª�gPuy.T��gW/j\xeTl#j@cwlwW\OQW�vwO��W.¾j`W�lG^¦T^`_gP4l�R/�gPS]#T.��W´��)�l³xGW/j\T.i4Tlu^UTR4W/j\xGW�y¤W�VMPux��W��gW|y�PSl(jk_bj`^mWsW�l��bTZOmW.vwO��W�j`W.lu^UT/^`_gPSl:xuWAvwOQP4vwO`_*�W.^��W/j�gPuy.T��gW/jpW.^\R�gPS](T��gW/jAv#TOpcwlwW+�W/a�c#T/^`_gPSl:_�VMvG��_by�_g^QW*v#W.OmV�W.^m^UT/lG^£xGW|y.TO¦TSy�^��W.O`_bj`W�O��bT'�­PSOQVMW|xGWA�(' PS]unQW�^v#T/O��(' _glu^QW.OmV,�W�xd_bT�_gOQWMxGW�j�v#T/OUT/V-�W.^mOQW/jpxGc�V�Pux��W¤��W�_gl#xGW.v#W.l#xuW.V�VMW.lu^pxGWs�bT*O��W/j�P�gcw^�_�P4l�lucwV,�W.O`_ba�cwW��./' T/vwvwOmP10u_gV�T/^`_gPSl�xGW�j+xGPSlel2�W.W/j+W/j�^®P4]w^QW�lwlGceW\v#TO+�bTsV*_glG_gVZ_bjQT/^`_gPSl�x�' cwlwW3�W.leW.OQR/_�WpVMPux4�W���_bjQTlu^�celwW�­PSO¦y�W|x�' T/^Q^mOUTSy¤^`_gPSl:_�l(xGW.v#W.l#xGW�V�W.lu^pxGWA�bT�xuW/jQy�O�_gvw^`_gPSl�_gVMvG��_by�_g^QW*xuW��bT'�­PSOmV�W��

q�vwO��W/j@T�i�P/_gO�W 0(TV*_gl2�W��gW/j®veOQPSveO`_$�W.^��W�j®R��W�PSV,�W.^QO�_�a�cwW/j�xGW/j@zG�uv#W.OUa�c#TSxuO`_badceW/j+W.^®�('5�W�i�P�gcw^`_gP4l�xuW��bT�­PSOmV�W|v#TO�O¦Tvwv#PSOm^|Tc%0�v#TO¦TV-�W.^QOmW/jAxGc�VMPux��W��gW�f#lwPSc(jsT.i�P4l#jAx#�W�¥(lG_+cel%T��gRSP4O`_g^QzwVMW�v#W.OmV�W.^m^UT/lG^x�' TV,�W���_�P4OQW.Op�6' TvwveOQP�0G_gVhT^�_�P4l xuW/jAxGP4lwl2�W.W/j\W.l�O¦T.nQPScw^¦Tlu^AxuW/j�^QW�OQVMW/j7�TZ�bT�OQW.vwO��W/j`W�lG^¦T^`_gP4l�_gV�vu�©_g¾y�_g^QW´�8�@W�^Q^QWpT/vwvwOmPuy�zwW¡R&�W.P4V,�W.^mO`_ba�cwW�v#W.OmV�W�^+cwlwW¡xGW/jmy�O`_gvw^�_�P4l�¥½T]G�gW�xuWAxGP4lwl9�W.W�j W�^®cel�y�P4lG^mO"!P/��W�xGclwP4V*]wOQW|xGW�v#T/OUTV-�W.^mOQW/j�W.l��­P4l#y�^`_gP4l�xGWA�bT�vwO��W/y�_bjk_gPSl�j`P4cwz#T�_g^��W.W��

:�ºw�/��¸U�";<�¶��=�@P4cwOQ]#W/jAW.^�j`cwO���TSy�W/j\_�VMvG��_by�_g^QW/j¤fIo�Pux��W��gW/j�v#T/OUT/V,�W.^mO`_ba�cwW/j�f¯o�Pux��W��gW/j�t>�W��­P4OQVhT]G�gW/j¤fNªP4^QW.lu^`_gW��bjpx�' T/^Q^QO¦TSy�^�_gPSl5f5r�W.R4V�W.lu^UT/^`_gPSl¯f#[�W/y¤PSl#j�^QOQc(y�^`_gPSl�xGW|j`cwO���TSy�W�j

Page 6: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� � $:)¬������%�p)+���³$

)AjÅ_�leR�T j`z(Tv#W�OmW.vwOmW/j`W.lu^UT/^`_gPSl�_gl-y�P4V�vecw^QW.OMi�_�jÅ_gPSl�]¨W�y.TVMW�T�l(T^QceOUT��sTvwvwOmP�T4y�z ^mP�xGW/jmy�O`_g]#WTl(x�yUz#TO¦TSy�^mW.O`_g«.W|TMj`W.^\P/��}¾�t P4OA�/¾Åt xwT/^UTu�Cq�VMPSleR*^QzwW|xd_��½W.OQW�lG^¡TvwveOQP�T4y�zeW/j�xuW/jQy�O�_g]¨W�x³_gl�^mzwWy�P4V�vwce^QW.O\i�_bjk_gPSl�OQW/j�W/TO¦y�z5fw��W�y.T/l�y��bTSjmjk_��­�:^QzwW�j`W|TvwveOQP�T4y�zeW/j£_gl�^`��PMxd_bj`^�_�l(y�^AyU��T4jQj�W/j��w�­OQW.Wp�­PSOQVVMPuxGW��bjATl(x�v#TO¦TVMW.^QO�_�y'VMPuxGW��bj¤�C��zwW'¥(OUj`^pPSleW'OQW¤�­W.OUj\^QP�^mzwW*j�vG��_glwW*V�PuxuW��@xuW�¥#lwW/x:^QzwOmPScwR4z�_g^Uj�gPuy.T���xGW.R4OQW.W*P/���­OQW�W/xGPSV T����gP/��_�leR�^mzwW*V�PuxuW����©_glwR%T/l#x�^mzwW*OQW.veOQW/j�W.lG^¦T^�_�P4l�P/�pT:��_�xuW�i4TO�_gW.^���P�j`z(Tv#W/j��w¼�l�^mzwW�j�vG��_�leW'VMPuxGW���fw^QzwWp��Puy�T��IvwOmPSv#W.OQ^�_gW/j�j�^QW.V �­OQP4V±^mzwW��gPuy.T.�@xGW¤¥#lG_g^`_gPSl�P�I^mzwW|j`z#T/v¨W´���zG_bj*T����gP/�pjZ^mzwWMOQW/y�P4l#j`^mOQc#y¤^`_gPSl�P�¡T:��_bxGW:iST/O`_gW.^���P��j`ceO`��TSy¤W/jsOmW.vwOQW�j`W.lu^QW/x�]u�%xGW.l(j`W:xwT/^UTu�ª¼�l^QzeW�v#T4j`^|��W/TO¦j'j`W�i�W.OUT.��Tcw^mzwPSO¦j���uf�uf@~ �wf@~.���@z#T.i�W*_©���gc#j�^QOUT/^QW/x ^mzwW�c#j�W�P/�\�­OQW.W*�­PSOmV V�PuxGW¤�®_gl_gV�T/RSW�vwOmPuy�W/jQjÅ_glwRZ�­P4O\V�PuxuW����©_glwR³Tl#x�yUz#T/OUTSy¤^QW.O�_�«¤_�leRZ_gVhTRSW|j�^QOQc(y�^QcwOmW/j����pl�^QzwW¡PS^QzeW.O\z#Tl(xCfG^mzwWv#T/OUTVMW.^mO`_by�VMPuxGW��¨TOQWpxuW�¥#lwW/xs_glhTAR�gPS]#T.�½V�T/lwlwW.Oª_�� W��S��W\z(T�i�W£TAcwlG_badceW\W/adc(T^`_gP4l:y�zeOUTSy¤^QW.O�_�«¤_�leR^QzeWMj`cwO���TSy�W��¯��zwWMxd_��½W.OQW.lu^A^��uv¨W�j�P�£W/adc(T^`_gP4l#j���T��gR4W.]wOUT._bySf v#P�g�ulwPSV*_bT����������T.�©�gP/� ^QP�yUz#TO¦TSy�^mW.O`_g«.W^QzeW*j`z(Tv#W�^mzwOQP4cwRSz%Thj`VhT�����j`W�^�P/��v(TOUT/V�W�^QW.O¦j��5r�W.i�W.O¦T��IVMPuxGW��bjA��W.OmWsc(j`W/x��½q��gRSW.]eOUT�_byMj`cwO���TSy�W�jP�pzu_�R4z�xGW.R4OQW.W��©~�����f vG�bTl(TO.fIa�c#TSxuOUT^�_bySf+j�cwv#W.OUa�c#TSxuO`_by��©~4f@~.}wf@~�X���T/l#x T.��j�P�zG�uv#W.OUa�c#T4xGO`_by�� �GfI���v#T/^UyUzwW/j��#��zeW'R�gP4]#T���xuW�¥#lG_g^`_gP4l�P/�@^QzwW�j`W�V�PuxuW��bj�z#TSj\vwOmPi�W�x³_g^�c(j`W��­cG�glwW�jQj��­P4OAxGW¤¥#lG_glwRhT�R�gPS](T��y�P4l#j`^mOUT�_glu^�P4l:^QzwW�j�z#Tv#W|Tl(xh�­P4O�¥#^Q^�_glwR�i�W�OQ�Mj`v(TOUj�W|xwT^¦TG� ��W.i�W�OQ^QzeW��gW/jQj¤fd^mzwW�yUzwP_by�W�P/�¬T'V�PuxGW¤�xGW.v#W.l(xwj�P4l:^QzwW|TvevG��_�y�T^`_gP4l T/l#x�P4l�^QzeWs^��uv#WsP/�@xeT^UT*^QzeWsVMPuxGW��Iz(T�i�W�^mPMxGW/T��I��_g^mz5�

¼�l�^QzG_bj@v#Tv#W.O\��WAT4xwxGOQW�jQj�^QzeW�vwOmPS]G�gW.V P�¬xGW�¥(lG_glwR'�gPuy.T��¯vwOQP4v¨W�OQ^���P4l�TsR�gP4]#T��¬j�z#Tv#W�V�PuxuW����o�PSOmW�veOQW/y�_bjÅ���´fG��WpW/j�^UT]u�©_bj�z�zwP/� ^QP§xGW�¥#leW�_gV�vG��_by�_g^`�g���gPuy.T.�IvwOQP4v#W.OQ^�_�W�j®_�l³TsR�gP4]#T��¬j�z#Tv#W�V�PuxuW����r�W.i�W�OUT��eT/^Q^mW.V�ve^Uj5��W.OmW®VhTSxuW�^QP�T����gP�LR�gPS](T��½T/l#xs�gPuy.T��½j�z#Tv#Wpy�P4lG^mOQP/�Å�4¼`l���~�����^QzeW\Tce^QzwP4OUj+V�W�OQRSWT'R�gP4]#T�� Tl#x:T'�gPuy.T��IVMPuxGW��I]u��xuW�¥#lG_glwRhT*xd_bj`vG�bT4y�W.VMW.lG^�¥(W��bxh�­OmPSV T�j�cwv#W.OUa�c#T4xGO`_by�j`z#T/v#W'^QP'¥(^}¾�t Tl#x��/¾Åt xwT^¦TG�I��zG_bj�xd_bj`vG�bT4y�W.VMW.lG^¡V�W/T4j`cwO�_glwR:^QzwWMxd_bj�v#TO�_�^���]#W.^���W�W.l�T�j�cwv#W.OUa�c#T4xGO`_byMTl#x^QzeW�¥(^Q^QW�x�xwT/^UTGfG_bj�lePS^¡xGW/jQy¤O`_g]#W/x�^mzwOQP4cwRSz�T�j�vG��_�leW*V�PuxGW¤�¬Tl#x�y.TlwlePS^p]¨W|OQW.veOQW/j�W.lG^mW/x�^mzwOQP4cwRSzTMj`VhT����¬j`W.^\P/�@v#T/OUTVMW.^mW.OUj¤�

t�W�¥#lu_�leR�_gV�vu�©_by�_g^����%��Puy�T��\veOQPSv#W.Om^`_gW/j�PSl T³R/�gPS]#T.�pj`z(Tv#W�VMPuxGW����d_gW��bxwj�T�j`z#T/v¨WMVMPuxGW��£xGW�¥#¾lwW/x�^mzwOQP4cwRSz8T�cwlG_ba�cwW�j�W.^AP/�\v#T/OUTVMW.^mW.OUj�_gl#xuW.v#W.l#xGW.lu^`�g��P4l�^mzwWMj`v#T/OUj�W.lwW/jmj�P/�\^mzwWMxwT^¦TG�I��zG_bjT����gP/�pjA^QPhxGW/jQy¤O`_g]#W'R�gP4]#T���T/l#x³�gPuy.T.�+veOQPSv#W.Om^`_gW/j�^mzwOQP4cwRSz%T*cwlG_ba�cwWs_gVMvG��_by�_g^AW/a�c#T^�_�P4l���_gW��bxd_glwR�TOQW�vwOQW/j�W.lu^UT^�_gPSl�P/�+^mzwW|j`z#T/v#W']u��V�W�Tl#j�P/�+_g^Uj\v#TO¦TVMW.^QW.O¦j��

� �"!$#�%�&(')'

Page 7: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

¼�l*^QzG_bj+v#Tv#W.O@��WpxGW�¥#lwW£TAzG�u]wO`_bx ��R�gPS]#T.� � ��Puy�T�� �@R4W.PSVMW.^mO`_by�OQW.veOQW/j�W.lG^¦T^�_�P4l�P/�#_�VMvG��_by�_g^\y�ceOQi�W/jTl(x�j�cwO`��T4y�W/j��u��zG_bj+OQW�vwOQW/j�W.lu^UT^�_gPSlhT����gP�pj�c(j ^mP|xGW�¥#lwW\R/�gPS]#T.�ITl(x§�gPuy.T.�Iy�P4l#j`^mOUT�_glu^Uj@PSlM^QzwW\OmW/y�PS¾i�W.OmW/x�j`z#T/v¨W�jª^QzwOmPScwR4zMTAjk_glwR/�gW\v#TO¦TVMW.^QO�_�y�VMPuxGW����4��zG_bjªVMPuxGW��u_�jI]#TSj�W/x'PSl|^QzwW�^QzwW�zG�uv#W.OUa�c#TSxuO`_byVMPuxGW��w_glu^QOQPuxuc#y�W/x*]G���AT/l#j`P4l�� ������[�W�y�W.lu^`�g��f��AT/l������ � ���wz#T.i�W�c(j`W/xMTlMzG�uv#W.OUa�c#T4xGO`_by�VMPuxGW��w�­P4Oj`z(Tv#W�OQW/y�P/i�W.Om���� �cw^�^mzwWAzu�Gv#W.O¦adc#T4xGO`_by�VMPuxGW��¯xGP�W�j�lwPS^£T����gP� ^QzwW�xuW�¥#lG_g^`_gP4l�P/�5�gPuy.T��IvwOmPSv#W.Om^`_gW/jTl(x�OQW.VhT�_gl#jpT�R�gP4]#T���y¤PSlui�W 0�j`z(Tv#W*V�PuxuW���� �pl�^mzwW*y¤PSlu^QOUT/OQ�:^QzeW'zu�G]wO�_bx�zu�Gv#W.O¦adc#T4xGO`_by�V�PuxGW¤�T����gP/�pj�T��gPuy.T.�¯y�PSlu^QOmP�#P/�C^mzwWpj`z(Tv#W�f�T/l#x'^QzwW\OmW/y�P/i�W.Om�AP�½lwP4lw¾Åy¤PSlui�W 0Mj�V�P�P4^Qzhj`z#T/v¨W�j�����zwWpj�z#Tv#WOQW�y�P/i�W.OQ�A�­OQP4V _gVhTRSW¡xwT/^UT�_bj®xuPSlwWp^QzwOmPScwR4z:T�lucwVMW.O`_by.T.�#v#TO¦TVMW.^QW�O`_g«/T^�_gPSl�P/�5^QzeW\OQW/y�P/i�W.OmW/x�j`cwOm¾��TSy¤WMTl#x�^QzwW*V*_glG_gVZ_g«/T/^`_gPSl�P/�\T/l�W�lwW.OQR4��f#V�PuxGW¤�©��_glwR�^mzwWMT^m^QOUT4y�^`_gP4l ^QP�xwT/^UT�_gl#xGW.v#W.l#xuW.lG^��g��P�^QzeW�_gVMvG��_�yU_�^pxuW/jQy�O�_gvw^`_gPSlhP�I^QzeWAj�z#Tv#W��uq��­^mW.O�j`^Qc(xG�d_glwR|^QzwWpRSW�PSVMW.^QOm�*P�5zu�uv¨W�OUa�c#TSxGO�_by.j�T/l#x�zwP/�^QzeW�_gOAj�z#Tv#WMxGW��­P4OQVhj��\zeW.l���W'VMPuxd_��­��jÅ��_�R4zG^��g��_�^¦j�_gV�vu�©_by�_g^�W/a�c#T^�_gPSl5f#��W§TOQW§T]G�gW|^QP:xGW¤¥#lwW*T/lT��gR4PSO`_g^mzwV �­PSO\T/cw^QP4V�T/^`_byAOQW�¥(lG_glwR'P/�+^mzwW�¥(^�]u�MTSxwxd_glwRhTl³TSxGW/a�c#T/^QWA^mW.OQV ^mP'^QzeW�_gV�vG��_by�_g^\OQW�vwOQW.¾j`W�lG^¦T^`_gP4l5�C��zu_�j\RSW�PSVMW.^QO�_�y�T/vwvwOQP´TSyUz�T����gP�pj¡Tl�W¤²:y�_gW.lu^\xuW/jQy�O�_gvw^`_gPSl�P�¬^QzwW|xwT/^UT*v#P_glG^¦j�T/l#x�T/lTce^QPSVhT^�_bys^QcelG_glwR�P�¬^QzeW�¥(^AT4y.y�PSO¦xd_glwRM^QPM^QzwW|xGW/jÅ_gOQW/x:TSy�y�cwOUT4y����

��zG_bjZleW.� T/vwvwOmP�TSyUzLT����gP/�pj�^QP%y�P4l#jk_bxGW�O�i�W.Om�%y�PSVMvG�gW 0 _gVMvG��_by�_g^�j�cwO`��T4y�W�xGW/jQy¤O`_gvw^`_gP4l¢P��TOm¾]G_g^QO¦TOm� xGW.R4OQW.W´�+¼`^*OmW.vwOmW/j`W.lu^Uj*T/l�T��g^QW�OQl#T/^`_gi�W�^mP�j`P4V�W�TvevwOQP´TSyUzwW/j�]#T4j`W/x�PSl ^mzwW�W���_gV*_�l(T^`_gP4l^QzeW.PSOm� ��~ ufª~4~ �IxGW/xd_by.T/^QW/x�^mP�v#P�g�ulwPSV*_bT��bjsP/�@_�lu^QW�RSW.O¡xGW.R4OQW.W��#��zeW'lucwV�W�O`_by.T��¬v#T/OUTVMW.^mW.O`_g«/T/^`_gPSlW.l#T/]G�gW/j�T��bj`P�^QzwW*c(j`W*P�£^QzwWMyU��T4jQjÅ_�yhxGW��­PSOmV�T/^`_gPSl%vwO�_�V*_g^`_gi�W/j�j`c(y�z%T4j�^¦Tv#W.O�_�leRwf+T�0G_bT.�@^���_�j�^|Tl#x]#W.l#xd_glwR�� }����Gq\��^mzwPSceRSz�j`P4V�WpP�I^mzwW/j`W�xGW��­PSOmV�W�x�j�z#Tv#W/j\y.T/l�]#WAPS]e^UT�_glwW�x³^mzwOQP4cwRSzh^QzwWAveOQPSv#P´j`W/xzu�G]wO�_bx�V�PuxuW���fw^QzwW/j�W�veO`_gVZ_g^�_�i�W�j\y.Tl�]#WA_gl#j`W�OQ^QW�x�xd_gOQW/y¤^`�g�Z_gl:^QzeWAlGceV�W.O�_by.T��½v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl�P�^QzeWszu�u]wO`_bx�V�PuxuW��I^QPhy�PSVMvG�gW.^mW'T*��_bxGW�OUT/lwRSW|P��j�z#Tv#W'VMPuxGW�����_glwRw�

��zwW���P4O��:OQW.v#P4OQ^QW�xh_gl�^QzG_bj\v#Tv#W.OpOQW.veOQW/j�W.lG^¦j®^mzwOQW.W�VhT.nQPSOpy¤PSlu^QO`_g]wce^`_gPSl#j¤�

� �%W*xGW¤¥#lwW*T*lwW.��R4W.PSVMW.^QO�_bysOQW�vwOQW/j�W.lu^UT^�_gPSl�P/�@_�VMvG��_by�_g^|y�cwOQi�W�j\Tl#x�j�cwO`��T4y�W/j\V�PuxGW¤�©��_glwR�T��_bxGW\i4TO�_gW.^��'P�Éj`z#T/v#W/j�����zeW\lwW.��V�PuxuW��#W.lwz(Tl#y�W�jª^QzwWpyU��T4jQjÅ_�y�T��½zG�uv#W.OUa�c#T4xGO`_by�VMPuxGW��½jÅ_�l(y�W_g^¡T����gP�pj¡Tl�_gVMvG��_by�_g^�xGW�¥#lu_�^�_gPSl�P/�+�gPuy.T��¬vwOmPSv#W.OQ^�_gW/j£��_���W*y¤PSl#y.T.i�_g^`_gW/j��

� ��zG_bj�leW.�-xuW/jQy�O�_gvw^`_gPSl�_bj\c#j`W�x³�­PSOpj�z#Tv#W*OmW/y�P/i�W.OQ�'�­OmPSV _gV�T/RSW§xwT^¦TZ^mzwOQP4cwRSz%T*lGceV�W.O�_by.T��v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSlMP�½^mzwW\OQW/y¤Pi�W�OQW/x�j`ceO`��TSy¤WpTl#x'^mzwW\VZ_glG_gV*_g«/T^�_�P4l�P/�IT/l*W.lwW.OmRS��f/V�PuxuW����©_glwR^mzwW|T^Q^mOUT4y�^`_gPSl�^mPMxwT^¦T§_gl#xuW.v#W.l#xGW.lu^`�g�:P�¬^QzeW�_gVMvG��_by�_g^�xGW/jmy�O`_gvw^�_�P4l�P�¬^QzwW|j�z#Tv#W��

� !������

Page 8: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� �%W�z#T.i�W'xuW�¥#lwW/x:T/l�T��gR4PSO`_g^mzwV �­PSO¡Tcw^mPSVhT^�_�y�OQW�¥(lG_glwR�P� ^QzwWA¥#^p]G�³TSxwxd_glwR³Tl�T4xGW/a�c#T^mW^mW.OQV ^mP�^QzeWZ_gVMvG��_�yU_�^*OmW.vwOmW/j`W.lu^UT/^`_gPSl¯�ª��zu_�j'R4W.PSVMW.^mO`_by�TvevwOQP´TSyUz�T����gP/�pj*Tl W�²³y�_gW.lu^|xGW/j`¾y�O�_gvw^`_gPSl�P�I^mzwW|xwT^¦T'v¨P/_glG^¦j�T/l#x:Tl�Tcw^mPSVhT^�_�yA^mcwlG_glwRMP�I^QzeW�¥(^\TSy�y�PSO¦xd_glwR�^mP*^QzwW�xGW/jk_gOmW/xT4y.y�cwO¦TSy����

�É_gl#T.�©�g����W�veOQPSv#P´j`W|TslwW��¢lucwV�W�O`_by.T��½v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSl�T.�©�gP/��_glwRhTl�W�²³y�_gW.lu^�xGW/jQy¤O`_gvw^`_gP4l�P�I^mzwWj`z(Tv#W*yUz#TO¦TSy�^mW.O`_g«.W�x³]u��^mzwWA_�VMvG��_by�_g^�W�adc#T/^`_gPSl¯�

��zwW'v(Tv#W.O�_bj�P4OQR�T/lG_g«.W/x�T4j��­P���gP/�pj��ªr�W�y�^`_gPSl%}'_bj�PSl�zG�uv#W.OUa�c#T4xGO`_by.j�VMPuxGW���fw�­Puy�c#jÅ_�leR�P4l�^mzwWy�P4V�v#T/O`_bj`P4l ��_g^Qz j�cwv#W.OUa�c#T4xGO`_by.j¤f�^QzwW�xGW¤¥#lG_g^`_gPSl P/��^QzeW�zu�uv¨W�OUa�c#TSxGO�_by³VMPuxGW���Tl(x PSlL^QzwW:c#j�WP�£T�lucwV�W�O`_by.T��¬v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl5�+r�W�y�^`_gPSl%��W 0evG�bT�_gl#jA^mzwW*lwW.�-zu�u]wO`_bx�zG�uv#W.OUa�c#TSxuO`_by'V�PuxuW��ª_glxGW.^¦T�_����dr´W/y�^`_gP4lsX\_bjªT/]#PScw^5¥#^Q^�_glwR�zu�u]wO`_bxszu�uv¨W�OUa�c#TSxGO�_by ^mPpxwT^¦T�](TSj`W�xsPSl§Tl�W.lwW�OQRS�¡VZ_glG_gV*_�«�T^`_gP4lTvevwOQP´TSyUz5fG_g^AxGW�jQy�O�_�]#W/jpT��bj�P�T*lwW.��RSW.P4V�W�^QO`_by�TvevwOQP´TSyUz³�­P4OAT/l�Tcw^mPSVhT^`_by�OQW�¥#lu_�leR�P/�@^QzwWp¥#^�]u�TSxexd_glwR:^QW.OmV�j®_gl�^QzeWs_gV�vu�©_by�_g^�OQW�vwOQW/j�W.lu^UT^�_gPSl5�5r�W/y�^�_gPSl �'_�j¡T]#PScw^A¥#^m^`_glwR�i�W�OQ�:j�v#TO¦j`W*xeT^UThTl#x¥#l#T.�����³j`W/y�^�_gPSl�'xGW/jmy�O`_g]#W/j�T�leW.� lGceV�W.O�_by.T��#v(TOUT/V�W�^QW.O�_�«�T^`_gP4l�T.����P/��_glwRhTl�W¤²:y�_gW.lu^@xGW�jQy�O�_�ve^`_gPSlP�§V�P4OQW%RSW.leW.OUT.�*j�z#Tv#W/j¤��¼Å���gc#j`^mOUT^�_gPSl#j%Tl#x�W 0wv#W.O�_gV�W.lu^UT.��OQW�j`cG�g^Uj�TOmW�R/_�i�W�l _gl-^mzwW x�_ �½W.OmW.lu^j`W�y�^`_gPSl(j�^mP�W.lu�©_gR4zG^mW.l�^mzwW�V�PuxGW¤�¬Tl#x:^QzwW�RSW�PSVMW.^QO�_�yAVMW.^QzePuxwj�c#j`W�xC�

� �� � ��� ��\����������� � ��� ��

¼�l �@P4V�vwce^QW.O���_bjk_gPSl¯fCV�P´j`^p��P4O��ej�c#jk_glwRM_�VMvG��_by�_g^|j`cwO���TSy�W|V�PuxGW¤��j¡TOQW|]#TSj�W/x�PSl�j`cwv#W.O¦adc(TSxGO�_�y�j����zwW/j�W:j`ceO`��TSy¤W/j*TOmW�_gl#y��gc#xGW/x _gl¢T�VMPSOmW�RSW�lwW.OUT.�py��bT4jQj'P��j`z(Tv#W:V�PuxGW¤�©��_glwRef�^QzwWhzG�uv#W.OUa�c#TSxuO`_byVMPuxGW�� � ����� �W��­PSOmW�xGW/jQy¤O`_g]G_glwR ^mzG_bj�V�PuxuW��A��W:OQW/y.T.����¥#O¦j`^M^QzwW�xGW�¥#lu_�^�_gPSl P�§j�cwv#W.OUa�c#TSxuO`_by.j��@¼�l^QzeW³�­P/����P/��_glwRL��W:vwOQW�j`W.lu^*^QzwW��/¾Åt j�cwO`��T4y�W:V�PuxGW¤��jMP�|j�cwv#W.OUa�c#TSxuO`_by.j�T/l#x zu�Gv#W.O¦adc(TSxGO�_�y�jZ]wce^l#T/^QcwO¦T����g��^QzeW/j`W|V�PuxGW¤��jpTOmW*xGW¤¥#lwW/x:Tl(x�c#j�W/x�jÅ_�V*_��bTO`�g���­P4OA}/¾Åt y�cwOQi�W�VMPuxGW�����_glwR�TSjpj`zwP/��W�xh_gl^QzeWsW$0#T/V�vG�gW/j\T/l#x�W$0wv#W.O�_�VMW.lu^UT.�5OQW�j`cG�g^Uj¤�

����� ��� ������� ���

��zwW|j`cev¨W�OUa�c#TSxGO�_by.jATOmW|xGW�¥#lwW�x³]u��^mzwWA_�VMvG��_by�_g^AW/a�c#T^�_gPSl ������������������ ����

!��"������#�� ����

$�&%������'�( ~*) �U~��

� �"!$#�%�&(')'

Page 9: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

PSOp^QzeOQPSceRSz�^mzwW�v#TO¦TVMW.^QW�O`_g«/T^�_gPSl �������� ������� ��� )��$� ( ��� jk_gRSl �ky�P�j��+y�P´j�� � y¤P�j��@y�P´j��� �! ��� )�� � ( ��" jk_gRSl ��jÅ_gl��@y�P´j�� � jk_gl��@y�P´j��� #$ ��� )�� � ( � % jk_gR4l �kjk_gl�� � jk_gl��� '

��} �

�\zwW.OmW���� ( }������mf���� �� )U}�� �uTl#x���� �! "�#�/} )$�#�/}��Å���zwW/j�W:j`cwO���TSy�W�jsT/OQW�¥(^Q^QW�x ^mP�^QzeW�xwT/^UT:^QzwOmPScwR4z ^mzwWMVZ_glG_gV*_�«�T^`_gP4l P/�¡xd_��½W.OQW.lu^*y¤O`_g^QW.O�_bT�xGW.¾

v#W.l#xd_glwRLPSl�T.i4T�_��bT]u��WLxwT/^UTu��q\�©����PSO �wj�OmW.v#PSOQ^mW/x P4l-j�cwv#W.OUa�c#TSxuO`_by j`ceO`��TSy¤W/j�c#j`W%^QzwW�W$0wvG��_by�_g^v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl�P��^mzwW�j�cwO`��T4y�W�����zG_bj�v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl¢_bj�lwP4^:T.i4T�_��bT]G�gW��­PSO�zu�Gv#W.O¦adc(TSxGO�_�y�jTl(x³_gl#xGc#y¤W/j�TMxd_��½W.OQW�lG^¡TvwveOQP�T4y�z:�­PSO¡xwT^¦T§¥(^Q^`_glwRe�Cqpl�W 0evG��_by�_g^�v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSl�P/�@^QzeW'j�z#Tv#Wz#T4j*T�V�T.nQP4OMTSxGi4T/lG^¦TRSW �+¼`^§T����gW.i�_�T/^QW/j*^QzeW³¥(^Q^`_glwR�veOQPuy�W/jmj �Å�\z#T/^QW.i�W�O'^QzeW�yUzwP´j`W.l�y¤O`_g^QW.O�_gPSl _bj �jk_gl#y¤W�_g^\R_gi�W/j�T/l�W 0evG��_by�_g^py�PSlu^QOmP�5P/�I^QzwW¡v#TO¦TVMW.^QW.O¦j�xGW¤¥#lG_glwR*^QzeWAV�PuxuW���fwTl(x�T.�bj`P*VhT ��W/j@W/TSjÅ_�W�O^QzeWsc(j`W�P��xuW��­PSOmV�T/^`_gPSl�vwO`_gV*_�^�_gi�W/j�� }����

��W.i�W.Om^QzwW¤��W�jQj�f4^QzwW���_gVZ_g^¦T^`_gP4l#j�P�Éj`cwv#W.O¦adc(TSxGO�_�ypV�PuxGW¤��j�TOmWAxGceW�^mP'^QzeWAj�V�T.�©�¯j�W.^@P�¬T����gP/�\T/]G�gWj`z(Tv#W/j�f£jk_gl#y�W�^QzwW:VMPuxGW��p_�jhy�PSl#j�^QO¦T�_glwW/x¢]u��T��­W.� R�gP4]#T���v(TOUT/V�W�^QW.O¦j �kj`c#yUz T4j�OUT4xd_�_Åf£TSj`v#W/y¤^OUT/^`_gP�j¤���g� ��Tl(x�y�P4l#j`W/a�cwW.lu^`�g��z(T�i�W|T*j�V�T.�©�¬lucwV*]#W.O�P/��xGW.R4OQW.W/j�P/�ª�­OmW.W/xGP4V��

�pcwO:RSP�T.�'_bj�^mPLxGW�¥#lwW�_gVMvG��_by�_g^`�g��j`P4V�W��gPuy.T��§vwOQP4v#W.OQ^�_�W�j�PSl T R/�gPS]#T.�Mj`z(Tv#W VMPuxGW����p��zwWTSxuiST/lG^¦TR4WAP�¯j`c(y�zhTlhTvwveOQP�T4y�z*_bj+^Qz#T/^®^mzwW¡j`z#T/v¨W\_bj@j`^`_����IxuW�¥#lwW/x']u�*TAcwlu_�a�cwW¡j`W.^¬P�5v(TOUT/V�W�^QW.O¦j_gl#xGW.v#W.l(xGW.lu^`�g�'P/�5^QzeW\yUzwP�j�W.l*lGceV�W.O�_by.T��#OmW/j`P/�gcw^`_gPSl¯�G��zeW\V�T._�lMv#P_glu^®P/�½^QzG_bj+vwOQP4v#W.OQ^��s_bj+^Qz(T^+^mzwW�gPuy.T��¯y�P4lG^mOQP/�#P�½^QzeWpj`z#T/v¨W¡xGP�W/j+lwP4^@xGW.v#W.l(xZP4l*^QzwWpxwT/^UTAOQW�j`P�gcw^�_gPSl:T4j¬_gl*^mzwWpy.TSj�W\P�ÉxGW��­PSOmV�T/]G�gWj`cev¨W�OUa�c#TSxGO�_by.j���~����5P4Opj`vG��_glwW*VMPuxGW��bj��

��W\veOQPSv#P´j`W¡T�lwW.��VMW.^QzwPuxs�­P4O@xGW�¥(lG_glwRA_�VMvG��_by�_g^`�g�*��Puy�T��#vwOmPSv#W.Om^`_gW/jª_gl�T�R/�gPS]#T.�5j�z#Tv#WpV�PuxuW������zG_bj5V�W.^mzwPux'T/vwvG��_gW/jª^mPAT���_bxGW�iST/O`_gW.^��AP/�w_gV�vG��_by�_g^ª�­cwl(y�^`_gPSl|V�PuxuW����©_glwR �kadc#T4xGO`_by.j¤f/j`cwv#W.O¦adc(TSxGO�_�y�j�fT��gR4W.]wOUT._by j�cwO`��T4y�W/j �U� ��P/��W.i�W�O.f@��W y�zwP�P´j`W�T zu�Gv#W.O¦adc(TSxGO�_�y%R�gPS]#T.�Mj�z#Tv#W�V�PuxuW�� � ����f\jk_gl#y¤W _g^_gl#y��gc#xGW�j�VMP�j�^�_gVMvG��_�yU_�^¡V�PuxGW¤��jpTl(x�z#T.i�W�T*��_bxGW'i4TO�_gW.^���P� T����gP/�\T]u��Whj`z(Tv#W/j��

����� %'&�(�)#*�+�, �.-/*� 1032��zwWpzG�uv#W.OUa�c#T4xGO`_by.j@TOmW�P4]w^UT._glwW/x�]G�§y�PSl(jk_bxGW.O�_�leRMTsj�cwV P�ÉTl:T/OQ]G_g^mOUTOm��lucwV*]#W.O+P/�C��_glwW/T/O\^QW.OmV�jOUT._bj`W/x*^QP�v#P/��W.O¦j � ���Å�4��zG_bj®RSW�lwW.OUT/^QW/j¬j`z#T/v¨W�j �\zeP�j`Wp]#PScwl(xd_glwR'v#P�g�u^QP4v¨W�j®z#T.i�WpTOm]G_g^QO¦TOQ�*lucwV*]#W.OP�¬��TSy�W/j¤�

� !������

Page 10: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

q-zG�uv#W.OUa�c#TSxuO`_byAV�PuxGW¤�5_�jpxGW�¥(lwW/x�]G�h^QzwW|j`W�^\P�@v#P_glu^UjpjQT/^`_bjk�­��_glwR

��� � ) ! ) $ � ( �� ��� � � � � � ) ! ) $ � ���( ~�� ��� �

�\zwW.OmW� � _bjpT*�¾�t T�²hlwWA�­PSOQV��

� � � � ) ! ) $ � ( �� � � � � � ! � � � $ � � � � ) �ÅX �

�\zwW.OmW � ) � � ) � ��) � �@T/l#x ���¬T/OQW*y¤PSl#j�^UTlu^Uj � ����� � �¦�rS_gl#y�W�� � � ) ! ) $ � ( ~|Tl#x�T����"�� � ��� TOmW'v#P�jÅ_g^`_gi�Ws�­cwl(y�^`_gPSl(j�f#��W�z#T.i�W��­PSO¡T������Uf

�� � � � ) ! ) $ � ��-~�� � � �

��zG_bj³�bT4j`^�W�adc#T/^`_gPSl xGW�¥#lwW�j�TLj`^mO`_gv-]#PScwl(xGW/x ]u�¢^mzwW�^���P zu�uv¨W�OQvG�bTleW/j�� � � � ) ! ) $ � ( ~%Tl#x� � � � ) ! ) $ � ( '~4�w��zwW¡zG�uv#W.OUa�c#TSxuO`_by�_�j�^mzGc(j®_�l(y��gc#xGW/x�_gl:^QzwW�_glu^QW.O¦j`W/y¤^`_gPSl:P�¬^QzeW/j`W�j�^QO�_�v(j��\zG_byUzy.T/l�]#W§Tl�T/OQ]G_g^mOUTOm��y�PSlui�W 0hv¨P/�g�G^mPSv#W ��j�W.W�¥#R4cwOQW/j �MTl#x��']¨W¤��P/���¦�

¼Å�pT�����^QzeW�W 0ev#PSlwW�lG^¦j ���pT/OQWMRSOQW�T^QW�OA^Qz#T/l ~Sf�� _bj�T�y�P4lGi�W 0:�­cwl(y�^`_gPSl8Tl#x�^QzwW*_gl#jk_bxGW³j`W.^�xGW�¥(lwW/x�]G� �

� (�� � � ) ! ) $ � ��� � % j�� ^.� ��� � ) ! ) $ ����~�!�) � �

_bj@y�PSlui�W 0¯�.q��g^QW�OQl#T/^`_gi�W��g��f_��¯j`P4V�W\W 0ev#PSlwW�lG^¦jªT/OQW��gW/jQj+^mz#Tl:~4fS��W£y.Tl*OmW/y�P/i�W.O5lwP4lw¾Åy¤PSlui�W 0§j`z#T/v¨W�j�fT��g^mzwPScwR4z�^mzG_bj�_glG^mOQPuxGc(y�W/jAj�PSVMW*jk_glwR4cG�bTO�_�^�_gW/j�_gl�^QzeW*j`z(Tv#WMTl#x:V�T���W/j\^QzwW§y�PSVMvwcw^¦T^`_gP4l�P�@^mzwWj`W�^\P�@v#P_glu^Uj�� � ) ! ) $ �@j�P�gcw^�_�P4l�P/��"@a#� ��� ��i�W.Om��cel#j`^¦T]G�gW��

)�lG��_���W�^QzwW�j�cwv#W.OUa�c#T4xGO`_by.j¤fwzG�uv#W.OUa�c#TSxuO`_by.j\xGPMlwPS^\z(T�i�W�T'RSW.lwW�OUT��¯W 0evG��_�yU_�^pv#T/OUTVMW.^mW.O`_g«/T/^`_gPSl]#W/y.T/c#j`W�^QzeWAlGceV*]¨W�O�P�¬^QW�OQVhj$# W 0(y�W.W/xej¬_gl�RSW.lwW�OUT��¯^QzwW�lucwV*]#W.O@P� j`vwzeW.O`_by.T.�IiST/O`_bT]u��W�j�� ��W.l#y�W^QzeW*j`P/�gcw^`_gPSl(jsP�%"@a#� �k� �£TOQW*P4lG�g��P4]w^UT._�l(T]G�gW�^mzwOQP4cwRSz%T�lucwVMW.O`_by.T.�@j�P�gcw^�_�P4l5f5�\zG_by�z���W*xGW�^UT�_��bj_gl�^mzwW�lwW 0e^pj`W/y�^�_gPSl5�

¼�l �É_gRScwOmW'~\��W\OmW.vwOmW/j`W.lu^¬j`PSVMWp}¾�t zG�uv#W.OUa�c#TSxuO`_by.j@xGW�¥#leW/x'��_g^QzM^QzwOmW.W�f.�­PScwO�fGT/l#xs¥#i�W\^mW.OQVhj�flwP4lwW�P�£^QzwW�V _�j|j`�uV�VMW.^mO`_byS�5��zG_bjA��T4j`^'�­W/T/^QcwOmW�yU��W�TO`�g�%xd_bjmy�O`_gV*_�l(T^QW�j'^QzwWMzG�uv#W.OUa�c#T4xGO`_by.jA�­OQPSV^QzeW�j�cwv#W.OUa�c#TSxuO`_by.j'VMPuxGW���� �É_gRScwOmW:}�j�zwP/�pj'j`P4V�Wh�¾�t j�cwO`��T4y�W/jsP4]w^UT._glwW/x���_g^Qz �:Tl(x �^mW.OQVhj�fW/T4y�z���_glwW'OmW.vwOQW�j`W.lu^Uj@^QzwW|jQT/V�W|zG�uv#W.OUa�c#T4xGO`_byAPS]w^¦T�_glwW/x:��_g^Qz%xd_��½W.OQW�lG^\W 0ev#PSlwW�lG^¦j��

� �"!$#�%�&(')'

Page 11: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW�~�� r´PSVMW�W 0(TVMvG�gW/jAP�¡}¾�t±zu�Gv#W.O¦adc(TSxGO�_�y�j��+��zeWZ¥#R4cwOQWhOQW.vwOmW/j`W�lG^¦j�^mzwOQW�W�zu�Gv#W.O¦adc(TSxGO�_�y�jPS]e^UT�_glwW�x���_�^mz��ufwXMTl#x�¥#i�W�^QW.OmV�j@��_�^mz�W 0ev¨P4lwW.lu^Uj�R4OQW/T/^QW.O\^mz#Tl�PSlwW��

����� %'&�(�)#*�+�, �.-/*� 1032�� ,�� )#*� 10����� )#(/*�)#2�)�� � ���� ���q�lMW�²³y�_gW.lG^�T/vwvwOQP´TSyUz�^QP§j`P/��i�W "®a#� ��� �+lucwV�W�O`_by.T����g�*_�j�^mP*y�P4l#jk_bxGW�O\TsO¦TSxd_bT.�Iv#TO¦TVMW.^QW.O�_g«/T^�_�P4l:P�^QzeWszu�uv¨W�OUa�c#TSxGO�_by�� ������� ������

� �� )�� )�� � ( ��� )��$�uy�P�j��@y�P´j��! �� )�� )��$� ( ��� )�� �djk_gl/�+y�P´j��$ �� )�� )�� � ( ��� )�� �djk_gl��

� ���

�\zwW.OmW� ��� )��$�� �Gf � � � � )U} � �AT/l#x � � � ��#�/} )$�#�/}��Å�@��zG_bj�v(TOUT/V�W�^QW.O�_�«�T^`_gP4l¢_�jMxGW�¥(lwW/x ]u�j`W�TOUyUzG_glwR*�­PSOpW/TSyUz ��� )�� ��TMjQy�T��bTO� ��� )�� ��V*_glG_gVZ_g«�_glwR

������ �� )�� )��$� �3 ~ " ��� �

�\zwW.OmW� ( � � ) ! ) $ �U�#��zu_�jAV*_glG_gVZ_g«/T/^`_gPSl�_bj�xGP4lwW'�­PSO�W/T4y�z�lwPuxGW ����� )�������P/�pT�OmW/y�^UT/lwRScu��T/O�RSO`_bx]u��c#jk_glwRhT .CW.i�W.lu]¨W�OQRS¾�o�TO¦adc(TOUxu^\V�W.^mzwPux � � ���

q��g^QzwP4cwRSz|^QzwW@zu�Gv#W.O¦adc(TSxGO�_�y+W/a�c#T/^`_gPSl ��� �¯y.T/l'xuW�¥#lwW�j`P4V�W�j�z#Tv#W�xGW��­P4OQVhT^`_gP4l#jÉ��_���W®^¦Tv#W.O�_�leRwf^QzeW\lGcwVMW.O�_�y�T��ev#TO¦TVMW.^QW.O�_g«/T^�_�P4l�R/_gi�W/j+T�V*c#yUz�V�P4OQWpy�P4V�VMPSlMT/vwvwOmP�TSyUz'�­PSO j`z#T/v¨W¡xGW��­P4OQVhT^�_�P4l#jTl(x T�y�PSlu^QOmP�£P�p^QzeW/j`W:xuW��­PSOmV�T/^`_gPSl#j¤�+¼�l#xGW.W/x�PSleW:y.Tl�W/T4jk_��g��xGW��­P4OQV�T�j�z#Tv#W��­OQP4V _g^Uj'v(TOUT/¾VMW.^QW.O�_g«/T^�_�P4l � }��¬Tl#x�z#T.i�W*T/l _glu^QcG_g^�_�i�Why�P4lG^mOQP� P��^QzwWMxuW��­PSOmV�T/^`_gPSl#jAO¦T^QzeW.O�^Qz#T/l�^QP:c#j`WMj�PSVMWT��gR4W.]wOUT._bysvwOmPSv#W.OQ^�_gW/j®P/�I^QzwWAv(TOUT/V�W�^QW.O¦j�xGW�¥(lG_glwR*^QzwWpzu�Gv#W.O¦adc#T4xGO`_byS�e��zwW/j�W�T��gRSW�]wOUT._�yAvwOmPSv#W.Om^`_gW/jTOmW*lwPS^�W/T4j`��^mP�PS]w^¦T�_gl�jÅ_�l(y�W���WMy.Tl�z(T�i�WMT/l%TOm]G_g^QOUT/OQ�%lGceV*]¨W�O�P/����_glwW/TO|^QW.OmV�j � � OUT._�j�W/x�^mPTOm]G_g^QO¦TOQ�:W 0ev#PSlwW�lG^¦j��

� !������

Page 12: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW¡} ���/¾Åt zG�uv#W.OUa�c#T4xGO`_by.j+PS]e^UT�_glwW�xZ��_g^Qz��A^QW.OmV�j$�Å^QP4v �¬Tl#x A^mW.OQVhj �Å]#P4^Q^QP4V �¦�u��zwWpj`cwO���TSy�W�jPSl�^QzwW�O�_�R4zG^p��W�OQWAP4]w^UT._�leW/x�]G�hyUzwP�P�jÅ_�leR�W 0ev¨P4lwW.lu^Uj��gP��W.O\^Qz(Tl�P4lwWA�­PSOpPSlwW|�/¾Åt-�©_glwW�TO��­P4OQV��

& � �� � ������� � ���� ��������������°� ��� ��

�%W�lwP/� vwOmW/j`W�lG^�PSceO'lwW.� VMW.^mzwPux �­PSO§xGW�¥#lu_�leR�_gV�vu�©_by�_g^���� �gPuy.T.�\vwOmPSv#W.OQ^�_gW/js_gl�T�R/��P4]#T��¡j�z#Tv#WVMPuxGW����u��zG_bj\TvwvwOmP�T4y�z:y¤PScG�bx�T.��j�PMTvwvu���M^QP|T���_�xuWAi4TO`_gW.^��*P/�C_gV�vu�©_by�_g^��­cwl(y�^`_gPSlhV�PuxGW¤�©��_glwR���a�c#T¾xGO�_�y�j�f+j�cwv#W.OUa�c#T4xGO`_by.j¤f@T��gRSW.]eOUT�_by�j`cwO���TSy�W/j �U� ��P/��W�i�W.O.fC��W:yUzwP�P�j�W:T�zG�uv#W.OUa�c#T4xGO`_by�R/��P4]#T��¡j�z#Tv#WVMPuxGW�� � ���Åf´jk_gl#y�W\_g^ _gl#yU��c(xGW/j®VMP�j�^+_�VMvG��_by�_g^�VMPuxGW��bj�T/l#x*z#T.i�WpTs��_bxGWpiST/O`_gW.^��'P/�¬T����gP/�\T]u��W�j`z#T/v¨W�j��

¼�l ^mzwW�zu�Gv#W.O¦adc(TSxGO�_�y�VMPuxGW��p^mzwW:j`z(Tv#W�_bj*xGW�¥(lwW/x R�gPS](T����g�¢]u� ^QzwW³xd_��CW�OQW.lu^'��_�leW/TO*�­PSOmV�j¤���zwW/j�W��­PSOQVhjMxGW�¥#lwW:^mzwW�y�PSlui�W 0 ]¨P4cwl#xd_glwR�v#P�g�u^QP4v¨W��\zu_�yUz�R_gi�W/jMT R4W.PSVMW.^mO`_by:xGW/jQy¤O`_gvw^`_gP4l P�^QzeW*j`z(Tv#W��5qAj\��W|z#T.i�W|j`W.W.l�^QzG_bj�VMPuxGW�� T����gP/�pjA^QP:xGW�jQy�O�_�]#W§T���_bxGW*i4TO`_gW.^��:P�£j�z#Tv#W/jAjÅ_gl#y�W'��Wy.T/l�c#j�W*Tl�celG��_�V*_g^QW/x�lucwV*]#W.OpP�+��_glwW/T/OA�­PSOQVhj�� �pP��W.i�W.O�fG^QzeW*xGW�¥(lG_g^`_gPSl%P�@lePSlw¾�y�PSlui�W 0�j`z(Tv#W/j_bj*j`^�_©���£z#TO¦x�^QP�TSyUzG_gW.i�W ��lGceV�W.O�_by.T��@_gl#j`^¦T]G_���_g^���f�T/vwv#W/TO¦Tl#y¤W�P�¡y�c(j`v#j ��Tl(x8��W�y�TlwlwP4^*y�P4lG^mOQP/�

� �"!$#�%�&(')'

Page 13: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

j`cu²:y�_gW.lu^`�g�|^QzwWpj�z#Tv#W¡Tl#x'^mzwW��gPuy.T^�_�P4l�P�¯^QzwW£xGW/jÅ_�OmW/xMy�PSl#y�T�i�_g^����*�wcwOm^QzwW�OQVMPSOQW�^QzwW\R/�gPS]#T.�5j�z#Tv#W_bj�VMPuxd_�¥#W/x½�

��zwW@V�T._gl'lwP/i�W��g^���P/�wP4cwOITvevwOQP´TSyUzs_bjÉ^mP�_gl#y�PSOmv#PSOUT/^QW�_gl�^QzwW@zu�Gv#W.O¦adc(TSxGO�_�y+VMPuxGW��eT/l'T/OQ]G_g^mOUTOm�lucwV*]#W.O�P/��y�PSl(y.T.id_g^`_gW/j\PSO\�gPuy.T��¬vwOmPSvwO�_�W�^`_gW/jpT^p^QzwW|xGW/jÅ_gOQW/x��gPuy.T^�_gPSl#j¤�

� _�i�W�l�j�PSVMW�_gVMvG��_�yU_�^�W/a�c#T^�_�P4l#j®OmW.vwOmW/j`W.lu^`_glwR|xd_��½W.OmW.lG^�j�z#Tv#W/j¤fwj`P4V�W¡Tce^QzwP4OUj®z(T�i�W\veOQPSv#P´j`W/x^QP y�P4V*]G_glwW:^QzwW.V�^QP%y�P4l#j`^mOQc#y�^MlwP4lw¾Åy¤PSlui�W 0Lj`z(Tv#W/j�����zG_bj*�\TSj*RSW�lwW.OUT.�����LxGP4lwW�]u��y�P4V*]G_glG_glwRW�����_gvw^`_by�T/l#x�zu�Gv#W.Om]¨P/��_�yhj`z#T/v¨W�j'Tl(x�y�P4V�vecw^`_glwR�^QzwW'_glu^QW.O¦j`W/y�^�_gPSl P/�\v#P�jÅ_�^�_gi�W:Tl#x�lwW.R´T^�_�i�WMi�PS¾�gcwVMW/j��\r�c#yUzLj`cwO���TSy�W/j*z#T.i�W�y�c#j�v#j�T^M^QzeW�_glG^mW.OUj�W/y�^�_�P4l¢v#P_glu^Uj�T/l#x¢^QzeW�PS]e^UT�_glwW�x j`cwO���TSy�W/jMTOmWlwP4^�OmW.vwOQW�j`W.lu^QW/xM^QzwOmPScwR4z�T*cwlG_badceWs_gV�vu�©_by�_g^AW�adc#T/^`_gPSl¯� �(ceOQ^QzeW.OQVMPSOmW�fwid_bj�c#T���_g«�_glwR:^QzwW�j`W|j`cwO���TSy�W�jc#j�c#T����g� vwOmPuxGc#y�W/j*T/OQ^�_©��T4y�^Uj¤�ª¼�l#j�^QW/T4x���WMc#j`Wh^QzwW:T/vwvwOmP�TSyUz vwOmPSv#P�j�W/x ]G� �¡Tl#j�PSl � ���®](TSj`W�x8P4ly�P4V*]G_glG_glwR�W 0ev#PSlwW.lu^`_bT.�@^QW.OmV�j�_gl�^mzwW'zu�Gv#W.O¦adc(TSxGO�_�y'W�adc#T/^`_gPSl¯�C��zG_bj�TvevwOQP´TSyUz�_�j¡jk_gVZ_��bTO�^mP�^mzwWlwW.R´T^�_�i�W�i�P/��ceV�W/j�_gl�^mzwW��Q]G�gPS]e]G���ZVMPuxGW�� � �����

��zwW|j`z#T/v#WsveOQPuxGc#y¤W/x�]G�hTl:W 0ev#PSlwW.lu^`_bT.�IP�¬zG�uv#W.OUa�c#TSxuO`_by�_�j\T��mzG_������hy�W.lu^QW.OmW/x�T/^\^QzwW�y�W.lu^QW.OP�¬^QzeW�y�PSlui�W 0Mv#P�g�u^QP4v¨W|P�¬^QzwW¡zG�uv#W.OUa�c#TSxuO`_byS�wq¡xwxd_glwR*^QzeW/j`WA^mW.OQVhj®^mPMT'zG�uv#W.OUa�c#T4xGO`_by�W/a�c#T/^`_gPSlT����gP/�pj�T��gPuy.T��¯y�P4lG^mOQP/�#P�¯^QzwWpj�z#Tv#W¡Tl#x*^QzwW��gPuy.T/^`_gPSlhP�5^mzwW/j�W\zG_��©�bj¤�d¼�l*^mzwW��­P���gP/��_�leR*��Wpy�P4V*]G_glwW^QzeW/j`W�W 0ev#PSlwW.lu^`_bT.�¬j`z#T/v¨W�j���_g^Qz�zu�uv¨W�OUa�c#TSxGO�_by.j��

q zu�G]eO`_bx�zu�Gv#W.O¦adc(TSxGO�_�y�PSO�TMy�P4V�v#P�jÅ_g^QW*zu�Gv#W.O¦adc#T4xGO`_bys_bj�^mzGc#jpxGW�¥(lwW/x�^mzwOQP4cwRSz%T/l�_gVMvG��_�yU_�^W/a�c#T^�_gPSl�P/�@^QzeWs^��uv#W �

� � � ) ! ) $ � ( ����� � �� � � � ) ! ) $ � � ������ � �

� �mW ��� �� � � � � � ) ! ) $ � �

�� ( ~ ) ��� �

�\zwW.OmW � �¯Tl#x�� � � T/OQW¡�¾�t ��_glwW/T/O®�­PSOmV�jª��_���W\^QzwP´j`W¡xGW�¥#leW/x§_gl "@a¨� ��X �¦f�# OQW.vwOmW/j`W�lG^¦jª^QzwW\lucwV*]#W.OP�¡j�^QO�_�v(j'xGW�¥(lG_glwR�^mzwW�zu�Gv#W.O¦adc#T4xGO`_bySf�� _bjs^QzeW�lGceV*]¨W�OAP�¡y�P4l#y.T.i�_�^�_gW/jsc#j�W/x%Tl#x����1' j�TOmW�^mzwWlucwV*]#W.OUj'P/�|j`^mO`_gv#j�xGW¤¥#lG_glwR%^QzwW�j`z#T/v¨W�P��W�TSyUz¢y¤PSl#y.T.i�_g^`�´�@[�W.VhTO � ^Qz(T^*_�l(j`^QW�TSx¢P��c#jk_glwR�T/lW 0ev#PSlwW.lu^`_bT.�I��W|y�PScu��x�jk_gV*_©�bT/O`�g��c#j`W|T'�­cwl#y�^�_gPSl��\zu_�yUz:z#TSj\^QzeW'jmTVMW��Q]#W�������j�z#Tv#W�fG��_���W �

~~ � �

� �� � � � � ) ! ) $ � ��)

�­PSO¡xGW�¥(lG_glwR�^mzwW|y�PSl(y.T.id_g^`_gW/j\PSO\^mzwWA�gPuy.T��¬vwOQP4v#W.OQ^�_�W�j�P�¬^QzwW|j�z#Tv#W����W.l#y¤W\��WpW.l#x�cwvM��_g^Qz:T�v#TO¦TVMW.^QO�_by�V�PuxuW��¯xGW�¥#lwW�xZ]u� ��� ��# ����

� � � � ���Iv#TO¦TVMW.^QW.O¦j��u��zwW/j�Wv#T/OUTVMW.^mW.OUjIxGW�¥#leW\^QzwW�R�gPS]#T.�¯Tl#x'^mzwW®�gPuy.T.�½j`z#T/v#W�P/�#^QzwW\zu�u]wO`_bxszu�uv¨W�OUa�c#TSxGO�_byS�¼�l*^mzwW®�­P/�©�gP/��_glwRwf

� !������

Page 14: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW�� �d¼�l#j�W.OQ^�_glwR|xd_��CW�OQW.lu^@^`�uv#W/j+P�IW 0ev#PSlwW�lG^�_�T.�#�­cwl#y�^�_�P4l#j _gl:T�y��bT4jQjk_by.T.�5zu�Gv#W.O¦adc(TSxGO�_�y¡j`z#T/v¨W´���zG_bj�¥#RSceOQW'_�����c(j`^QO¦T^mW/j*T�zu�Gv#W.O¦adc#T4xGO`_by*xGW¤¥#lwW/x���_g^Qz ��^mW.OQVhj �ÅP4l�^QzwW'�gW��­^)�\��_g^Qz%PSlwW´fC^���PhTl#x^QzeOQW.W¡y�PSl(y.T.id_g^`_gW/j\T4xwxGW/xM^QP*^QzeW�¥#OUj�^\j�z#Tv#W��u��W�y�Tl�lwP4^QW�^Qz(T^�^mzwW�xGW¤¥#lG_g^`_gPSl:P/�+^mzwWAy¤PSl#y.T.i�_g^`_gW/j_bj£�gPuy.T.�@T/l#x�xuP�lwP4^AxuW��­PSOmV±^mzwW��\zwP�gWMj`z(Tv#W'P/�+^mzwWA_�lu_�^�_bT��@zu�Gv#W.O¦adc(TSxGO�_�y4�

��W*OmW.vwOmW/j`W.lu^\^QzeWMj`W.^AP/� � � � # � ��� � � ���)�\v#T/OUT/V�W.^mW.OUj¡xGW�¥#lG_glwR:^mzwW*zG�u]wO�_�x�zu�uv¨W�OUa�c#TSxGO�_by']G��Ti�W/y�^mPSO � �

r�P�gcw^�_gPSl-P/�*^QzeW�_�VMvG��_by�_g^:W/adc(T^`_gP4l �k� �hy.Tl ]#W%xGP4lwW�_�l xd_��½W.OQW�lG^��£T.�wj¤� �AT/l#j`P4l � ���Az(T�i�WvwOmPSv#P�j�W/x�^QP*j�P�gi�W�j�W.v#TO¦T^mW��g��^mzwW�zu�uv¨W�OUa�c#TSxGO�_by�v#TOm^\T/l#x�^QzeW�W 0ev#PSlwW�lG^�_�T.�5v#T/OQ^�P�I^QzeW�W/a�c#T/^`_gPSlTl(x�^QzwW�l�V�W.OmRSWM^QzwWMj�cwO`��T4y�W/j�v#T^¦y�zwW�j��5��zG_bj��d_gW��bxwj|T�j�W.^�P�£v¨P/_glG^¦j'jQT/^`_bjk�­��_glwR "®a���� �A��_g^QzwP4cw^Tlu�:R�gPS](T���xGW�jQy�O�_�ve^`_gPSl%P�@^mzwW'�\zeP�gWMj`z#T/v#W���� ���w��W§xGP�lwP4^�z(T�i�W|T�celG_badcwW|v#TO¦TVMW.^QW�O`_g«/T^�_gPSl%P�^QzeWsP4]w^UT._glwW/x�j`ceO`��TSy¤W��

�ÉP¡OQW.vwOmW/j`W�lG^½^QzwW£j`z#T/v¨W\P/�#^QzeW®zu�u]wO`_bxszu�uv¨W�OUa�c#TSxGO�_bySf��W@c#j`W�^QzwW@lucwV�W�O`_by.T��ev#T/OUTVMW.^mW.O`_g«/T/^`_gPSlR_gi�W.l�_gl%j�W/y�^`_gP4l%}G� �u�C��zu_�jAO¦TSxd_bT�� v#TO¦TVMW.^QW.O�_g«/T^�_�P4l y¤PSl#j�^QOUT._gl#jA^QzwWMj�W.^�P/�£T����gP�£T]G�gWhj`z#T/v#W�]wce^_g^�_bj�Tl�W�²³y�_gW.lu^�OmW.vwOQW�j`W.lu^UT/^`_gPSl�P/��^mzwWMj`ceO`��TSy¤W��¨¼�l%j�W/y�^`_gP4l ³��Ws_glu^QOQPuxuc#y�WMT�RSW.leW.OUT.�©_g«/T/^`_gPSl P�^Qzu_�jpTvevwOQP´TSyUz�T����gP/��_glwR�TZv#T/OUT/V�W.^mW.O`_g«/T/^`_gPSl�P�@VMPSOmW|y�PSVMvG�gW 0:zu�Gv#W.O¦adc(TSxGO�_�y�j�z#Tv#W/j¤�

¼�l ¥#R4cwOQW�j���T/l#x X���W%j�zwP/� ^QzwW�c#j�W�P/�*zu�G]eO`_bx zu�uv¨W�OUa�c#TSxGO�_by.j��­PSO�}¾�t Tl(x �/¾Åt j�z#Tv#WVMPuxGW�����_�leRw�#qAj+j�zwP/��W/x½fd��Wpy.TlMRSW�lwW.OUT/^QW¡TlhTOm]G_g^QOUT/OQ�MlGceV*]¨W�O+P�Éy�PSl#y�T�i�_g^`_gW/j�Tl#x*^QzwWpxuW�¥#lG_g^`_gP4lP�I^mzwW/j�WAy�P4l#y.T.i�_�^�_gW/j®OmW.V�T._gl#j �gPuy.T.�ITl(x�xGP�W/j@lwPS^�V�Puxd_��­�M^QzwWpR�gP4]#T��Éj`z#T/v¨W�P/�5^QzeW�zu�Gv#W.O¦adc(TSxGO�_�y4��¢_g^Qz ^mzG_bj�zG�u]wO�_�x�V�PuxuW��A��W:z#T.i�W�xGW�¥(lwW/x�T�v#T/OUTVMW.^mO`_by�VMPuxGW��¡�\zG_by�zLz#TSjMR�gPS]#T.�|Tl(x ��Puy�T��vwOmPSv#W.OQ^�_gW/j��p��zwW%R�gPS](T��§j`z#T/v#W vwOQP4v#W.OQ^�_�W�j�T/OQW%lwW/y�W�jQjQT/OQ��_©�§��W���_bj`z�^QPLy�P4l#j`^mOUT._�l ^QzwW%j�W.^:P�TSxuVZ_bjQjÅ_g]G�gW%j`z#T/v¨W�j�T/l#x ^QzwW��gPuy.T��pveOQPSv#W.Om^`_gW/j*P�¡^QzwW:VMPuxGW���y.Tl�]#W:c#j`W/x ^mP�OQW�¥#leW��gPuy.T����g�¢^mzwW

� �"!$#�%�&(')'

Page 15: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW�X ��tpW�¥#lG_g^`_gP4l P�|xd_��½W.OmW.lG^*^��uv#W/jZP/��y¤PSl#y.T.i�_g^`_gW/jZ�­P4OMj`z#T/v¨W�VMPuxGW�����_glwR _gl �¾�t j�cwO`��T4y�W/j¤���W.OmW���W�j�zwP/� j`P4V�W���^QW.OmV�j'zu�Gv#W.O¦adc(TSxGO�_�y�j`cwO���TSy�W�j*T��gPSlwR���_g^QzL^���P%Tl(x ^QzeOQW.W:W 0ev#PSlwW.lu^`_bT.��­cwl#y¤^`_gPSl#j¤�¨¼�l�^QzwWA¥#O¦j`^\�©_glwW*��W�OQW.vwOmW/j`W�lG^�^QzwW�_�lu_�^�_bT��@zu�Gv#W.O¦adc(TSxGO�_�y|Tl#x:^QzwW§j`c#y�y�W/jQjÅ_gi�W'T4xwxd_g^`_gP4lP�I^���P'y¤PSl#y.T.i�_g^`_gW/j��u��zG_bj+_©���gc#j�^QOUT/^QW/j\^QzeW���_bxGWAi4T/O`_gW.^��*P�ÉT����gP�£T]G�gW|zG�u]wO`_bx*zG�uv#W.OUa�c#T4xGO`_bypj`z#T/v¨W�j��

j`z(Tv#W��A��zeW T4xGi4Tlu^UTR4W P�§^QzG_bj�TvwvwOmP�T4y�z _bj:^Qz#T/^�^mzwW xGW/jQy¤O`_gvw^`_gP4l P/�*^mzwW j�z#Tv#W OmW.VhT�_gl#j�T/l_gV�vu�©_by�_g^:W/a�c#T^�_gPSl xGW�¥#lwW�x¢]G�LT�j`VhT�����lucwV*]#W.OMP�|v#TO¦TVMW.^QW�OUj��£��zG_bj³leW.� xGW�¥(lG_g^`_gPSl-P/����Puy�T��vwOmPSv#W.OQ^�_gW/j�y�z#T/OUT4y�^QW.O�_g«.W/j\PScwOAVMPuxGW��¬�­OQPSV ^QzwW|PS^mzwW.O�xGW¤�­PSOQVhT]u��W*VMPuxGW��bj �ufª~����ªP4O|xGW��­PSOmV�T/]G�gWj`cev¨W�OUa�c#TSxGO�_by.j �©~����¡T����gP/��_glwR OQW/y¤PSl#j�^QOQc(y�^`_gPSl�P�|�gPuy.T��|vwOmPSv#W.OQ^�_gW/j�^QzwOmPScwR4z-T��bTOmRSW%lGcwV*]#W.OhP�xGW.R4OQW.W�j�P�+�­OmW.W/xGP4V±P/��T*j`vG��_glwW��

� !������

Page 16: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� , �.)+)+�$�0 � ���%���/ � ���� s�\����������� �

� ��� � � )#* � 1)����zwW�¥#^m^`_glwR%P��T�zG�uv#W.OUa�c#TSxuO`_by:j`cwO���TSy�W:^QP%�/¾Åt xwT^¦T�v#P_glG^¦j�y¤PSl#jÅ_�j�^UjZ_gl�OQW�y�P/i�W.O`_glwR�^QzwW�j`W�^*P�v#T/OUTVMW.^mW.OUj � xGW�¥#lu_�leR�^mzwW�j`z#T/v¨W�P�e^QzwW�j�cwO`��T4y�W@^QzwOmPScwR4z'^QzeW _gVMvG��_by�_g^ "@a#����� �¦�/��zwW/j�W®v(TOUT/V�W�^QW.O¦jy.T/l ]¨W�OQW/y¤Pi�W�OQW/x�_gl�xd_��½W.OQW.lu^��£T��ej��@����P VMW.^QzwPuxej�TOmW�c#j`c#T.����� c(j`W/x �­PSO�¥#^m^`_glwR�v#T/OUTVMW.^mO`_byVMPuxGW��bj�^mP�xeT^UT*v#P_glu^Uj��

����� �­»ª¶�¸�� �5�/��­»I¶� 5� � �S��­º � �S�@��zG_bjsVMW.^mzwPux ��j�W.W���~�X��ª�­PSO|Tl%W 0(TVMvG�gWMTvwvu�©_gW/x%^QP�j`cwv#W.Om¾a�c#TSxuO`_by.j �@_bj�](TSj`W�x�PSl�yUz#TO¦TSy�^mW.O`_g«�_glwRM^QzeW�_gVMvG��_by�_g^�j`cwO���TSy�W|jmT^`_bjÅ�­�d_glwR �

��� � ) ! ) $ � ( ~ )�\zwW�OQW � _bj'xGW�¥(lwW/x�_gl "@a¨� ��� �¦f5TSj|T�]¨P4cwl#xwT/OQ�%]#W.^���W.W.l�v#P/_�lu^UjA�g�d_glwR:_�l(jk_bxGW�^mzwW*zG�uv#W.OQ¾a�c#TSxuO`_byATl(x�^QzwP´j`W\�g�d_glwR*P4cw^UjÅ_�xuWA^QzwWpzu�Gv#W.O¦adc#T4xGO`_byS�u��zuc#j�fS�­P4O�W/T4y�zh�¾�t v#P_glu^ � � ) ! ) $ �5��Wz#T.i�WA^mzwWA�­P���gP/��_�leR�yU��T4jQjÅ_©¥¨y.T^�_�P4l �

������� ������� � � ) ! ) $ ��� ~ ^QzwW�v#P_glu^���_�W�j£_gl#jÅ_�xuW�f� � � ) ! ) $ � ( ~ ^QzwW�v#P_glu^�_bj�P4l�^QzeWs]#P4cwl#xwT/OQ��f� � � ) ! ) $ ��� ~ ^QzwW�v#P_glu^���_�W�j�P4cw^UjÅ_�xuW��

�U~�� �

� _gi�W.l%T:j`W.^�P/�\�/¾Åt xwT^¦T³v#P/_�lu^Uj¤fªP4lwWMy.Tl%c#j�W*^QzwWhT]#P/i�WMy��bTSjmjk_�¥½y.T/^`_gPSl�^QP�¥#^�^mzwW*zG�uv#W.OQ¾a�c#TSxuO`_by�^mP'^mzwWAxeT^UT�]G�§T���W�TSj`^m¾Åjmadc(TOQW�j�VZ_glG_gV*_�«�T^`_gP4l�P/�5^mzwW�_gl#jÅ_bxGW.¾­PScw^¦jk_bxGWs�­cel#y�^`_gP4l5�u��zwWv#T/OUT/V�W.^mW.OUj�OmW/y�P/i�W.Om�Z_bjpxGPSlwW�]u��V*_�lu_�V*_g«�_glwR �

��� �� ���� � � ) ! � ) $ � �3 ~ " ) �U~4~��

�\zwW�OQW�� _�j5^QzeW®lucwV*]#W.O5P/�#�/¾ÅtLxwT^¦T�v#P_glG^¦j���r�W.i�W.O¦T��dTcw^mzwPSO¦jÉz#T.i�W@lwP4^QW/xA^Qz(T^I^QzG_bjIy�O`_g^QW�O`_gPSlxGP�W�j�lePS^|y�PSl(j`^QO¦T�_gl W.lePScwR4z�^mzwW�j�z#Tv#WMOQW/y¤Pi�W�OQ�:P��j`cwv#W.O¦adc#T4xGO`_by*V�PuxuW��bj �©~¤XwfCX � jk_gl#y�W'_g^xGP�W�j�lwP4^�VMW/T4j`cwOmWsW¤²:y�_gW.lu^`�g�M^QzwW|xd_bj�^UTl(y�W']#W.^���W�W.l�^QzeW'j�cwO`��T4y�W*T/l#x�^QzwW|xwT/^UTu�

��� �I�";�­»I¶G� � »�­�¤�/� � ��¶G�S�½��zG_bj®VMW.^mzwPuxZ_bj�]#TSj�W/x�P4l�VZ_glG_gV*_g«�_glwR�^mzwW¡TvwvwOmP�0G_gVhT^QW�xd_bj`^UT/l#y�W]#W.^���W�W.l�^mzwW�j�cwO`��T4y�W�Tl(x��/¾Åt�xwT/^UT'v#P_glu^Uj¤�#��zwWAzu�Gv#W.O¦adc#T4xGO`_byAj�cwO`��T4y�W�_bj\xGW�¥(lwW/x�^mzwOQP4cwRSzT/lMTOQ]u_�^mOUT/OQ�*lucwV*]#W.O+P�½^mW.OQVhjÉO¦T�_bj`W�xZ^mP'T/OQ]G_g^mOUTOm�*v#P��W.OUj¤f^mzGc(jª^QzwW\W$0#T4y�^+y¤PSVMvwcw^UT/^`_gPSlhP�

� �"!$#�%�&(')'

Page 17: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

^mzwW\xd_bj�^UTl(y�W�_bj+y�PSVMvwcw^¦T^�_�P4l#T����g�MW 0wv#W.l(jk_gi�W\T/l#x*j`P4V�W.^�_gV�W/j5lucwV�W�O`_by.T����g�'cel#j`^¦T]G�gW��S¼�l#j�^QW/T4xT�¥#OUj�^'PSO¦xGW.O§TvwvwOmP�0G_gVhT^`_gP4l P/�p^QzwWMW.c#yU�©_bxGW�TlLxd_bj`^¦Tl#y�WM�­OQPSV�T��/¾Åt v¨P/_glG^*^mP�T�«�W.OQP�j`W�^P/�*j�V�P�P4^Qz �­cel#y�^`_gP4l#j�_�j�c#j�W/x �©~ �uf\������q¡jQj`ceV�W � � � � % _�j:T xeT^UT v#P_glu^�y��gP´j`W%^QP ^mzwWzu�Gv#W.O¦adc(TSxGO�_�y¡j`cwO���TSy�W�T/l#x:j`cwvev¨P´j`W���_bj�^QzwW�y��gP�j`W�j`^\v#P_glu^\^QP� P4l:^QzwW�j�cwO`��T4y�W���^QzwWAv#P/_�lu^��_bj�lwP4^ �GleP�\l�W 0evG��_�yU_�^��g� �£j`c#yUz:^Qz#T/^ ������� ( ~'T/l#x���� ����������( �Gfw^mzGc(j

����� � ( ~ � � ����� �(��� � � ��� � � � ��� " � ���W�l#y�W|T�RSP�Pux TvwvwOmP�0G_gVhT^`_gP4l�P/��^mzwWMxd_bj`^¦Tl#y¤W ��j`W�W��©~����É�­P4O�T�y�P4V�vu��W�^QW*x�_�jmy�c#jmjk_gPSl �¡lwW/T/OT*OQW.R4cG�bTOpv#P_glG^���� _�� W��#j�c#yUz�^mz#T^��� � ���������( � �+_bj\R_gi�W.l�]u� �

� � ����� � ��� �3 ~ ��� ����� ��� ) �U~�} �

jÅ_�l(y�W\^QzwW£y��gP�j�W/j`^+v#P/_�lu^ª_bjÉ_gl*^QzeW\xd_gOQW�y�^`_gPSlMP��� � ��� ����� � � � �U� �É_g^Q^�_glwR�^QzwW�zG�uv#W.OUa�c#TSxuO`_by^mP�T*j�W.^\P���/¾Åt xwT^¦TZv#P/_�lu^Uj\_�jpxGP4lwW�]G�:T'�gW/TSj�^Q¾�jQa�c#TOmW/j\VZ_glG_gV*_�«�T^`_gP4l�vwOmPS]G�gW.V��� ����� ��� ������� �"!�# %$�%& ��� �'$'� � & ��� ��& �)(����+*��,� ��� �-� � %��. ��/ � �10 ���2� ��� ���43'# �2$'576 +�%$ �8.��69$�! +. ��%���;:=<?>@� �� A#B� ��� ��� � �4C

��� ��

D ������ � �3 ~ ��� � � � � � �FE " �U~�� �

0�� �'$ � � �-���,� �G�H64&I/ �'$J�"!�:=<?>K� �� L#B� ��� �,� ��AT/l ��� �� � ���½z#T.i�WAc#j`W�x�^QzG_bjpy�O`_g^mW.O`_gPSl:^mP*OQW/y�P/i�W.O@zu�Gv#W.O¦adc(TSxGO�_�y¡j`z#T/v¨W�j£�­OmPSV _�VhTR4W*xwT/^UTu���zG_bj\T/vwvwOQP�0u_gV�T/^QW�xd_bj�^UTl(y�W�_bj®]G_bT4j`W/xCf#jÅ_gl#y�W\_©�¬T|xwT^¦T'v#P_glG^ � � _bj�y��gP�j`W¡^QP*T|y�O`_g^�_�y�T��5v#P/_�lu^�­_Å� W��@T�v¨P/_glG^�Lj`c(y�zL^Qz#T/^M��� ���������� �%Tl#x � �����N�( ~��'^mzwW�O¦T^`_gP R/_gi�W.l _gl "@a#� �U~�} �]#W/y�P4V�W�j®��T/OQR4W��C��zu_�j���_gVZ_g^UT/^`_gPSl y�P4l#j`^mOUT�_gl#jp^QzwW|j`W�^\P��T4xGVZ_bjmjk_g]G�gWMj`z#T/v#W���wPSO�^QzwW¡zG�uv#W.OUa�c#TSxuO`_by.j�f�V*_glG_gVZ_g«�_glwRM^QzG_bj\T/vwvwOQP�0u_gV�T/^QW�xd_bj�^UTl(y�WA_�j�jQT.�­WAPSlG�g��_gl:OQW�y�P/i�W.O`_glwRy�P4lGi�W$0*j�z#Tv#W/j¤�G¼�lM^[email protected]�W�f ��� �-~Sf%O � ( ~���� #%fS^Qzuc#j+^QzwW\v#P/���ulwP4VZ_bT�� � R/_�i�W�l�]u� "@a¨� �k� �¦f_bjAj�^QO`_by�^��g�%y�PSlui�W 0�T/l#xP��� � ��� � �Q�( ��W$0#y�W�vw^AT/^�_g^UjAy¤W.lG^mW.Opv¨P/_glG^��5��zG_bj�_�jplwP���P4lwRSW�OA^QOmcwW�­P4O�^mzwW�zG�u]wO`_bx�zu�Gv#W.O¦adc#T4xGO`_by�V�PuxGW¤�Å�w�¢_g^mz�^Qzu_�jpV�PuxGW¤�I��W�y.T/l�z#T.i�W|y�O�_�^�_by.T��Iv#P_glu^Uj��\zu_©�gWz#T.i�_glwR*T.�©�½^mzwW�v(TOUT/V�W�^QW.O¦j ��� �-~pxGceW�^mPs^mzwW\W 0ev#PSlwW.lu^`_bT.�C�­cwl#y¤^`_gPSl#j¤�uq�l�W$0#T/V�vG�gW�_bj®R/_gi�W.l]u��^QzeWszu�u]wO`_bx�zG�uv#W.OUa�c#T4xGO`_by�y�cwOmi�W �

��� � ) ! � ( � "} � !"}� ~} W 0ev;RU~" � " ! ""S )

� !������

Page 18: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�\zwW�OQW���W�z#T.i�W ��� � ) ! � ( ~��­PSO|W/TSyUz � � ) ! �¡j`c(y�z ^mz#T^ � " � ! " ( ~Sf+T/l#x P/i�W.O�^QzG_bj*j`W�^��WMT��bj`P:z#T.i�W ��� � � ) ! � ( �G�C¼�l�^Qzu_�j�y.T4j`W*^mzwW*c#j`W*P/�pT:y�O�_�^mW.O`_gP4l�R/_�i�W�l�]G� "®a#� �U~.} �¡y�PScG�bxlwP4^�veOQP/id_bxGW�T�j`P/��ce^`_gPSl�P���� � ) ! � ( ~S� �pW.l#y�W�^mzwW:c#j`W�P��^mzwW�y�O`_g^mW.O`_gPSlL]#TSj�W/x P4l¢^mzwWT/vwvwOQP�0u_gV�T/^QW*x�_�j�^UT/l#y�W*y�Tl:R_gi�W�W.OQOmPSlwW�PSc#jpj`z#T/v#W/j£_gl�^QzwW|y.T4j`W'P/�+zu�u]wO`_bx�zu�uv¨W�OUa�c#TSxGO�_by.j��

��W¡z#T.i�W�j`W.W�l�^Qz#T/^\^QzwW|T/]¨P/i�WAVMW.^mzwPuxwj\TOmW�lwPS^pT/vwvwOQP4vwO`_bT/^QWs�­P4O\zG�u]wO�_�xMV�PuxGW¤��j¤fw^QzwWA_gl#jÅ_�xuW.¾PSce^Ujk_bxGW*VMW.^mzwPux:xGP�W/j�lwP4^�v#W.O��­PSOmV ��W���� Tl#x:^QzwW|j�W/y�PSl(x�TvevwOQP´TSyUz�y�P4cG�bx�lwP4^�]#W'c(j`W/x:��_�^mz�^mzwWW 0ev#PSlwW.lu^`_bT.�G�­cwl(y�^`_gPSl(j��/¼`l�^mzwW+�­P���gP��_glwR���W®veOQPSv#P´j`WpT�VMW.^QzwPux�]#TSj�W/xsP4l*T/l'W.lwW�OQRS�¡VZ_glG_gV*_�«�T^`_gP4lVMW.^QzwPux��\zG_byUz�yUz#TO¦TSy�^mW.O`_g«.W�j�^QzwW|�¾�t xeT^UT*v#P_glu^Uj���W'T/OQW�^QOm�d_glwRM^QP'¥(^.�

� ��� � ��)#*��.& �� � ��� ���� ,�*� �.03)� (/( * �.0 ���zwWMT/]¨P/i�WMy�O�_g^QW.O�_�T:T/OQW*OQW¤��W�iST/lG^¡PSlG�g��_��pT.�©�®xwT^¦T³v#P/_�lu^Uj|TOmWMj`cwvwv#P´j`W/x�^QP:]#W*v#TOm^�P��^QzwWMjmTVMWPS]unQW�y�^.��� zwW.l�T*j�W.RSVMW.lu^UT^�_gPSl:^UT4j ��z#T4j�^QP*]#W|xGPSleW'jÅ_gV*cG�g^UTleW.PSc#jÅ�g��^mP'¥#^�^mzwW�V�PuxuW��5^mP*v#TOm^\P�^QzeW'xeT^UTuf¨^mzwW�vwOQW�id_gPSc(j�T/vwvwOQP´TSyUzwW/jpTOmWslePS^pW�²:yU_�W�lG^��

q�l�T.�g^QW.Oml#T^�_�i�WMT/vwvwOmP�TSyUz�_bj�^mP�c#j�W*Tl�W.lwW.OmRS�:]#T4j`W/x�j�cwO`��T4y�W'VMPuxGW����½��zG_bj�vwzu�wjÅ_�y�T����g��]#TSj�W/xTvevwOQP´TSyUz5f¨c(j`W/x��­P4OAxGW¤�­PSOQVhT]u��W§j`cwO���TSy�W�j�¥#^Q^�_glwR ��uf5~.����f#y�PSl#j�^QO¦T�_gl#jA^QzwW§j`W.^pP�®TSxGV*_bjQjk_g]G�gW*�­cwl#y�¾^`_gP4l#jATl(x�xuW�¥#lwW/jpT*j`W�^�P/�@T/vwvG��_gW/x��­PSO¦y�W/j��#��zu_�j\VMPuxGW��¬y.T/l�T��bj�P�]#W*j�W.W.l�TSjpT'VMPuxGW��IP�¬_�lu^QW�OQl#T.�Tl(x³W$0w^mW.OQl#T.�C�­P4OUy�W/j�TSy�^�_glwR�P4l�^QzeW'j�cwO`��T4y�W�T/l#x�^QzwW�¥(^Q^QW�x�j�cwO`��T4y�W�_bj�PS]e^UT�_glwW�x�^QzeOQPSceRSz�T/l:W/adcu_�¾��_g]wO`_gcwV�j`^¦T^QW*P/�\^mzwW/j`W'�­P4OUy�W�j��5��zwW'_glu^QW.Oml#T��¬�­PSOUy¤W/j�TOQW*c(j`W/x�^mP�xuW�¥#lwW*^mzwWMxd_��½W.OQW.lu^|xGW.R4OQW.W/jpP��­OQW�W/xGPSV P�¬^QzwW|j`ceO`��TSy¤Ws�\zu_©�gW*^mzwW�W 0w^mW.OQl(T��C�­P4OUy�W�j\y�z#T/OUT4y�^QW.O�_g«.W�^QzwW|xwT/^UT*^QPM]¨WA¥#^m^QW/x½�

¼�l-^QzwW%zu�G]wO�_bx zG�uv#W.OUa�c#T4xGO`_by�VMPuxGW��|^QzeW�j`W.^�P�hT4xGVZ_bjmjk_g]G�gW �­cwl#y�^�_�P4l#j�_bj�T��gOQW�TSxG� xGW�¥#leW/x^QzeOQPSceRSz:^QzwWp_�VMvG��_by�_g^�W�adc#T/^`_gPSl��k� �@T/l#x:y�PSl(j`W/a�cwW.lu^`�g�M��W�xGP|lwPS^\leW.W/x�^mP'c#j�W�Tlu�Z_glu^QW.Oml#T��½�­PSO¦y�W^QP�y�P4l#j`^mOUT._�l ^QzwWMj�W.^AP��TSxGV*_bjQjÅ_�]u��W³j`P�gcw^�_gPSl#j¤� ��W.l#y�W¤�­PSOQ^mz�^mzwW*W.lwW.OmRS�:_�j|xGW�¥#leW/x�PSlG�g��^mzwOQP4cwRSz^QzeW�W 0e^QW�OQl#T.�+�­PSO¦y�W/j�� ��_���WZ_gl ��~.��� �U� .CW.^�c#j|y�PSl(jk_bxGW.O|T�v#P4^QW.lu^`_bT���� yUz#TO¦TSy�^mW.O`_g«�_glwR�^QzwWMW 0e^QW.Oml#T���­PSO¦y�W/j � _�� W��S^QzeWAT/vwvG��_gW/x��­PSOUy¤W/j � � TOmW�R/_gi�W.l�]u� � � ( �����U�4¼`lM^QzeW��­P4OQ^Qz(y�PSV*_glwR'��W���_����IyUzwP�P�j�WT�v#P4^QW.lu^`_bT���� j`c#yUz�^mz#T^§T�zu�G]eO`_bx�zu�Gv#W.O¦adc#T4xGO`_by���_�����¥(^'^QzeW�xwT/^UT�]u��VZ_glG_gV*_g«�_glwR�^QzwWMW.lwW�OQRS�TSjmj`Puy�_bT/^QW/x�^mP�^mzwW�v¨P4^QW.lu^`_bT.��� �

� � � � (������ ��� � ) ! ) $ � � � � ! � $ ) �U~¤X �

� �"!$#�%�&(')'

Page 19: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�\zwW.OmW � _bj\^QzwW|j`W�^\P�@v#T/OUT/V�W.^mW.OUj\xuW�¥#lG_glwRM^QzwW�zu�Gv#W.O¦adc(TSxGO�_�y� R_gi�W.l:]u� "@a¨� �k� �£Tl#x���(�� � � ) ! ) $ � ��� � % j`c(y�z:^Qz(T^ � � � ) ! ) $ � ( ~�! �U~�� �

xGW�¥(lwW/j�^QzeWszu�uv¨W�OUa�c#TSxGO�_by'j`ceO`��TSy¤W���É_g^Q^�_�leR�T*zG�u]wO�_�x�zu�Gv#W.O¦adc(TSxGO�_�yA^mPMxwT^¦T§_bj�^QzeW.l:W/adcu_�i4T.��W�lG^\^mPZ¥#l(x³^mzwW�j�W.^\P�¬v#TO¦TVMW.^QW�OUj �

V*_�lu_�V*_g«�_glwR�^mzwWA�­cwl#y�^�_�P4l#T�� � � � �@P� "@a#� �¦~�X �¦�� ��� � � ,�� )#*� 10���� �� � �� ���� �� �"0 ��) � )��zwWA_gV�vu�©_by�_g^¡xGW/jmy�O`_gvw^�_�P4l:P�¬^QzwW|j`z(Tv#W�P� T'zG�u]wO`_bx�zu�uv¨W�OUa�c#TSxGO�_bysT/l#x�^QzwWp��T4y �hP� Tl�Tl#T.�g�G^�_�y�T��W 0evG��_by�_g^�v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSl�V�T���WA^QzeWsVMPuxGW��IV*c(y�zMV�P4OQW|xd_�²³y�cG�g^\^QPMz#Tl(xd�gW��w¼�l#xGW.W/x½fG��W�y.TlwlePS^W 0evwOQW�jQjª^mzwW��­cwl#y�^�_gPSl#T.� � _�lM^QW�OQVhjªP�¯^QzwW\v#T/OUT/V�W.^mW.OUj¬xGW�¥#lG_glwR�^mzwW\zG�uv#W.OUa�c#T4xGO`_by�_�l(xGW.v#W.l#xGW�lG^����P�(^QzwW�yUzwP�j�W.l�v¨P4^QW.lu^`_bT.���*�/��zuc#jÉ��W�y.TlwlePS^Ic#j`W£T�xd_gOmW/y�^5RSO¦TSxd_gW.lu^I]#TSj�W/xsVMW.^QzePux'jk_gl#y¤W®��W�y.TlwlePS^y�P4V�vwce^QW�^QzwW|xGW�O`_gi4T^`_gi�W/j)�

� � � � �� �

( �

� ���� � ��� � ) ! ) $ � � � � ! � $ � �U~� �

��zG_bj\y��gW/T/O`�g�:xd_��½W.OQW�lG^�_�T/^QW/j�^mzwWAVMPuxGW��#�­OQP4V±^mzwW�j�cwv#W.OUa�c#TSxuO`_by.j\jk_gl#y¤Ws^mzwWpW 0wvu�©_by�_g^\v#T/OUT/V�W.^mW.O`_g«/T/¾^`_gP4l�R_gi�W.l�]u� "@a#�#}�T����gP/�pj�^QP:y¤PSVMvwcw^QW�lucwVMW.O`_by.T.�©�g�:^QzeW*xGW.O�_giST/^`_gi�W/j¤fCT/l#x�y�P4l#j`W�adcwW�lG^����:^mP�c#j�WT*RSOUT4xd_gW.lu^�]#T4j`W/x�VMW.^QzePux�^QPMOQW�y�P/i�W.O@^QzwW|j`W�^\P�@v#T/OUT/V�W.^mW.OUj\xuW�¥#lG_glwRM^QzwW|j�cwv#W.OUa�c#TSxuO`_byS�

¼�l#j`^mW/TSx:��W'veOQPSv#P´j`WMT�^���Phj`^mW.v�lucwVMW.O`_by.T.�IVZ_glG_gV*_g«/T^�_�P4l�P/��^QzwW�W.lwW�OQRS� �M�C��zG_bj�VMW.^mzwPux³_bj]#T4j`W/x:PSl�j`^¦TOQ^�_glwR��­OQP4V Tl:_glG_g^`_bT��@W�j`^`_gVhT^mW'P�¬^QzeW'j�z#Tv#W�f

~S�pxGW¤�­PSOQV _�^¡TSy�y�PSO¦xd_glwR�^mP�^mzwW|Tvwvu�©_gW/x��­PSO¦y�W/j � � ( ���*f}G�\OmW/y�P/i�W.O�^mzwW�zG�uv#W.OUa�c#T4xGO`_byAv#TO¦TVMW.^QW�OUj�]u��VZ_glG_gV*_g«�_glwR�^QzeW��­cel#y�^`_gP4l#T�� �U~4~��U�

��zwW/j�W�^`��PMj`^mW.v#jpTOQWA_g^QW�OUT^mW/x�celG^�_©�I��W�OQW/T4y�z:T*V*_�lu_�V*ceV P�@^mzwWA�­cwl#y�^�_gPSl#T.��� � � � �U~¤X �¦���zG_bj�VMW.^mzwPux:xd_��CW�OUj��­OQPSV ^QzwW|y��bTSjmjk_bysP4lwW/jpjk_gl#y�WA_g^¡j`W.v#T/OUT/^QW/j�^mzwW|y�O`_g^QW�O`_gPSl�P�¬^QzwW�RSP�PuxulwW/jQj

P��¥#^�T/l#x ^mzwW*OQW�y�P/i�W.OQ��P/�\^mzwW*zG�u]wO�_�x�zu�uv¨W�OUa�c#TSxGO�_by'v#TO¦TVMW.^QW.O¦j��5q\��^mzwPSceRSz ��W*c#j`WMT/l _gl#jÅ_�xuW.¾PSce^Ujk_bxGWMy¤O`_g^QW.O�_gPSl �¦~S~����­PSOp^QzwW�v#T/OUT/V�W.^mW.OUj\OQW�y�P/i�W.OQ��f���W*xGPMlwPS^pW.l#y¤PScwlu^QW.O\^mzwW�vwOQP4]G�gW.V P/�@zwP/�^QPMW/j�^`_gV�T/^QW|y�P4OQOQW�y�^`�g��^mzwW�W.c#y���_bxGW/T/l�xd_bj`^¦Tl#y¤W']#W.^���W.W�l�^QzwW�zu�Gv#W.O¦adc(TSxGO�_�y�j�cwO`��T4y�W|Tl#x:^QzwW|xwT/^UTv#P_glu^Uj�� Xwfw~¤X#fw~ ���(jk_gl#y�W\_g^ _bj�xGPSlwW\^mzwOQP4cwRSzh^QzwW¡xGW�¥#lu_�^�_gPSl�P/�5^QzeW\v¨P4^QW.lu^`_bT.� � Tl#x'_bj _gl#xGW.v#W.l(xGW.lu^

� !������

Page 20: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

P�¯^QzwW¡Tl(T��g�G^�_by�W�adc#T/^`_gPSlhP�5^mzwW¡j`cwO���TSy�W��uq��bj�P'^QzeWAxwT/^UT|j`W.^@^QPA¥#^+_gl:j�^QW.vh}�_bj�T.�gOQW/T4xG��j�W.RSVMW.lu^QW/xTl(x�T����+^mzwW/j�W*xwT/^UT�v#P_glu^Uj�TOmW'OmW��gW.i4Tlu^��­P4O�^mzwW'v#T/OUT/V�W.^mW.OUj\OQW�y�P/i�W.OQ���e��zG_bjATvevwOQP´TSyUz�_�j¡jk_gVZ_��bTO^QPM^QzeW'xuW��­PSOmV�T/]G�gWMj`cwO���TSy�W/j�VMPuxGW���f½jk_gl#y�W|��W§xGW��­PSOmV ^QzeW'j�cwO`��T4y�W*T4y.y�P4OUxd_glwR�^mP�T*v#PS^mW.lG^�_bT�� Tl#x^QzeW.l:OQW/y�P/i�W.O�^QzwW�v#T/OUT/V�W.^mW.OUj�P/�@^QzeWszu�uv¨W�OUa�c#TSxGO�_by.j��

��zG_bjsvwOmPuy�W/jmj�_bjsW/a�cG_gi4T��gW.lu^�^QP�j`P/��i�WhT�v(TOQ^�_bT��px�_ �½W.OmW.lu^`_bT���W/a�c#T^�_gPSl�xGW�jQy�O�_�]u_�leR�^QzeW�j�cwO`��T4y�WW.i�P/��ce^`_gPSl�xGcwO`_glwRh^QzwWA¥#^��w��W|y.T/l��\O�_g^QWs_g^¡TSj)�

��� ��� ����� � � � � � � ( � ))� � ) ! ) $ � � ���

� �¼�lG_g^�_�T.�+W�j`^`_gVhT^mW �­_�� WA_glG_g^`_bT���j�z#Tv#W��¦��U~����

�\zwW.OmW � _bj+^QzwWpj�W.^+P�½v#T/OUT/V�W.^mW.OUj¬xGW�¥#lG_glwR�^mzwW�zu�G]eO`_bxZzu�uv¨W�OUa�c#TSxGO�_by � � � � ) ! ) $ �Uf/^QzwW�v#TO¦TVMW.^QW�O� |xGW�¥#leW/j�^QzeWs_glG_g^`_bT���j`z#T/v#W�T/l#xM� � � � � �\OQW�vwOQW/j�W.lu^Uj�^mzwW*xGW�O`_gi4T^`_gi�W/jAP/��^mzwW*W.lwW�OQRS� ��"@a#�ª~� ���_g^QzMOQW/j�v#W/y�^+^mPs^mzwW\v#T/OUTVMW.^mW.O � ��q j�^UT^�_gPSl#T/OQ�hj`P�gcw^�_gPSl:P� "@a¨� �U~����IOQW.vwOmW/j`W�lG^¦jª^QzwW\v(TOUT/V�W�^QW.O¦jP�|^mzwW�j�cwO`��T4y�W�¥#^Q^mW/x ^mP ^QzeW�xwT/^UT v#P_glG^¦j��\q¡jZlwP4^QW/x¢]#W��­P4OQW�f@PSleW%y�PScG�bx j�P�gi�W "@a¨� �U~����*_��*T/lTl(T��g�G^�_by.T��¯xGW/jmy�O`_gvw^�_gPSlMP� ��� �\TSj¬T�i4T._©�bT/]G�gW��u��zG_bj®T/V�P4cwlu^Ujª^mPAz#T.i�W\T/l*W 0wvu�©_by�_g^@v#T/OUTVMW.^mW.O`_g«/T/^`_gPSlP� ^QzwW�zu�G]wO�_bx³zu�uv¨W�OUa�c#TSxGO�_by.j��

� � � � )�� � ���� � ��)�� ��) � �� ������t�W��­P4OQV*_glwR|TAj`z#T/v#WAT4y.y�PSO¦xd_glwR�^QPA^mzwW\V*_�lu_�V*_g«/T^�_gPSl�P/�5Tpv¨P4^QW.lu^`_bT.�C]#W/y¤PSVMW/j+TAy��bT4jQjk_by.T.�¯TvwvwOmP�T4y�z_gl¢_gV�T/RSW%j`W�RSVMW.lG^¦T^�_�P4l�jk_gl#y�W�^mzwW�c(j`W�P/� ��r�l#T���W/j � �©~ ���AT/l#x xGW��­P4OQVhT]G�gW%j�cwO`��T4y�W/j���Gfp~.�����@qlucwV*]#W.O@P� Tcw^mzwPSO¦j ��Gf �� ��Tl(x�OQW��­W�OQW.l#y¤W/j+^QzwW.OmW�_gl �+z(T�i�W¡j`zeP��W/x�^Qz#T/^�^mzwWAc#j�WAP�¬T'v#PS^mW.lu^`_bT��5�­P4OyUz#TO¦TSy�^mW.O`_g«�_glwR�^QzeW\xwT/^UTAV�PuxuW��bj®T\��T/OQR4WAj�W.^ªP/�¯T^Q^mOUT4y�^`_gPSlM�­PSOUy¤W/jªT/l#xMT����gP�pj+^mP�_gl#y¤PSOQv#P4OUT^mW�P4^QzwW�OW 0e^QO¦TSy�^mW/xZ_glG�­PSOmV�T/^`_gPSl(jsj�c#yUz�T4j�W�xGRSW�v#P_glu^Uj�f½xd_bj`^¦Tl#y¤W'VhTv#j¤f#xd_��CW�OQW.lu^`_bT�� yUz#TO¦TSy�^mW.O`_bj`^�_by.j�f�� � �5�

��zwW�^���Ppj`^QW�v#jªT/vwvwOmP�TSyUz*vwOmW/j`W.lu^QW�x¡_gl|^QzwW�vwOQW.i�_gPSc#jIj`W�y�^`_gPSl§j`W.v(TOUT/^QW/jI^QzwW+¥#^m^`_glwRAvwOmPuy�W/jmj¯_glu^QP^���P�_gl#xGW.v#W.l(xGW.lu^Av#TOm^Uj¤���5_�O¦j`^�fªT:xGW¤�­PSOQVhT^�_gPSl P/�\^QzeWMj`z#T/v¨W³TSy.y�P4OUxd_glwR�^QP�Tl T^m^QO¦TSy�^�_�P4l��­PSO¦y�W�fTl(x T�v#T/OUT/V�W.^mW.O'OmW/y�P/i�W.Om���­OQP4V ^QzwW³xGW��­PSOmV�W�x�j�z#Tv#W��#�@PSl#j�W/adceW.lG^��g��f5^QzwWhj`z#T/v#W�xuW��­PSOmV�T/^`_gPSly.T/l�]#W:xGP4lwWhTSy.y�P4OUxd_glwR�^QP�T�y¤O`_g^QW.O�_gPSl �\zG_byUz�yUz#TO¦TSy�^mW.O`_g«.W/jA^mzwWMxwT^¦T�^mP�]#WZ¥(^Q^QW�xC�5¼k����W��£Tlu^^QzeWszu�uv¨W�OUa�c#TSxGO�_by�^mPZ¥(^\W/xGRSW�v#P_glu^Uj���W|y.Tl:c#j�Ws^mzwW�v#PS^QW�lG^�_�T.�+P4O`_gR_gl#T.������c#j�W/x�_�l �©~���� �

��� � ) ! ) $ � ( � � � ) ! ) $ � " ) �U~�� �

yUz#TO¦TSy�^mW.O`_g«�_glwRLW/xGRSW%v#P_glu^Uj�T4j�^mzwW�V*_glG_gV�T�P�§^QzwW��­cwl#y�^�_gPSl#T.� � _gl�"@a¨���U~¤X �¦���%W y.Tl T��bj`Py�P4l#jk_bxGW.O@W/xuRSWpv¨P/_glG^¦j®R_gi�W.l*]u�*T/l�W�xGRSWpW 0e^QOUT4y�^QP4O+]u�*j`VMP�PS^mzG_glwR*^QzeW/j`W\W/xuRSW\v#P_glu^Uj�T/l#xMy�PSl#jÅ_bxGW.O

� �"!$#�%�&(')'

Page 21: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

^QzeWAvwOQW�id_gPSc(j�v#PS^mW.lu^`_bT���f#PSO\]u��y�P4V�vecw^`_glwRMT*xd_bj�^UTl(y�W�V�T/v � �\zG_byUz�VMW/T4j`cwOmW/j\T^�W/TSyUz:v¨P/_glG^\^mzwWxd_bj`^¦Tl#y¤W'^QPh^QzwW|y��gP�j�W/j`^¡W/xGRSW�v#P_glu^���j�W.W�� ��C�­P4OATMxd_bjQy�c(jQjk_gP4l�P4l�^QzeW/j`W|v¨P4^QW.lu^`_bT.��j �¡Tl#x:^UT ��W�^mzwWv#PS^mW.lG^�_bT�� �

��� � ) ! ) $ � ( � � � ) ! ) $ � " )PSO¡y�P4l#jk_bxGW.OpPS^mzwW.O\^��uv¨W�j�P�¬v¨P4^QW.lu^`_bT.��jA]#T4j`W/x�P4l�^Qzu_�jpxd_bj`^¦Tl#y¤W'VhTv � �Gf ��Å�

��zwW/j�W�v#PS^mW.lu^`_bT��bj\xGW�¥(lwWpxd_��½W.OQW.lu^�T^m^QOUT4y�^`_gP4l³�­P4OUy�W�j�����zwW�j`W\�­PSOUy¤W/j@TOQWpPS]e^UT�_glwW�x�]G�|^QzwWpW/a�c#T¾^`_gP4l � � �

� � ) ! ) $ � ( ����� � ) ! ) $ � � �U~�� �

�%W®z(T�i�W¬lwPS^mW/x�_gl'P4cwO5W 0ev#W.O`_gVMW.lG^¦jC^Qz#T/^ª^mzwW@zG�uv#W.OUa�c#T4xGO`_by+V�PuxuW��uv#W.O`�­P4OQVhjC]¨W�^Q^QW�OC_©�(^QzwW�j`z(Tv#W®_bjxGW��­P4OQVMW/x�_gl|^QzwW£xd_gOQW/y�^�_gPSl*P�½^mzwW�lwP4OQVhT����4qAjÉW$0wv#W/y�^mW/xCf.^mzwW�V*_glG_gVZ_g«/T/^`_gPSlMP� � �­PSOIzG�uv#W.OUa�c#TSxuO`_byv#T/OUTVMW.^mW.OUj\OQW/y¤Pi�W�OQ�:y�P4lGi�W�OQRSW�j®_�l��­W�� _g^QW.O¦T^`_gP4l#jsP/�@^QzwW�.CW.i�W.lu]#W.OQR4¾Åo�T/OUa�c#TO¦xG^AVMW.^QzwPux½fCjÅ_�l(y�W^QzeW:j`z#T/v#W�_bj'v#TO¦TVMW.^QW.O�_g«.W/x�]G�%T�O¦TSxd_bT��£lGceV�W.O�_by.T���v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl5�@��zuc#j���WhTvwvG�g� ^mP�^mzwWj`z(Tv#W'P4lG�g��^mzwW�lwPSOmV�T.�¬y�PSVMv#PSlwW�lG^pP�¬^QzwWA�­P4OUy�W �

���� � ) ! ) $ � ( R ����� � ) ! ) $ � � � � S � �

�\zwW.OmW � � _bj+^QzwW\lePSOQVhT��(^QP�^QzwW\zu�uv¨W�OUa�c#TSxGO�_bySf_g^�y.TlM]#W\PS]w^¦T�_glwW/x�T/l#T��g�u^`_by.T.�©�g���­OmPSV ^QzwW�_gVMvG��_�yU_�^W/a�c#T^�_gPSl*P� �±xGW¤¥#lwW/xA_�l�"@a¨� ��� ���kj`W.W � ��� �½PSOIlGceV�W.O�_by.T����g�A�­OQPSV�^mzwW�lucwVMW.O`_by.T.�uv#TO¦TVMW.^QW.O�_g«/T^�_�P4l5�

��zwW:c#j`W:P/��jÅ_�V*_��bTO�v#PS^mW.lu^`_bT��bjZ_gl�^QzwW:^���P%j�^QW.v(j*TvwvwOmP�T4y�z�vwOmPSv#P�j�W/x8_gl¢^mzwW:vwOQW�id_gPSc(j*j`W/y�¾^`_gP4l v#W.OQV*_g^Ujs^mzwWhxGW�¥#lG_g^�_�P4l�P�px�_ �½W.OmW.lu^'W.OmOQPSO�P/��¥#^��­cwl#y�^�_�P4l#js�\zu_�yUz%V�PuxGW¤�\j�W.i�W.O¦T��@vwOmPS]G�gW.VhjW.l#y¤PScwlu^QW.OmW/xs_gl�_gV�T/RSWAveOQPuy�W/jmjk_glwRMT/l#x�W 0e^QW.l(xZ^mzwWAyU��T4jQjÅ_�y�T��IT/vwvwOmP�TSyUz:xGW�xd_by.T^mW/x�^QP|xwT/^UTA¥#^Q^�_�leRw�

� ��� � -/- ���� � )#* � 2�� � ) � � ���� � ��) � �¼�l�^QzeWsveOQW.i�_gPSc#j\j�W/y�^`_gP4l#j���W�z#T.i�W¡xd_bjQy�c#jmj`W/x:zwP/� ^mP'¥#^pTl:zu�G]eO`_bx�zG�uv#W.OUa�c#TSxuO`_by�^QPMxeT^UT*v#P_glu^UjTSjmj`cwV*_glwR T�¥ 0eW/x¢lucwV*]#W.O�P/�*^QW�OQVhjZ_gl�"@a¨� �k� �¦����W�leP� vwOQW�j`W.lu^:TlePS^QzeW.O�y�P4lG^mO`_g]wcw^�_gPSl �­P4OW�²³y�_gW.lu^`�g��T4xwxd_glwRM^QW.OmV�j@^QP*^mzwWAzu�Gv#W.O¦adc#T4xGO`_byAW/a�c#T^�_gPSl�T4j�^QzwW���T/OQW�lwW.W/xuW/xCf��\zG_by�z:VMW/Tl(j�^Qz#T/^^QW�OQVhj'j`zePScG�bx ]#W�TSxexGW/x ^QP�OQW�¥#leW�^QzwW�¥#^m^`_glwR�vwOmPuy�W/jmj��@q��­^mW.O*j�zwP/��_�leR�zwP/� T�zG�uv#W.OUa�c#T4xGO`_byZ_bjxGW��­P4OQVMW/x*�\zwW.l:T4xwxd_glwRhTsv#P/��W.O�PSO\T/l:W 0wv#P4lwW.lu^`_bT��¯^QW.OmV�fS��WAR_gi�W�T��\T.�*^QPMyUzwP�P´j`WA^mzwW/j`W¡^QW.OmV�jj`c(y�z�^Qz#T/^A^QzwWMj�z#Tv#WMxGW¤�­PSOQVhT^�_gPSl�_�jpPSlG�g���gPuy.T.���ª�%W'^QzeW.l�xGW¤¥#lwW*Thy�O`_g^QW�O`_gPSl��­PSO�T/cw^QP4V�T/^`_by.T.�©�g�

� !������

Page 22: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

OQW¤¥#lG_glwR:^QzwW'¥(^.�5��zG_bj�V�W.^mzwPux�_bjA]#TSj�W/x P4l T�R4W.PSVMW.^QO�_by*TvwvwOmP�T4y�z y�z(TOUT4y�^QW�O`_g«.W/x�]u��^mzwW'_gl#jk_bxGWj`W�^ �-TSjmj`Puy�_bT^mW/x�^QP*W�TSyUz�zu�uv¨W�OUa�c#TSxGO�_byS�#��zG_bj�j�W.^\_�jpxGW�¥(lwW/x�]G� �

� (�� � � ) ! ) $ � ��� � % j�� ^.� ��� � ) ! ) $ ����~�!�) ��}�� �

�\zwW.OmW � _�j�T�zu�Gv#W.O¦adc#T4xGO`_byMxGW�¥#leW/x�]G� "@a¨���k� �¦fC�\zwW.OmW/TSjA^QzeWMj`z#T/v¨WM_�j�xGW¤¥#lwW/x�]u� � R_gi�W.l�_gl"@a¨� �¦~ � �U�

��zwW.OmW�T/OQW�^`��P�^��Gv#W/j'P/��^QW.OmV�j'^mz#T^hy.T/l¢]#W�TSxwxGW�xCf�T�v#P/��W.O*P/�|T��/¾Åt T�²hlwW��­PSOmV P4O�T/lW 0ev#PSlwW.lu^`_bT.�I^QW.OmV��u��zwW�W 0ev#PSlwW.lu^`_bT.�5^QW�OQV T����gP�pjp^QPs_glu^QOmPuxGc#y�W|y�P4l#y.T.id_g^�_�W�j£_gl:^QzwW¡zG�uv#W.OUa�c#TSxuO`_byj`z(Tv#W��S¼�l*^QzeW®�­P���gP/��_glwR*^QzwW£TSxwxuW/xZ^mW.OQV���_����#]#W\lwPS^mW/x � 4fST/l#x'^QzwW\leW.��zG�uv#W.OUa�c#TSxuO`_by®_bj+xGW�¥#leW/x]u� �

� � � � ) ! ) $ � ( ��� � ) ! ) $ � � � � � ) ! ) $ � ( ~��.CW.^ � %Tl#x�� � ]#W ^QzeW�j`W.^�TSjmj`Puy�_bT^mW/x T4j�_gl "@a#�A}�� ��_g^Qz � Tl#x � � OQW�j`v#W/y�^�_�i�W¤���´��r4_�l(y�W� � � � ) ! ) $ � � � � ) ! ) $ ��Tl(x � � � � ) ! ) $ � � � � ) ! ) $ �¦fª^mzwW�j`W.^ � � _bj'_gl#y��gc#xGW/x _gl¢^QzeW�P4^QzwW�OPSleW/j�� ��W.l#y¤Ws��W'z#T.i�W� ��� � �� � T/l#x³�­P4O � � ^mP�]#W*lwP4^�W.VMvw^���f �-T/l#x�� Az#T.i�W�^QPM_�lu^QW�OUj`W�y�^.�q\^'v#P_glu^Uj'P� � �\zeW.OQW � *_bj*y��gP�j�W�^mP��uf+^QzwW:j�z#Tv#W�_bj'lwPS^MyUz#T/lwRSW/x%V*c#y�z%�\zG_��gW��\zwW�OQW � '_bjRSOmW/T^mW.O�_g^AT �½W/y�^Uj\^QzeW'j�z#Tv#W|P� � �#�ÉP*_glG^mOQPuxGc#y¤W*T*jk��_gRSzu^�xGW¤�­PSOQVhT^�_gPSl�_gl�^mzwW|j`z#T/v¨W � fw��Wsz(T�i�W^QPMyUzwP�P´j`W� Aj�V�T.���IW.lwPSceRSz�T����IP/i�W.O�^mzwW�j�W.^ ��Tl#x:j�c#y�z�_g^Uj®�bT/OQRSW�O\iST.�gcwW/jpTOQWp_�l�^QzwW�TOQW�T'^QP*]#WxGW��­P4OQVMW/xC�

������� ��»ª» ���­º � º p� �®º�¹|¶G���/¶u���

� zwW.l�T4xwxd_glwR�^mP�^mzwW�zG�uv#W.OUa�c#TSxuO`_by�TZv#P/��W.O\P/��T*�¾�t T.²�leW��­P4OQV ��_���W

� � � ) ! ) $ � ( � � � " ! � % $ � ��� � )^QzeW'j�W.^ ��� � AV*c#j�^�lwP4^�]#W�W.VMvw^����w��zeW'j�W.^ � \_�jpTMj`^QO�_gv ��j�W.W*r�W/y�^�_gPSl�}G� } �£Tl#x��­PSO\W/T4y�z:^QW�OQV� ^QzwW§y�W.lu^QW.OpT/OQW/TMP��^QzG_bjAj�^QO�_�v�OmW.vwOmW/j`W.lu^Uj\^QzeW*j`VhT����gW/j�^si4T.��ceW/jAP�%� Tl(x�^QzwW|zG_gRSzwW/j�^�iST.�gcwW/jTOmW*PSl�^mzwW*zG�uv#W.OQvu��T/lwW/j¤�5��zG_bj�T����gP�pjA^mP�VMPuxd_��­��^mzwWMj`z(Tv#W � _gl%T�lwPSl%j��GVMV�W�^QO`_by�V�T/lwlwW.OA]u�yUzwP�P�jÅ_�leR�^QzeW�y�W�lG^mW.O�P/�\^mzwWMj`^mO`_gv � PScw^¦jk_bxGW�^mzwWMj`W�^ �A�IqAxwxd_glwR�j`c(y�z�^mW.OQVhjA��_�^mz���W�����yUzwP�j�W.lv#T/OUTVMW.^mW.OUj\T.�©�gP/�pjA^QP*]G�gcwlu^¡T'v#TOm^�P/� � �\zG_��gW ��W.W.vu_�leR'_�^¡y�P4lGi�W 0¯�

�ATl � ���5z#T.i�WAvwOQP4v#P�j`W�x�TZVMW.^QzePuxh�­P4OAT4xwxd_glwR�v#P/���ulwP4VZ_bT�� ^QW.OmV�j�^mP�OmW�¥#lwW�^QzeW�¥(^Q^`_glwRh]#TSj�W/xPSl�j`vG��_g^Q^�_glwR:v¨P/�g�GlwP4VZ_bT.��^mW.OQVhj��#��zu_�j¡j`vG��_g^A�\T4j�xuPSlwW|PSl�W/T4y�z:^QW�OQV T/l#x�^mzwW*T/cw^QzwP4OUjAj�W��gW/y�^\^mzwW

� �"!$#�%�&(')'

Page 23: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

^QW�OQV �\zG_byUz�z#T4j�^QzeWs�gP/��W.OpW.OQOmPSOpP�+¥(^.�½��zG_bj�V�W�^QzwPux�_�j¡y�PSVMvwcw^¦T^`_gP4l#T����g��W 0ev¨W�l#jk_gi�W*T/l#x���_gW��bxwjRSW�lwW.OUT.�����8T�zG_gRSzeW.O*lGceV*]¨W�OsP/�p^QW.OmV�j�^Qz#T/l lwW/y¤W/jQjmTOQ�´�ɼ�l ^mzwW*�­P���gP��_glwR ��WMvwOQW/j�W.lu^'T�VMW.^mzwPux]#T4j`W/x'P4l*^QzwW�W.OQOmPSO+P/�¨¥(^É�­cwl(y�^`_gPSl��U~¤X �IT/l#x*T�R4W.PSVMW.^QO�_by®_�lu^QW�OQvwOmW.^UT/^`_gPSl*P/�C^mzwW\T4xwxGW/x'v#P/���ulwP4VZ_bT��^QW�OQV��G��zu_�j��bTSj�^��­W/T/^QcwOmW�yUz#TO¦TSy�^mW.O`_g«.W/j@PScwOpT/vwvwOmP�TSyUz�jÅ_gl#y�WA_g^pT����gP�pjpT'RSW�PSVMW.^QO�_�y�y�P4lG^mOQP/�5PSl:^mzwWy�P4lGi�W 0hv#P�g�u^QPSv#W �A�

��W�j`^UT/OQ^\^mzwW�T��gR4PSO`_g^mzwV ��_g^Qz�Ts¥ 0eW/x�lucwV*]#W.O�P�I^QW�OQVhj�fGP4l#y�WA��WAz#T.i�W�T/^Q^UT._glwW/x:T'VZ_glG_gV*cwVP�§^QzwW%W.lwW�OQRS� �U~¤X ����W�^mW/j`^h^QzwW%RSP�PuxGleW/jQj�P/�*^QzeW ¥#^��\¼k�|^mzwW T4y.y�cwO¦TSy��LP�M^mzwW�¥#^�jQT/^`_bjk¥#W�j�TR_gi�W.l:OmW/adcu_�OmW.VMW.lG^ �Å^��uvG_by.T����g�:��W|y�PSVMv#T/OQWA^mzwW�W.lwW.OmRS����_g^Qz�T'R_gi�W.l:i4T��gcwW��¦f¨��W�j`^mPSv�^QzwWA¥#^m^`_glwRvwOmPuy�W/jQj¤f�PS^QzeW.OQ��_bj`Wp��WpT4xwxMT�v#P/���ulwP4VZ_bT��¯^QW.OmV��´qAxwxd_glwR|TAv#P�g�GlePSV*_�T.�5^mW.OQV�_�j@xGP4lwWp^QzwOmPScwR4z�^mzwWxGW�¥(lG_g^`_gPSl:P�¬Ts�­cel#y�^`_gP4l��\zG_by�z³y�z#T/OUT4y�^QW.O�_g«.W/j®^mzwW¡xd_bj`v#T/O`_g^`_gW/j�]#W.^���W.W.lM^QzwWpzG�uv#W.OUa�c#T4xGO`_byAj�cwO`��T4y�WTl(x ^mzwWMxwT^¦T���WMTOQW*^mOQ��_glwR:^QP�¥#^.�¯��zwW/j`WMxeT^UT�TOmW*lwPS^�lwW/y¤W/jQjmTO`_��g��^QzeW*W 0#T4y�^�xwT/^UT:v¨P/_glG^¦j���WTOmWA^QOm�d_glwR*^mP'¥#^.fejk_gl#y�W¡PScwOpT.��R4PSO�_�^mzwV ��xGW�jQy�O�_�]#W/x*_�l�j�W/y�^`_gP4l�Xe� � �ª_bj®_g^QW.O¦T^`_gi�W|Tl(x³zeW.l#y�W¡T^\W/T4y�z_g^QW.O¦T^�_�P4l5f+_�l�^mzwW�j`W/y�P4l#x�j`^mW.v5fª��W:^QOQ�%^QP�¥(^*^QzwW:v#P_glu^Uj*PS]w^¦T�_glwW/xLT��­^QW�OMTvwvG�g��_glwR ^QzeW��­PSO¦y�W ���"@a#� �U~�� � ��^QP*^mzwW�vwOQW�id_gPSc(j�zu�Gv#W.O¦adc(TSxGO�_�y|j`cwO���TSy�W´�

��W|xGW¤¥#lwW� ( jk_gR4l�� � � �

� ��� � ) ��}u~��

P/i�W.O@^QzwW¡�\zwP�gW|j`z#T/v#W � �\zeW.OQW � � _bj�^mzwWAPSce^`�£TO¦x�lwPSOmV�T.�¬Tl#x � � _bj�^QzeW�T^m^QOUT4y�^`_gP4l��­PSO¦y�W��u��zG_bj�­cwl#y¤^`_gPSl�OQW.vwOmW/j`W�lG^¦j\TZVMW/TSj�cwOQW�P/�@^QzwW|OQW��bT/^`_gi�W�v¨P´jk_g^`_gP4l P�¬^QzwW|OQW/y¤Pi�W�OQW/xMj`z#T/v#WMTl#x:^QzwWA_glG_g^`_bT��xwT/^UTsv#P/_�lu^Uj¤� .CPuy.T.�����M_�^�V�W�TSj`ceOQW/jª_��IT|xwT^¦Tsv#P_glu^®_bj _gl#jÅ_�xuWAPSO@PSce^Ujk_bxGW¡^QzwWpOQW/y¤Pi�W�OQW/x|j`z#T/v¨W´�w��zG_bjy�O�_�^mW.O`_gP4l�_bj VMPSOmW�R4W.lwW.O¦T��#^mz#TlhT�y��bTSjmjk_by.T��½_gl#jk_bxGW.¾­PSce^Ujk_bxGW��­cwl#y�^�_gPSlM�\zwW.OQWp^QzeW\v¨P/_glG^¦j®^QP�]#W\¥#^Q^mW/xTOmW|T��gOQW/T4xG� �GleP�\l¯�G¼�^Uj\xGW¤¥#lG_g^`_gPSl¯f¨]#T4j`W/x:PSl:^QzeW��­P4OUy�W � � T^m^QOUT4y�^`_glwRM^QzeWszu�uv¨W�OUa�c#TSxGO�_by�^mP/�\TO¦x^QzeW:xwT^¦T�v#P_glu^Uj¤f+V�W/T4j`cwOmW/js^mzwWMOQW��bT^�_gi�W�v#P�jk_g^�_�P4l ]#W.^���W.W.l�^mzwW:y�ceOQOQW�lG^�zu�Gv#W.O¦adc#T4xGO`_by�T/l#x�^mzwWxwT/^UT*v¨P/_glG^¦j��

¼Å�¨_glhTAR_gi�W.lhTOQW�T � _bj+lwW.R´T^`_gi�W�f4^QzwW\OmW/y�P/i�W.OQW�x'j`z(Tv#W � W.V*]#Puxd_gW/j+^mzwWAxeT^UTAv#P_glu^Uj¤�G�5P�OQW�¥(lwW^Qzu_�j\¥#^Q^�_�leR���W|TSxex�TZv#P/��W.Op^QW�OQV xGW¤¥#lwW/x�_gl�^QzwWA�­P/�©�gP/��_glwR��£T.� �w��W'yUzwP�P´j`W*^QzeWsv#P/_�lu^ � � P� ��\zwW.OmW � _�jAlwW�R�T^�_gi�W*�\zG_by�z%z#TSj�T�VhT10u_�VhT��¬�­PSOUy¤W*V�T/RSlG_g^Qc(xGW��5��W*^mzwW.l y�PSl(jk_bxGW.O|T^�^mzG_bj�v#P/_�lu^^QzeW�T�²hlwW�vG�bTlwW � � �ÅP4O®��_glwWs_gl�}¾�t�y.TSj�W�� ��� � "�! � % $ � � ( ~A�\zG_by�z�_bj�PSOm^QzwP4RSP4l#T��¬^QP*^mzwWT^m^QO¦TSy�^�_�P4l��­PSO¦y�W � � T^p^QzG_bj�v#P/_�lu^.�½��zwW|j`W�y�PSl#x�T��gRSW�]wOUT._�y'W�adc#T/^`_gPSl � � � "�! � %�$ � � ( |~_bj�yUzwP�j�W.l:j�c#y�zM^Qz(T^ � _bj+_�l(y��gc#xGW/xZ_gl:^QzeWAj�^QO`_gv � /�wrS_gl#y¤WA��Wp�\T/lG^@^QP§T �½W/y�^�^QzwW¡j`z(Tv#W�P���¢P4lG�g�

� !������

Page 24: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� �

� �

� � ��

�É_gRSceOQW�� �ªqpl _����gc#j`^mOUT^�_gPSl P�p^mzwWMRSW.P4V�W.^mO`_byMTvwvwOmP�T4y�z��­P4O*T4xwxd_glwR%T�v#P/��W�Os^mW.OQV ^mP:OQW�¥#leW�^mzwW¥#^m^`_glwRAvwOmPuy�W/jmj�� �pl'^mzwW®�gW��­^¬��W�OmW.vwOmW/j`W.lu^IT�^mO`_bTlwR4cG�bTO@�­PSOQV �­_�lMj�P��_bx§��_glwW/j �5¥#^Q^mW/xs]u�|T�^���P¡^QW.OmV�jzu�Gv#W.O¦adc#T4xGO`_by�VMPuxGW�� �­_glMxwTSj�zwW/x'�©_glwW�j �¬Tl#x'^mzwWpTSjmj`Puy�_bT/^QW/x�j�^QO�_�v(j�����zwW�¥(RScwOmW�P4l*^QzwW\O�_�R4zG^ j`zwP/�pj^QzeWpxGW�¥#lG_g^�_�P4l�P/�½^QzwWpT4xwxGW/x'v#P/��W.O¬^QW.OmV T4y.y�P4OUxd_glwR�^QP¡^QzwWpy�O�_g^QW.O�_�P4l � ��}u~��¦f � � Tl#x � @OQW.vwOmW/j`W�lG^OQW�j`v#W/y�^�_�i�W¤���h^QzwWAW�adc#T/^`_gPSl(j � �� � ) ! � ( � � � " ! � % ( ~�T/l#x�� � � ) ! � ( � � � " ! � % ( �TSjmj`Puy�_bT/^QW/x ��_g^Qz ^QzeW�TSxexGW/x¢v#P/��W.OM^QW.OmV��@��zeW�y�P4lGi�W 08v¨P/�g�G^mPSv#W�P�|^QzeW�lwW.� zG�uv#W.OUa�c#TSxuO`_by³_bjxGO¦T��\l:_gl�RSO¦T.���

� �"!$#�%�&(')'

Page 25: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW �#q�l�W 0(TVMvG�gW�P��T4xwxd_glwRMv#P�g�GlePSV*_�T.�@^QW�OQV��G¼�l:^QzwW��gW��­^p��W�j`zwP/�-^mzwWA¥#^\P� TZ^mO`_bTleRScG�bTOj`z(Tv#W�� _gl:]G�bTSy����ª��_g^mz�T/l�zu�Gv#W.O¦adc#T4xGO`_bypxGW�¥#leW/x�]u�*^`��P�^QW.OmV�j � _gl�R4OUT.���U�w��zu_�j@^QO�_�T/lwRScu��T/OAj�z#Tv#W_bj�T4y.y�cwO¦T^mW��g��OQW/y¤Pi�W�OQW/x�]u�:T4xwxd_glwRhTZv#P�g�ulwPSV*_bT��@^mW.OQV ��_�^mz�^mzwW�vwOQP4v¨P´j`W/x�TvwveOQP�T4y�z¯�

�gPuy.T����g��fI��W*y¤PSl#j�^QOUT._gl�T��bj`P�^QzwW§j`^mO`_gv � �^mP�z(T�i�W|^QzwW*P4vwv#P�jÅ_�^mW:jk_bxGW*P/� � _gl�^mzwWMTOmW/T��\zwW�OQW � _bj�j`VhT������+q�l�_����gc#j`^mOUT^�_gPSl¢P/�\^mzwW*RSW.P4V�W�^QO`_byMxGW�¥#lu_�^�_gPSl P/�\^QzeW/j`W*^mW.OQVhj�_bjsR/_�i�W�l�_�l �É_gRw� ���\zwW.OmW��W�T��bj`P:j�zwP/�-^QzeW�y�z(TlwR4WsP/�+^mzwW|y�PSlui�W 0hv#P�g�G^mPSv#W*T4jQj�Puy�_bT^QW�x�^QP*^QzeWszu�uv¨W�OUa�c#TSxGO�_by��\zeW.l�TSxwx�Tv#P/��W.O\^mW.OQV��

¼�l¢¥#RScwOmW %��W�_�����c(j`^QO¦T^mW ^mzG_bj�V�W.^mzwPuxCf�^mzwW�¥#O¦j`^�¥#RSceOQW%j`zeP�pj�^mzwW�PS]w^¦T�_glwW/x j`z#T/v¨W%��_g^Qz^���P%v#P�g�GlePSV*_�T.�|^QW.OmV�j¤f@Tl#x T4j�W 0ev¨W�y�^QW/x ^mzwW�^���P%^QW�OQVhj�T/OQW�lePS^:j�cG²:yU_�W�lG^*�­PSOMOQW/y¤Pi�W�O`_glwR T^QO�_bTlwR4cG�bTO���_���W�j`z#T/v¨W´�@��zwW�j`W/y�P4l#x�¥#RSceOQW�j`zwP/�pj*^QzwW:P4]w^UT._�leW/x¢j�z#Tv#W:PSl#y¤W���W�z#T.i�W:T4xwxGW/xLT^QW�OQV ]u�Ly�PSl#jÅ_bxGW.O`_glwR ^QzwW�TvwvwOmP�T4y�z W 0evG�bT�_glwW�x T]#P/i�W�� �pl#y�W:��W�z#T.i�W�j�W.^M^QzwW�lwW.� ^QW.OmV�f+^mzwWj`z(Tv#Ws_bj\OQW/y�P/i�W.OmW/xZ_gl��­W.� _g^QW�OUT^�_gPSl#j¤�

¼�l³¥(RScwOmW ����W|j`zwP/��T/l�W$0#T/V�vG�gW�P�¬OQW�y�P/i�W.O`_glwR'_gVhTRSW�]#PScel#xwTO�_gW/j�]#T4j`W/x:PSl:zG�uv#W.OUa�c#T4xGO`_by.j¤�¼�l ^Qzu_�j'W$0#T/V�vG�gW���W�vwOmPuy�W/jQj*T�o�T/RSlwW�^`_by�[\W/j`P4l#Tl#y¤W�¼�VhTR4W��­PSO|W 0w^mOUT4y�^`_glwR�^mzwW:y�P4lG^mPScwO¦j'P��Ti�W.lu^QO�_�yU��W�Tl#x�Tl�T/cwO`_by��gW��#¼�l:^QzG_bj�¥#RScwOmW�^QzwW�^���Phj`^mOQc#y�^mcwOQW�j���W.OmWAW 0e^QOUT4y�^QW�x³]u��c#jÅ_glwR�T ¾­^QW�OQVhjzu�Gv#W.O¦adc#T4xGO`_byS�

� !������

Page 26: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW � � "&0w^mOUTSy¤^`_glwRhy.T.id_g^`_gW/j\]#PScwl(xwTO�_�W�j�_gl�TMo�[�¼+_gV�T/RSW|P�¬^QzwW�zwW/T/OQ^����zwW �5_�Re�C�hj`zwP/�pjAT*lwW.�-^��uv#WsP/��OQW.VMPS^mW'j�W.l#jÅ_�leR�_gV�T/RSW/j¤�5��zG_bj�zG_gRSz�OmW/j`P/�gcw^`_gPSl%OUT4xd_gPSVMW.^QW�O

_gV�T/RSW\P4]w^UT._�leW/xZ��_g^mz�^mzwW � ��qAq�¾m~.}pjQT^mW�����_�^mWAVMW/TSj�cwOQW/j5^QzeWpj`W/TAj�cwO`��T4y�W\^QW�V�v#W.O¦T^QceOQW�P/�½^QzwW���W/j�^�­OQW�l#y�z³y�P�T4j`^.�w¼�l:^Qzu_�j\^��Gv#WAP/�ª_gVhTR4W/j���W�TOmWA_�lu^QW�OQW/j�^QW/x�_gl�j`W.R4V�W.lu^`_glwRM^QzeWAi�PSOm^QW 0³Tvwv#W/T/O`_glwR�_gl^QzeWs_gV�T/RSWM^QzwW���y¤PSOQOmW/j`v#P4l#x ^mP:T�V*_ 0�P�£y�P/�bx�Tl#x�zwW/T/^��£T^QW�OQ¾��­OQPSlu^Uj¤�C¼�l�¥#RSceOQW*����W*j`zeP��^mzwWj`W�RSVMW.lG^¦T^�_�P4l�P/�@^QzwW�i�P4OQ^QW$0�W/xuRSW�v#P_glG^¦j���_g^Qz�T*�¾­^QW.OmV zu�uv¨W�OUa�c#TSxGO�_by�VMPuxGW����

�������� ��»ª» ���­º � º p� � ¶�� �@º � ¶ � ��­�%;��/¶u� �

¼�l:^QzG_bjpy.TSj�Ws��W|y�PSl#jÅ_bxGW.O �

� � � ) ! ) $ � ( yAW �� �� � � � � ) ! ) $ � �

� ��}4} �

qAxwx�_�leR'T/l*W 0ev¨P4lwW.lu^`_bT��(^QW.OmV ^mPA^QzeW\zG�uv#W.OUa�c#TSxuO`_by\T����gP/�pj®^QPp_�lu^QOmPuxGc#y�WpT�y�P4l#y.T.i�_�^��A_gl�^mzwW\j�z#Tv#W� �\zu_©�gW ��W.W.vu_�leR�T�j�V�P�P4^QzLj`z(Tv#W��+��zeW:j`z#T/v#W�P�¡^QzwWhy�P4l#y.T.id_g^���_�j|y�PSVMvG�gW.^mW��g� xGW¤¥#lwW/x�]u� � �\zG_byUz³_bj\^QzwW¡PScw^¦jk_bxGW'P/�+^mzwWAzu�Gv#W.O¦adc(TSxGO�_�yAR/_�i�W�l�]u� �

� �� � � � � ) ! ) $ � �� ( �gP4R � �u¼k� � ��~A^mzwW.l�^mzwW

j`W�^ � _bjs^mzwW'�­cG���£�¾�t j`v(TSy�W��IrS_gl#y�W � z#T4jsT���TSj�^'xuW/y.T.��_gl � f¯_g^|xGW��­P4OQVhj�^QzeW�j�z#Tv#W � P4lG�g��gPuy.T����g�:^QP'_glu^QOQPuxuc#y�W�T*y�P4l#y.T.i�_�^�����¼�l �É_gRe�w�'��Wpz#T.i�WAc#j�W/x�T|�'^QW.OmV�j+zu�Gv#W.O¦adc#T4xGO`_byAT/l#x:TSxwxuW/x:Ty�P4l#y.T.id_g^��M^QzwOmPScwR4z�T/l�W 0ev#PSlwW.lu^`_bT.�5^QW�OQV��d¼�l�^mzG_bj�W 0(TVMvG�gW�^mzwWA]#PScwl(xd_glwR�v#P/���uRSP4l�P/��� xGW¤¥#lG_glwR

� �"!$#�%�&(')'

Page 27: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW�� � �5_�^�P�ZT¢� ^mW.OQVhj�zu�Gv#W.O¦adc(TSxGO�_�y%^QP¢^mzwW%W/xGRSW%v#P_glu^Uj�P/�hT i�P4OQ^QW$0¢_gl�T � �pqAq�¾m~.}j`ceO`��TSy¤W�j`W/T'^mW.VMv¨W�OUT^mcwOQWp_�VhTR4W�P�¬^QzwWA��W/j`^@�­OQW.l(y�z:y¤P�TSj�^.�w�%W�j`zeP� Tl:P/i�W.O���T.�MP�¬^QzwW¡PS]w^¦T�_glwW/xzu�Gv#W.O¦adc#T4xGO`_byAPSl:^mzwW�_gV�T/RSW �Å�\zeW.OQW�^QzeWARSO¦T��M��W�i�W��½�\zwW.OQW¡W.lwz#T/l#y�W/x�^QP*i�_bj`c#T.��_�«�W'^QzeWAi�PSOm^QW 0 �+^mPTl(x³_g^Uj\W/xGR4Wsv#P/_�lu^Uj¤�

^QzeWszu�uv¨W�OUa�c#TSxGO�_bysT/l#x�P/� � ¡xGW�¥#lG_glwRM^QzeW'y¤PSl#y.T.i�_g^`�³TOQW|xGO¦T.�\l�_gl�R4OUT.��� �pl#y¤Ws��W�z#T.i�W�xGW�¥#leW/x^QzeW'j�W.^ � \_�^¡xGW�¥(lwW/j\T��bj�P�^QzwWA�gPuy.T.�@j�z#Tv#W*xuW��­PSOmV�T/^`_gPSl�P/�+^mzwWA_�lu_�^�_bT��@zu�Gv#W.O¦adc(TSxGO�_�y���

¼�l�^mzwW'¥#^Q^�_glwR�vwOmPuy�W/jmj�f+T4xwxd_glwR�Tl%W 0wv#P4lwW.lu^`_bT��£^QW.OmV ^QP:^mzwW�zu�uv¨W�OUa�c#TSxGO�_by§_bjA]#TSj�W/x�P4l�^mzwWjQT/V�W|y�O�_g^QW.O�_�P4l�T4j\xGW�¥#lwW�x³]u�M^QzwWA�­cwl#y¤^`_gPSl � P� "@a¨� �k}G~��U� �pl#y�WA��W�z#T.i�W�xGW.^mW/y�^QW�xZ^mzwP�j�W'v#P_glu^Uj�\zwW.OmW � _�j5lwW.R´T^�_�i�W@��W@y�zeP�P�j`W�^QzwW¬v¨P/_glG^ � � ) ! ) $ �#��� � % j`c#yUz�^Qz#T/^ � ( � _bjÉVhT10u_gV�T.�eTl#x�xGW�¥(lwWT'y¤PSl#y.T.i�_g^`�My¤W.lG^mW.OQW�x*T^�^mzG_bj®v#P_glu^ ��� ( � � ��) ! ��) $ � �+]u�MyUzwP�P�jÅ_�leRMTvwvwOmPSvwO�_bT^QW¤���:^mzwW�v(TOUT/V�W�^QW.O¦jP� ^QzwW|W 0wv#P4lwW.lu^`_bT��¬^QW.OmV��u¼�l#xGW.W/x½fw��W|y�PSl(jk_bxGW.OA^mzwW�v#P_glG^ � �

( � � � ) ! � ) $ � ��R/_�i�W�l�]u�:xd_bj`vG�bT4y�_glwR^QzeWsv#P/_�lu^����\TSy�y�PSO¦xd_glwR�^mP*^QzwW|T/^Q^QO¦TSy�^�_gPSl��­PSO¦y�W��e��zwW|xd_bj`^UT/l#y�W|]¨W�^`��W.W.l�^mzwW/j�WA^���P*v#P_glu^Uj�R/_�i�W�j^QzeW�z#T.���I��_�xu^QzMP�¬T�¥#OUj�^�j`^QO�_gv:y�W.lu^QW.OmW/xs_gl ��� Tl#x�P4O`_gW.lu^QW/x*]u�'^QzeW�zu�Gv#W.O¦adc(TSxGO�_�y\^UT/lwRSW�lG^�T^@^mzwWv#P_glu^ ���¤�w��zeW'j�W/y�P4l#x�j�^QO`_gv�_bj�T.�bj`P:y�W�lG^mW.OQW/xMT^�����Tl#x:PSO�_�W�lG^mW/x�]G��^mzwWAzu�Gv#W.O¦adc(TSxGO�_�yAlwP4OQVhT����¼�^Uj+��_bxG^QzM_�j@R_gi�W.l�]u�*j�W/TO¦y�zu_�leR*TOmPScwl(x ���¬^QzwWpv#P_glG^¦j�� � Tl#x � " V*_glG_gVZ_g«�_glwR � ��}u~��¦�w��zwW/j�W�^���P

� !������

Page 28: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW¡� �u��zG_bjª¥#RScwOmW�_����gc#j`^mOUT/^QW/j�^mzwW\RSW.P4V�W�^QO`_bypxGW�¥#lu_�^�_gPSl�P/�IT�y�PSl(y.T.id_g^��'^mzwOQP4cwRSzM^QzwWpxuW�¥#lG_g^`_gP4lP�\_g^¦j*xGPSVhT�_gl5�@��zwWM¥#OUj�^s¥#R4cwOQW:j�zwP/�pj'^QzwWM_�lu_�^�_bT��pzu�Gv#W.O¦adc#T4xGO`_by�xuW�¥#lwW/x%]G��^mzwOQW.Wh^QW.OmV�jA��_g^Qz_g^Uj*]#PScwl#x�_�leR v#P�g�GR4PSl�T/l#x ^QzwW:W�����_gv#j`W�xGW�¥#lG_glwR%^QzeW�y¤PSl#y.T.i�_g^`�´�+��zwW�j`W�y�PSl#x�¥#R4cwOQW�j�zwP/�pjZ^mzwWPS]e^UT�_glwW�x zu�G]wO�_bx8zu�uv¨W�OUa�c#TSxGO�_by�j�z#Tv#W�����zwW��gPuy.T���y�P4lG^mOQP�£P��^mzwW:j�z#Tv#W�_bj*R_gi�W.l�]u��^mzwW���Puy�T��xGW�¥(lG_g^`_gPSl%P��^QzeW*TSxexGW/x�W 0ev#PSlwW.lu^`_bT.�@^QW.OmV��#��zeWs�gPuy.T���_g«/T/^`_�P4l�Tl(x ^mzwW*jÅ_�«�W'P��^mzwW*W�����_�v(j`WMxGW�¥(lwW^QzeW��gPuy.T.�+veOQPSv#W.Om^`_gW/j\P�@^mzwW|xGW��­P4OQVMW/x�zG�uv#W.OUa�c#TSxuO`_byS�

j`^mO`_gv#jAxuW�¥#lwW§T�^���PM^QW.OmV�j\zG�uv#W.OUa�c#T4xGO`_by*Tl(x�y�P4l#j`W/a�cwW.lu^`�g�:^QzeW*j`z(Tv#W�P/�@^QzeW*TSxexGW/x�y�P4l#y.T.id_g^����q�l�_����gc#j`^mOUT/^`_gPSl�P�p^mzwW:xGW�¥(lG_g^`_gPSl#jMP�p^QzeW/j`W:j�^QO�_�v(j§_bj'R_gi�W.l%_�l �É_gRe��~ �u�+¼�l ^QzG_bjs¥#R4cwOQW:^mzwW:xwT/^UTv#P_glu^Uj'T/OQW*_gl j�P��_bx ��_glwW/j|Tl#x�^QzeW�OmW/y�P/i�W.OQW�x�zu�Gv#W.O¦adc#T4xGO`_by*]#W��­PSOmW�T4xwxd_glwR�W$0wv#PSleW.lG^�_bT���^QW.OmV _bjxGO¦T��\l:_gl�xwT4j`zwW/x���_glwW/j¤�

��zwWA�bTSj`^py¤P�W�²:yU_�W�lG^ � _gl "@a¨����}S} ��y.Tl³T��bj`PM]#WsW�j`^`_gVhT^mW/xZ�­OQP4V ^QzeW�y�cwOmOQW.lu^@zG�uv#W.OUa�c#TSxuO`_by �W.i4T��gc#T/^QW/x�T^p^QzwW�v#P_glu^ � � �w�%W��gP�P��³�­P4O

� j`c#yUz:^Qz#T/^

� � � � � ) ! � ) $ � � ( � � � � ) ! � ) $ � �� y�W

�� �� � � � � � ) ! � ) $ � � �

� ( ~ )

�\zG_byUz���_�W¤��xej��

� ( �¦~ � � � � ) ! � ) $ � � ��W�� �� � � � � � ) ! � ) $ � � �

� �"!$#�%�&(')'

Page 29: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

��� �

���

� �

� "

�É_gRSceOQW ~�� �@q�l _����gc#j`^mOUT^�_gPSl�P��^mzwW:vwOQP4v¨P´j`W/x�RSW.P4V�W�^QO`_by�VMW.^QzwPux �­PSOMT4xwxd_glwR�T�y�P4l#y.T.i�_�^���_gl Tzu�Gv#W.O¦adc#T4xGO`_by�j`z(Tv#W��½��zwW|j`z#T/v¨W|^QPM]#W'OQW�y�P/i�W.OQW/x'_bj�xuOUT.�\l�_gl�j�P��_bx���_�leW/j�T/l#x�^mzwWA¥#^Q^mW/x�zG�uv#W.OQ¾a�c#TSxGO�_by§_bjsR/_gi�W.l _gl�xeTSj`zeW/x���_glwW/j¤�+��zwWMRSO¦T.�%TOQW�T³OmW.vwOmW/j`W.lu^Ujp^QzwWM]#PScwl#x�_�leR�v¨P/�g�GR4PSl�P��j`W.^� xGW�¥(lG_glwRZ�gPuy.T.������^QzwW�j`z#T/v¨W§Tl#x�^mzwWA��Puy�T^`_gP4l�P�¬^QzwW|y�P4l#y.T.id_g^����u��zG_bjpj`W.^�_bjpxGW�¥#lwW�x�]G�M^QzeWsv#P/_�lu^��� ��V�T�0G_gVhT��£iST.�gcwW�P/� � ��Tl(x � � _�j'P4]w^UT._glwW/x ]u��xd_bj�vG�bTSy�_glwR ���|T4y.y�PSO¦xd_glwR%^QP�^QzeW³�­P4OUy�W � � ���zwW/j�W�^���P�v#P/_�lu^Uj|xGW�¥#leW�^mzwWZ¥(OUj`^|j�^QO`_gv5f5^mzwW�j�W/y�P4l#x�j�^QO�_�v%_�j|xGW�¥#leW/x�]G��^mzwWMv¨P/_glG^¦j�� � Tl#x � "� �gPuy.T.�+V*_glG_gV�T*P� � ��Tl(x�^QzeWsP4cw^��\T/OUx�lePSOQVhT�� � � �¼�l:^QzwW|xd_��½W.OQW�lG^\W 0ev#W.O`_gVMW.lu^Uj�xuPSlwW���_g^Qz�PScwOpV�W�^QzwPuxCfw��WAz#T.i�WA�­PScwl(x³^mz#T^p^UT��d_glwR � ( }'��_gW��bxwjT�j�cG²³y�_gW.lG^�i4TO�_gW.^���P�¡T����gP/�\T/]G�gW�j`z(Tv#W/j�� �AT^mcwOUT.����� ��Why.Tl�_gl#y�OQW�TSj`Wh^QzG_bjslucwV*]#W.O�P�p^mW.OQV ]u�y�P4l#jk_bxGW.O�_glwR:TMjk_gVZ_��bTO�TvwvwOmP�T4y�z�TSjpxGW/jQy¤O`_g]#W/x�_�l�j`W/y¤^`_gPSl�Xw� �u��~4�

¼�ls¥#R4cwOQW�~4~SfS��W�^QO�_gW/xs^mP�¥#^+^mzwW\xwT/^UT�v#P/_�lu^Uj+��_g^QzMTpzG�uv#W.OUa�c#TSxuO`_by\y�cwOmi�W � �É_gRw�w~4~®�gW��­^��¦�¼�l|^QzG_bjW 0(TVMvG�gW\��W\z#T.i�Wpj�^UTOm^QW/x'^mzwW�¥#^@��_g^QzM^���PA^mW.OQVhj+Tl(xZ��W\z#T.i�WpTSxwxGW�x*TlMPS^QzeW.O@v¨P/�g�GlwP4VZ_bT.�5^QW�OQVW.l#x�_�leR���_g^Qz�T:OQW.veOQW/j�W.lG^¦T^�_�P4l�P/�\^mzwW�j�z#Tv#W�P4]w^UT._glwW/x ��_g^Qz ^mzwOQW.W*^mW.OQVhj�f½]wcw^'^mzwWMPS]w^¦T�_glwW/x ¥(^_bj�lwPS^£TSy.y¤cwOUT/^QW��eq��g^QW.Oml#T^�_�i�W¤���´fd]u�*_�lu^QOmPuxGc#y�_glwRM^���P§y�PSl#y�T�i�_g^`_gW/j���_g^QzhPScwO\VMW.^QzePuxCfwT4j\xGW/jQy¤O`_g]#W/xT]#P/i�W�fw��WsP4]w^UT._gl�Tl�TSy.y¤cwOUT/^QWA¥#^\P� ^QzwW|xwT/^UT ���É_gRw�I~S~�O`_gR4zG^)�U�

¼�l8¥(RScwOmW�~�} ��W:R_gi�W�Tl¢W$0#T/V�vG�gW:P�p¥#^m^`_glwR�T�zu�Gv#W.O¦adc(TSxGO�_�y:j�cwO`��T4y�W�^mP%�¾�t xwT/^UT�v¨P/_glG^¦j����zwW/j�W�v#P_glu^Uj���W�OQW:PS]w^¦T�_glwW/x �­OmPSV T �/¾ ^mW.OQVhjZzu�uv¨W�OUa�c#TSxGO�_by���_�^mz���y¤PSl#y.T.i�_g^`_gW/j�� ��ceO�zu�G]eO`_bx

� !������

Page 30: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW|~S~��´q�l*W 0(TVMvG�gW�P/�¨¥(^Q^`_glwR|PScwO¬zG�u]wO`_bx*V�PuxuW��#^QP�lwP4l�y¤PSlui�W 0|xwT/^UTsv#P/_�lu^Uj¤�u��zwW�¥#OUj�^+¥#RScwOmW� �gW��­^)�@j�zwP/�pj�^mzwWAPS]e^UT�_glwW�x³^mzwOQW�WA^QW.OmV�j@zG�uv#W.OUa�c#T4xGO`_byS�eqAj®W 0ev#W/y�^mW/x���W¡y�P4cG�bx�lwP4^®¥#^pT4y.y�cwO¦T^QW¤���^QzeW%xwT^¦T8]u�LTSxwx�_�leR¢v#P/��W.O�^mW.OQVhj�T4j�xGW/jmy�O`_g]#W/x¢_�l�j�W/y�^�_�P4l Xe� �u��~Sf£y�PSlu^QO¦TO`_��g� c#jÅ_�leR¢T zu�G]eO`_bxzu�Gv#W.O¦adc#T4xGO`_byAVMPuxGW��5��_gW��bxwjpTl�TSy.y¤cwOUT/^QW�¥#^\P/�+^mzwW|xwT^¦TG�w¼�l�^mzG_bj�W 0(TVMvG�gWA��WAz#T.i�W�j`^¦TOm^QW/x���_g^QzTA}A^QW�OQVhjªzG�uv#W.OUa�c#T4xGO`_by�VMPuxGW��½T/l#x*TSxwxuW/xZ^���PAW 0ev¨P4lwW.lu^`_bT��(^QW.OmV�j+T4j+xGW/jmy�O`_g]#W/x'_gl�j�W/y�^`_gP4l*Xw� �u� }u�

VMPuxGW��@��_g^Qz ^QzwW*R4W.PSVMW.^QO�_by�T/vwvwOQP´TSyUz P��TSxwx�_�leR�v#P�g�ulwPSV*_bT��pT/l#x�W 0ev#PSlwW�lG^�_�T.��^QW.OmV�jAT.����P/�pj'^mPOQW�y�P/i�W.O\T4y.y�cwO¦T^QW¤���h^QzwW|�¾�t xeT^UT*v#P_glu^Uj��

¼�l ^mzwW�leW 0w^�j�W/y�^`_gP4l-��W%R_gi�W%^QzwW%V�T/^QzwW�V�T/^`_by.T��|]#T4y �uRSOmPScwl(xCfpj`zwP/��_glwR�y��gW/T/O`�g� ^mzwW���Puy�T��xGW�¥(lG_g^`_gPSl:P�I^mzwWpV�PuxGW¤�ÅfeT����gP/��_�leR�^mP*xGW��­P4OQV �gPuy.T.�©�g��^mzwW¡j`z#T/v¨W�P/�ITsR/_gi�W.l�zu�G]wO�_bxZzu�Gv#W.O¦adc(TSxGO�_�y4�

�������� � �I������¬���G��­º � º p���I¶>;­º5���%;p���I�w�/�w�S�/¶u��º p���ª¶�»ª¶ �º#��� �G��­º ��%W�j`cwvev¨P´j`W§T*y�PScwvu��W ��� ) ��+_bj�R/_�i�W�l��\zwW.OmW � �_bj\T'v#P_glu^\PSl:^QzeWAzG�uv#W.OUa�c#T4xGO`_by�Tl#x �_bj�^mzwWxd_bj`^¦Tl#y¤W*^QP��\zG_byUz�^QzG_bj�v#P/_�lu^�z#TSjp^QP�]#W'VMP/i�W/xC�#q�l�W.OQOmPSO�� � �Z_bjAT4xGV*_�^m^QW/x��­P4O�xd_bj`vu��T4y�W.VMW.lu^P� ^QzwW�zu�Gv#W.O¦adc#T4xGO`_byAv#P_glu^Uj�P4cw^UjÅ_�xuW*T'lwW�_gR4zG]#PSOmzwP�Pux�P/� � /�

��W�R/_�i�W�zwW�OQWA^mzwW�V�T._�l:_bxGW/T*P�¬^QzwW��\T.�M^QPhy�zeP�P�j`W|T/l�W 0e^QO¦Ts^QW�OQV ]#W�_glwRhj`cwOmW�^Qz#T/^\lwP�v#P/_�lu^PSl�^QzwW�zu�Gv#W.O¦adc(TSxGO�_�yAP4cw^UjÅ_�xuW'^QzeWs](T����@y¤W.lG^mW.OQW�x�T^�� P/�@OUT4xd_gc#j _bj\V�P/i�W/xMP�@VMPSOmWs^mz#Tl�G�

� �"!$#�%�&(')'

Page 31: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQW ~�} ��q ¥#^*P/�|�¾�t xwT/^UT�v#P_glu^Uj���_g^mz T�zG�u]wO`_bx�zG�uv#W.OUa�c#TSxuO`_byS����zwW�P4]w^UT._�leW/x j`cwO���TSy�W�_bjOQW�l#xGW.OmW/xCfG^mzwW|xGPS^¦j�OmW.vwOmW/j`W.lu^�^mzwW�R_gi�W.l��¾�t xwT/^UT

� !������

Page 32: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

��¶�� � � �� � �'$ � �-� %��� � � ��6 . � �,� �� � ! ����� ��� �� 0�� �'� � � ! �%$7& ���+* �,� ��43'# �2$'576 +�%$ �8.� ( ~ � � ��� �J���,� �'$G�43 # �'$2576 +�%$ �8. � ( ~ �������L#B� ��� � �-�G&I���� �;&I�%$ � ��� %� � �

�%W*V�W/T/l�]u��^mzG_bjs^mz#T^�^QzeWMxd_bj`^UT/l#y�W�]#W.^���W.W.l�T�v#P_glu^'P/�\^QzeW�lwW�� zu�uv¨W�OUa�c#TSxGO�_by�T/l#x ^mzwW*¥#OUj�^zu�Gv#W.O¦adc#T4xGO`_by�_bj³�gW/jmj�^Qz#T/l �u����zG_bj�_�j:xGceW�^QP�^QzwW%y¤PSlu^`_glGcu_�^��LP�*^mzwW�W/a�c#T^�_gPSl � ( � ��_g^QzOQW�j`v#W/y�^|^QP � c#jÅ_�leR T:OUTSx�_�T.�pv#TO¦TVMW.^QW�O`_g«/T^�_gPSl �­PSO|W 0#T/V�vu��W´�+��zG_bj*y.T/l ]#W:j`W.W�l xd_gOmW/y�^`�g� c(jk_glwR^QzeW�W/j�^`_gV�T/^`_gPSl�P��^QzwW�xd_bj`^UT/l#y�W �¦~.} �§P�§T v#P/_�lu^�� j�c#yUz¢^Qz(T^ ����� � ( ~ ��MTl(x¢^QzwW:¥#OUj�^zu�Gv#W.O¦adc#T4xGO`_by � P�¬W/adc(T^`_gP4l�� ( ~��

� ��� ) � ��� ������ �# ~ ��� � � � ��� ( ���� ����� � � � ��}4� �

��zG_bj\j`zeP�pj�^mz#T^pT4jQj�cwVZ_glwRM^QzeW.OQW�_bj�lwP§jk_glwR4cG�bTOAv#P_glu^\PSl:^QzeWAzG�uv#W.OUa�c#T4xGO`_bySfuv¨P/_glG^¦j�PSl:^QzwW¡lwW.�zu�Gv#W.O¦adc#T4xGO`_by�y.T/l�]#W�V�T4xGW|y��gP�j`W|W.lwP4cwRSz�^QPM^QzwWA¥#O¦j`^\PSleW��

��¶�� � � �� �J.�%� . � � �=��� � %��� � ��6H. � ��� �� +�+� ���+* � � �,� �G�43 # �'$2576 +�%$ �8. � 576 �� �8�%� ��� � � �'$�&� ( ��� � � �,� �J� � ! �%$7& �� �8�%� �-�J�%� � 3 �)� .�����%� ;$ +� ��6 � %$2�%69����� � � %� �'$�$'�%$ 0 � �,� ��� � �

)Ajk_glwR��¬R_gi�W.l�]u� .CW.VMV�TM~Sf���W¡z#T.i�W�^mP*yUzwP�P�j�W � j�c#yUz�^mz#T^%� ���I�­PSO � � � � � /f �wP4OW 0(TVMvG�gW*��W§y.Tl%^UT���W � ( � � � +� " �­_�l%PSceOsW$0#T/V�vG�gW�f#��W*z(T�i�W�_gl���TSy�^A^���P:T10eW/jAT/l#x � _bjW�����_gvw^`_bySf � (�� � � � � " ��� ! ! " � " �U�#�%W'z#T.i�W � � � 4� " � " _gV�vu�©_gW/j ��� � � ��� � " �w¼�^_bj�j�cG²³y�_gW.lG^\^mP�yUzwP�P´j`W � jQT/^`_bjk�­��_glwR � ��� � " ������� � ��»ª» ��� ��¶G��� �S�¬� � �%; � º#������&�¼�l�^Qzu_�j\j�W/y�^�_�P4l:��W�xGW�jQy�O�_�]#WA^mzwW�T.��R4PSO�_�^mzwV c(j`W/x�^mPMTSxwxM^QW.OmV�j+_�l:^mzwW�_gV�vu�©_by�_g^pOQW.veOQW/j�W.lG^¦T^�_�P4l:P�^QzeW'j�z#Tv#W��#q¡j�V�W.lu^`_gP4lwW/x�]#W��­P4OQW�f#T4xwxd_glwRM^QW.OmV�j®_bj�c#j�W/x�^QP*OQW¤¥#lwW�^QzwWp¥#^\^QP*P4]w^UT._�l%T/l�TSy.y�ceOUT^mWOQW�vwOQW/j�W.lu^UT^�_gPSl�P/�@^QzeW'xeT^UTu�Cqpl�T4xwxGW/x:^QW.OmV y.T/l�]#W|P�@^���P*^��uv#W/j��wv#P/��W.OpPSO\W$0wv#PSleW.lG^�_bT��¬^QW.OmV��¼�l:^QzwWAveOQW.i�_gPSc#jpj`W/y¤^`_gPSl#j\��W�z#T.i�W�xuW/jQy�O�_g]¨W�x³^mzwW�RSW.P4V�W�^QO`_by�xGW�¥(lG_g^`_gPSl�P�@^mzwW�y�P�W�²³y�_gW.lu^Uj�P/�+^mzwWTSxexGW/x�^mW.OQV�fGzeW.OQWA��W|j`cwVMV�T/O`_g«.W�^QzeWsc(j`W/x�T��gRSP4O`_g^QzwV��

~S�Ar�^¦TOm^�^mzwWA¥#^\��_g^Qz�T*R_gi�W.l:lucwV*]#W.O�P/�@v#T/OUTVMW.^mW.OUj���_g^Qz�T�yU��T4jQjÅ_�y'zu�uv¨W�OUa�c#TSxGO�_bySf

}G�po�_glG_gV*_�«�W�^QzwW�W.lwW.OmRS� � � � � �¦~�X �Mcwlu^`_��¡��W�OQW/T4y�z T j`^¦T^`_gP4l#TOm��j`P�gcw^�_gPSl � ��� ���@cwlG^�_��A^mzwWW.leW.OQR4� � � � ��xGP�W/j\lwPS^pxGW�y�OQW/T4j`W��

� �"!$#�%�&(')'

Page 33: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�G�p�5W/j`^*�­PSOM^QzeW�T4y.y�cwO¦TSy�� P��^mzwW�¥#^ ��^��GvG_by.T.������_���^QzwW:W.OmOQP4O�P/�A¥#^*_�jMj`VhT����gW.O�^mz#Tl T R/_gi�W.li4T��gcwW�� �

� �\zu_©�gWM^QzwWMT4y.y�cwO¦TSy��:P/��^mzwW'¥#^\_bj�lePS^�j�cG²:yU_�W�lG^�f¨��W*TSxex�T�v#P/��W�OA^QW.OmV TSy.y�P4OUxd_glwR:^mP^mzwW�V�W�^QzwPux�xGW/jQy¤O`_g]#W/x�_�l�j`W/y¤^`_gPSl�Xw� �u��~|Tl#x:vwOQPuy¤W/jQj\j�^UTR4W*}u�

� �\zu_©�gWA^mzwWpTSy�y�cwOUT4y��*P�¯^QzwW�¥(^ _bj+lwP4^\j`cu²:y�_gW.lu^.f/��W¡TSxex�T/l�W 0ev#PSlwW�lG^�_�T.�½^QW.OmV ^QPA_glu^QOQP4¾xuc#y�WMy�P4l#y.T.id_g^�_�W�jATSy.y¤PSOUx�_�leR�^QPh^QzwW*VMW.^QzePux�xGW/jQy¤O`_g]#W/x�_gl j�W/y�^`_gP4l�Xe� �G� }�Tl(x�vwOQPuy�W�jQjj�^UT/RSW*}u�

� � ������� � ���� s�\������������, �.)+)+�$�0 ,���� � � ���� ���%�*� �¬ " �*)+�

��zwW:zu�G]wO�_bx8zu�uv¨W�OUa�c#TSxGO�_byh¥(^Q^`_glwR xGW/jmy�O`_g]#W/x�_gl¢^mzwW�vwOmW.id_gP4c#j�j�W/y�^�_�P4l#j'_�j*]#T4j`W/x PSlLxGW¤�­PSOQV*_glwRzu�Gv#W.O¦adc#T4xGO`_byAv#P_glu^UjAT4y.y�PSO¦xd_glwRM^QPhTl�T^m^QOUT4y�^`_gP4l��­PSOUy¤W�Tl#x:OQW/y¤Pi�W�O`_glwR*^QzeWszu�uv¨W�OUa�c#TSxGO�_by�v(TOUT/¾VMW.^QW.O¦jA]G��V*_glG_gVZ_g«�_glwR�^mzwW��­cwl#y¤^`_gPSl#T.���¦~S~��¦�+��zG_bj|j`W/y�P4l#x j�^QW.v z(T�i�WM^QP:^¦T ��W*_�lu^QP%T4y.y�P4cwlG^�^mzwWj`v(TOUj�W.lwW/jmj'P�¡^QzwW³xwT^¦T�jÅ_�l(y�W�V*_�lu_�V*_g«�_glwR��­cwl(y�^`_gPSl(T�� �U~4~���R/_�i�W�j'^QzwW:jmTVMW:��W�_gRSzu^'^mP%T����¡xwT/^UTv#P_glu^Uj����W.l#y¤W'_©�p^mzwWMR_gi�W.l�xwT/^UT�TOQWhi�W.OQ��j`v#T/OUj`Wh��WM��_©���£lwPS^|OQW/y�P/i�W.O¡^QzwWhj`z#T/v#W�P�p^mzwW�R/_gi�W.lxwT/^UTG��¼�l*j�PSVMW�P4^QzwW�O+��P4O��ejª^QzwWpT/cw^QzePSOUj+¥#^+^mzwWpj`z#T/v#WAT4y.y�PSO¦xd_glwR�^QP�^QzeWpxwT^¦T¡�g��_glwRA_�lM^QzeW\lwPSOmV�T.�xd_gOQW�y�^`_gPSl*P/�½^QzwW@_�lu_�^�_bT��½j�z#Tv#Wp]wcw^I^QzwW/j�W\T/vwvwOQP´TSyUzwW/j+T4jQj�cwV�W�^Qz#T/^+^QzeW®�gPuy.T^�_gPSlMP�½^QzwW£xwT^¦T�v#P_glu^Uj_bj �ulwP/�\l5�u��zG_bj�T4jQj`ceV�vw^�_gPSl�_bj lePS^�i4T.�©_bx��\zeW.l�c#jÅ_�leR*TlhW.lwW.OmRS�'V*_glG_gVZ_g«/T/^`_gPSl�T/vwvwOQP´TSyUz���_���W�^mzwWPSleWsveOQPSv#P´j`W/x�_�l�j`W/y¤^`_gPSl:Xw� }G� ��W�i�W.OQ^mzwW��gW/jQj¤fS_�l�^QzG_bj\j�W/y�^`_gP4l���W¡vwOQP4v¨P´j`W§TZlwW�� VMW.^QzePuxh�­P4OpxGW�¥#¾lG_glwRM^QzwW���W�_gRSzu^��­PSOpW/TSyUz:xwT/^UT*v¨P/_glG^¡TSy.y¤PSOUx�_�leR�^QP*^mzwW|j`v#T/OUj`W�lwW/jQj\P�¬^QzeW'xeT^UTu�C��zu_�j\VMW.^QzwPux�_bj]#T4j`W/x�P4l:^QzwW�xuPS^�veOQPuxGc#y¤^\]¨W�^`��W.W.lM^QzwW¡PScw^��\T/OUx�lePSOQVhT��¯P�I^mzwW�j`z(Tv#W|Tl#x�^mzwW�T/^Q^QO¦TSy�^�_gPSl��­PSO¦y�WxGW.O�_gi�W/x��­OQP4V ^QzeW*v¨P4^QW.lu^`_bT.� � �U~.� �U� ��W.l(y�W�fwPSl(y�W���W*z#T.i�W*xd_bj�vG�bTSy�W/x%^QzwW*zu�Gv#W.O¦adc(TSxGO�_�y*v#P_glu^UjTSy�y�PSO¦xd_glwR�^mP�^mzwWA�­PSO¦y�W � � �U~�� �Ufw��W�OQW/y�P/i�W.O�^QzwW�zu�Gv#W.O¦adc(TSxGO�_�yAv#T/OUT/V�W.^mW.OUj�]u��V*_glG_gVZ_g«�_glwR �

��� �� ��������

� �����

� � ����

� ��

�������� � � � � ) ! � ) $ � �3 ~ " ) ��}/X �

�\zwW.OmW � _bj\^QzwW�lucwV*]#W.O\P�¬v#P_glu^Uj�^mW/jQj�W��bT^`_glwRh^QzwW|j`z(Tv#W'P/�+^mzwW�zG�uv#W.OUa�c#TSxuO`_byS���zG_bj:y�O`_g^QW�O`_gPSl�T.�©�gP/�pj�^mP ��W¤_�R4zG^³xwT^¦T�v#P_glG^¦j:TSy.y�P4OUxd_glwR�^mP ^QzwW�T^m^QOUT4y�^`_gP4l �­P4OUy�W�Tl#x¢^mzwW

zu�Gv#W.O¦adc#T4xGO`_by:lwPSOmV�T.�Å�£NªP_glu^Uj'����_glwR _gl¢^QzeW�lwP4OQVhT���xd_gOQW/y�^�_gPSl ��_�����]#W���W¤_�R4zG^mW/x ^QP P4lwW��\zu_©�gW

� !������

Page 34: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

� ~

}��

�É_gRSceOQW�~.� �\q lucwVMW.O`_by.T.�Av(TOUT/V�W�^QW.O�_�«�T^`_gP4l P/�|T }¾�t zG�u]wO`_bx�zG�uv#W.OUa�c#TSxuO`_bySf��\zwW�OQW�^mzwW�T/lwR�gW� � �� )U}�� �G_bj�lwP��gPSleRSW.OAVMPSlePS^QP4lwPSc(j��C¼�l�^mzwWs�gW��­^¡��W'OmW.vwOmW/j`W.lu^pT*zG�u]wO`_bx�zu�Gv#W.O¦adc(TSxGO�_�y|xGW�¥#leW/x]u�¢^QzeOQW.W�v¨P/�g�GlwP4VZ_bT.�*^QW�OQV Tl#x�T�y�PSl(y.T.id_g^���^QW.OmV�f@PSl�^QzwW�O�_gRSzu^���W�OmW.vwOQW�j`W.lu^�^mzwW��­cwl#y¤^`_gPSl��� �� )U}�� �uT����gP/��_�leR�^mP�xuW/jQy�O�_g]¨W|W�²³y�_gW.lG^��g��^mzwW|j`z#T/v¨W|P�@^mzwW�v#TO¦TVMW.^QO�_by�VMPuxGW����v#P_glu^Uj��g�d_glwR:_�l%PS^mzwW.O�x�_�OmW/y�^�_�P4l#jA��_��©��]#W*��W¤_�R4zG^mW/x�TSy�y�PSO¦xd_glwR�^mP�^QzwWMxuPS^AvwOmPuxGc#y�^�]#W.^���W�W.l�^mzwWT^m^QO¦TSy�^�_�P4l¢�­PSO¦y�W:Tl(x ^QzeW�lePSOQVhT��¡x�_�OmW/y�^�_�P4l5����zG_bjZ��W�_gRSzu^`_glwR��­cwl(y�^`_gPSl T����gP/�pj�^QP�VMW/TSj�cwOQW:^mzwWj`v(TOUj�W.lwW/jmj�P/�@^QzeW'xeT^UT*��_g^Qz�OQW.R´TOUx:^QP*^mzwW�lGcwVMW.O�_�y�T��I^QW�jQj`W¤�©�bT/^`_gPSl�P/�@^QzwW|j�cwO`��T4y�W��

� � '$� ����*�.���¡�*)+�.��$ �M��)4�� � � � s����p�*��� ������*��� �*��� � s)¬ �!

�����A�*)+���³$

��zwWpc#j`WpP�ÉT�lucwVMW.O`_by.T.�#OUT4xd_bT��½v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl�R/_gi�W/j@Tl�W�²³y�_gW.lu^+xuW/jQy�O�_gvw^`_gPSlhP�5^mzwW¡j`z#T/v¨W´���zG_bj\xGW/jmy�O`_gvw^�_gPSl�xuP�W/j�lwPS^py¤PSl#j�^QOUT._gl�^mzwW�j�W.^�P/�@T.�©�gP/�\T/]G�gW*j�z#Tv#W/j®_gl:^QzwW�y.TSj�WsP/�IzG�uv#W.OUa�c#T4xGO`_by.j¤fjk_gl#y¤W�^QzwWhOQW/y�P/i�W.OmW/x�j`z(Tv#W�_�j|y�PSlui�W 0 �­�­PSO ��� ~��U�ª� zeW.l ��Why�P4l#jk_bxGW.O*zu�u]wO`_bx�zu�Gv#W.O¦adc(TSxGO�_�y�jj`z(Tv#W/j�f#^QzeWsc(j`W'P/�@TMy��bTSjmjk_by.T.�@OUT4xd_bT��¬v#TO¦TVMW.^QW.O�_g«/T^�_�P4l%y�PSl(j`^QO¦T�_gl#j�^mzwW|j`W.^\P/��T����gP/�\T/]G�gWMj`z#T/v¨W�j��¼�l#xGW.W�xZ^mzwW�O¦TSxd_bT.�5v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl�y.T/l�P4lG�g��xGW�jQy�O�_�]#W�T�y�ceOQi�W �ÅPSO�j�cwO`��T4y�W��I^Qz#T/^®_bj�j�^UT/OQ¾�j`z#T/v¨W�x��_g^Qz:OQW�j`v#W/y�^\^mP*^QzwW�y¤W.lG^mW.O�v#P/_�lu^\P�¬^QzeWsv(TOUT/V�W�^QW.O�_�«�T^`_gP4l5�#��zG_bj�VMW/T/l#j�^Qz#T/^��­PSOpT.�©�Iv#P/_�lu^ � ���� P4l�^QzeWszu�u]wO`_bx�zu�uv¨W�OUa�c#TSxGO�_bySfw^QzwWA��_glwWMj`W�RSVMW.lG^InQP/_glG_glwR�^QzeW'y¤W.lG^mW.O\P�¬^QzeW'v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl

� �"!$#�%�&(')'

Page 35: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

^QP � �©_gW/j'W�lG^�_�OmW��g����_g^mzG_gl¢^QzeW�zG�uv#W.OUa�c#T4xGO`_by �­_�l � � �©~.����� ��W.l#y�WM^QzeW�OUT4xd_bT��pv#T/OUTVMW.^mW.O`_g«/T/^`_gPSly.T/lwlwPS^|T.���£T.�wj|xGW/jQy¤O`_g]#W�T�zu�G]wO�_bx zu�Gv#W.O¦adc(TSxGO�_�yMj`z(Tv#W�jÅ_gl#y�WhT�����^QzwWMv#P_glG^¦j'jmT^`_bjÅ�­�d_glwR "@a#����� �y.T/lwlwPS^p]#W��Uj`W�W.l �'�­OQPSV ^QzwW|y�W.lu^QW�O�v#P_glu^�P/�@^QzwW�v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSl¯�

q �£T��:^mP�P/i�W.O¦y�PSVMW�^QzG_bjAy�P4l#j`^mOUT._�lu^.f#_�jp^QPhy�PSl#jÅ_bxGW.O�T�V*cu��^�_giST.�gcwW/x�OUT4xd_bT���v#T/OUTVMW.^mW.O`_g«/T/^`_gPSlP� ^QzwW�v#T/OUTVMW.^mW.OUj �*T/l#x ��� �wP4O\W/TSyUz���� )�� �@��W|j`W�TOUyUz:^QzwW|xd_��½W.OmW.lG^pjmy.T��bT/OUj |VZ_glG_gV*_�«¤_�leR

������ �� )�� )��$� �3 ~ " ��}�� �

�\zwW.OmW�� ( � � ) ! ) $ �ª��_���WA_�l�j`W/y¤^`_gPSl�}G� �u� �cw^®_gl#j�^QW/T4x�P/��j`^mPSvwvG_glwR³T��­^QW�O\^QzwWA¥#O¦j`^pj`P/�gcw^`_gPSl%��W¡RSPPSl:cwlu^`_��¯^QzwW�T/]#Pi�W�W 0evwOmW/jQjÅ_�P4l:OQW.VhT�_gl#j�VMPSlwP4^QP4lwPSc#j¤�C��zu_�j\y¤PSOQOmW/j`v#P4l#xwj\^QP*OQW�TSyUz�^QzwW¡]¨P4cwl#xd_glwRv#P�g�uRSPSl P�\^mzwW*zu�Gv#W.O¦adc#T4xGO`_byS�¯��zGc#jp^QzwWhTlwR/�gW � ��OQW/j�v#W/y�^`_gi�W��g� � ��_bjAlwP���P4lwRSW�O*T�VMPSlwP4^QP4lwPSc#j�­cwl#y¤^`_gPSlLjQy�TlwlG_glwR�^mzwW�_glu^QW.OmiST.� � � )U} � � ��OQW/j�v5� � "�#�/} )1�#�/} � �A]wce^*xGW.v#W.l(xwj'PSl ^mzwW:j�z#Tv#W:P�p^mzwWzu�G]wO�_bx zu�Gv#W.O¦adc(TSxGO�_�y4�\��zG_bj�V�W.^mzwPux�TVMPScwlu^Uj�^QP�z#T.i�W%T V*cG�g^`_gi4T��gcwW�x �­cwl(y�^`_gPSl xGW�¥#lG_glwR�^mzwWOUT4xd_gc#j�P�I^mzwWAlucwVMW.O`_by.T.�Cv(TOUT/V�W�^QW.O�_�«�T^`_gP4l5�#q j�W/y�P4l#x�j`^mW.v:y�P4l#jk_bj�^Uj®_gl�j`PSOm^`_glwR*^mzG_bj\j`W.^�P�Iv#P_glu^Uj^QP³xGW/jQy¤O`_g]#W'^QzeW'zu�Gv#W.O¦adc#T4xGO`_by*T4jAT�v#T/OUTVMW.^mW.O`_g«.W/x�y�cwOmi�W ��PSO�j�cwO`��T4y�W��¦�w��W*R/_�i�W§Tl�_����gc#j`^mOUT^�_gPSlP�Éj`c#yUzhT�^mW/yUzwlG_badceW�_�l*¥#R4cwOQW|~.���\zwW.OQW\^mzwWpiST/O`_bT]u��W � � �� )¦}�� �Sj�v#Tl#j@^QzG_bj+_�lu^QW�OQi4T��¯TSy�y�PSO¦xd_glwR'^mP^QzeWAv#TO¦TVMW.^QW�OUj�P�¬^QzeWAzG�u]wO�_�x�zu�Gv#W.O¦adc(TSxGO�_�y4�#��zwWAPS]e^UT�_glwW�x�j`z(Tv#W*y.T/lwlwP4^\]¨W�OmW.vwOQW�j`W.lu^QW/x*��_g^QzTMy��bTSjQjÅ_by.T��¬OUT4xd_bT��¬v#TO¦TVMW.^QW.O�_g«/T^�_�P4l%jk_gl#y�W�_g^�_�j\lwP4^Aj�^UTOm¾Åj�z#Tv#W/x½�

��zG_bjZleW.� lGceV�W.O�_by.T��£v#TO¦TVMW.^QW.O�_g«/T^�_�P4l y.T/l�]¨W�yUz#TO¦TSy�^mW.O`_g«.W�x�^QzwOmPScwR4z�^QzwW�xGW�¥(lG_g^`_gPSlLP��T�­cwl#y¤^`_gPSl

��� )����#� �� )�~�� � �� ).~���� � �� ��� )�����)�� ��� )�����)��$��� )�� � �3� � � %�\zwW.OmW ��� )����\v#T/OUTVMW.^mW.O`_g«.W/jA^mzwWMj`W.^�P/�\v#P_glu^Uj � ( � � ) ! ) $ ��jQT^�_bjk�­��_�leR�W/adc(T^`_gP4l �k� �U�It�W¤¥#lG_glwRj`c(y�z:Ts�­cel#y�^`_gP4l�T.����P/�pj\^QPMxGW�jQy�O�_�]#WA^mzwW�j�W.^�P/�+v#P_glu^UjpjQT/^`_bjk�­��_glwR�^mzwWAzu�G]eO`_bx�zu�Gv#W.O¦adc#T4xGO`_byAW/a�c#T¾^`_gP4l ��� �AT4y.y�P4OUxd_glwR�^QP�xd_��½W.OQW.lu^|y�O`_g^mW.O`_bT:j`c#yUz TSj�TO¦y§�gW.lwR4^Qz5fIT/l#x�y¤PSl#j�W/adceW.lG^��g��^QP�_gl#y�P4OQv#PSO¦T^mW^QzeW�yUz#TO¦TSy�^mW.O`_g«/T/^`_gPSl P�\^mzwWMj`P/�gcw^`_gPSl(jZP/�\W/a�c#T^�_gPSl �k� �¡Tl#x%^QzwWMj�PSOQ^�_glwR�P�£^QzwW/j�W*v#P_glG^¦js_gl�^mzwWjQT/V�W�vwOmPuy�W/jmj��

¼�l�¥(RScwOmWA~�Xp��W@R/_�i�W£j`P4V�W�y�P4V�vG�gW 0s}¾�t j`z#T/v¨W�^Qz#T/^+y�Tl�]#W�PS]e^UT�_glwW�x'��_�^mz'^mzG_bjÉlwW�� lGceV�W.O�_by.T��v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl5�½��zG_bj\V�W.^mzwPux�y�Tl:z#Tl(xd�gW'lwP4l�y�P4lwlwW/y�^mW/x�j�z#Tv#W/j¤�C��zG_bj\V�W�^QzwPux�TvwvG��_gW/jpT��bj`P�­PSO|�/¾Åt zG�u]wO�_�x�zu�Gv#W.O¦adc#T4xGO`_bySf#_�l ^QzG_bj�y.TSj�W�^mzwWMj`ceO`��TSy¤W/j�TOQW*OmW.vwOmW/j`W.lu^QW�x�^QzwOmPScwR4z T:t�W��bT/cwl#T.�^QO�_bTlwR4cG�bT^`_gP4l P/��^QzwW§j`W.^AP/�@v#P_glu^Uj�jQT/^`_bjk�­��_glwR�"@a#� �k� �U�¯q�l�W 0(TVMvG�gW'P/��lwPSl%j�^UTO�j`z#T/v¨W�x zu�G]eO`_bxzu�Gv#W.O¦adc#T4xGO`_by�j`cwO���TSy�W+_bjªR_gi�W.l�_gls¥#R4cwOQW¡~ �G�/¼�l�^QzG_bjÉ¥#R4cwOQW@��W\j`zeP� PSlG�g��^QzwW@_bj`PSv(TOUT/V�W�^QO`_by\y�ceOQi�W/j

� !������

Page 36: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQWM~�X �Cr�PSVMWAW 0(TVMvG�gW/j�P�¬^QzeW�j`z#T/v#W/j�^mz#T^py�Tl�]#W�PS]w^¦T�_glwW/x:��_g^Qz:^QzwW�lwW�� lGcwVMW.O�_�y�T��5v(TOUT/¾VMW.^QW.O�_g«/T^�_�P4l5����zG_bj+lwW.��VMW.^QzePux*T����gP�pj@^QzwWpxuW/jQy�O�_gvw^`_gPSlMP�½lwP4l�j�^UT/O@j`z#T/v#W/x�y¤cwOQi�W/jITl(x�T.��j�P�lwPSly�P4lwlwW/y�^mW/x*y�cwOmi�W/j��4[\W.V�T/O��|^Qz#T/^®^mzwWpxGW.l(jk_g^��*P�5v#P/_�lu^Uj@xGW�v¨W�l#xwj+PSlM^QzwW¡TleR�gW�]#W.^���W.W.l*^QzeWpy�cwOQi�W^UT/lwRSW�lG^�T/l#x�^QzeW'�©_glwW'��_gl ��_glwR�T�v#P/_�lu^�^QP�^mzwW*y¤W.lG^mW.OpP��^QzwW|v#TO¦TVMW.^QW�O`_g«/T^�_gPSl � _gl�^mzG_bj�W 0(TVMvG�gW^QzeWsP4O`_gR_gl �

xGW�¥(lG_glwR�^mzwWMj`cwO���TSy�W´fC^QzG_bjA_©���gc#j�^QOUT/^QW/j'^mzwW'��TSy¤^s^mz#T^|T4xwxd_glwR�T/l W 0ev#PSlwW.lu^`_bT.�+_gl�T�zG�uv#W.OUa�c#TSxuO`_by_gV�vu�©_by�_g^|xGW/jmy�O`_gvw^�_gPSl%y.T/l�RSW�lwW.OUT/^QW|lwPSl�y�PSlwleW/y�^QW�x�j�z#Tv#W/jp�\zG_by�z%T/OQW'W¤²:y�_gW.lu^`�g�:xuW/jQy�O�_g]¨W�x���_g^Qz^QzeWsleW.� V*cu��^�_giST.�gcwW/x�v#T/OUTVMW.^mW.O`_g«/T/^`_gPSl5�

� � ��$%�p�� �+���³$

�%W'z#T.i�W|xGW.i�W��gP4v¨W�x�T*zG�u]wO`_bx:zG�uv#W.OUa�c#TSxuO`_bysVMPuxGW��¬��_g^Qz�R�gP4]#T���T/l#x��gPuy.T��¬vwOmPSv#W.OQ^�_gW/j�_glwzwW.O�_g^QW/x�­OQP4V zG�uv#W.OUa�c#TSxuO`_by.j��@��zu_�jMV�PuxGW¤��T.�©�gP/�pj:T ��_bxGW�i4TO`_gW.^���P�sj`z#T/v¨W�VMPuxGW�����_glwR _gl#y��gc#xd_glwR�lwP4lw¾y�P4lGi�W 0 j�V�P�P4^QzLj`z(Tv#W/jMTl#x�_bj'zwW.l#y¤W��­PSOm^Qz c#j�W��­cG���­PSO*OQW�y�PSl#j�^QOmc#y�^`_glwR%}/¾Åt T/l#x��¾�t j�z#Tv#W/j¤�@qlucwV�W�O`_by.T��½v#T/OUT/V�W.^mW.O`_g«/T/^`_gPSlhP�I^QzeWAj�z#Tv#W|Tl#xhTlMW.lwW.OmRS�*V*_�lu_�V*_g«/T^�_gPSl�jmy�zeW.V�W�_bj@vwOQP4v¨P´j`W/x��­P4Ov#T/OUTVMW.^mW.OUj+OQW�y�P/i�W.OQ��f4T����gP/��_glwR�T/l:TSy�y�cwOUT/^QW\¥#^�P/�5^mzwWAxeT^UTs_gl#xuW.v#W.l#xGW.lu^`�g�*P/�I^QzwWplGceV*]¨W�O®P/�5^mzwW

� �"!$#�%�&(')'

Page 37: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

�É_gRSceOQWM~ � �#q�l�W 0(TVMvG�gWAP� T*�¾�t lePSl�j`^¦TOpj`z(Tv#W/x�zG�u]wO�_�x�zu�Gv#W.O¦adc(TSxGO�_�y�j�cwO`��T4y�WAPS]e^UT�_glwW�x���_g^Qz^QzeW�lwW��¢V*cG�g^`_gi4T��gcwW�x�v#TO¦TVMW.^QW�O`_g«/T^�_gPSl5�u¼`lM^Qzu_�j+¥#RSceOQWp��W¡j`zwP/� ^QzeW�vG�gP4^�P�¯^QzwW¡j`ceO`��TSy¤W�^mzwOQP4cwRSz_g^Uj�_bj`PSv(TOUT/V�W�^QO`_by*y�ceOQi�W/j+_©���gc#j�^QOUT/^`_glwR�V�P4OQW�W�²³y�_gW.lG^��g�Z_g^Ujpy�P4V�vG�gW 0�j`z#T/v¨W

� !������

Page 38: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

v#T/OUTVMW.^mW.OUjpxGW/jmy�O`_g]G_glwR:^QzeW*j`z(Tv#W��5q�lwW.�-R4W.PSVMW.^QO�_by'TvevwOQP´TSyUz%T����gP�pjA^mP�_gl#y�OQW�TSj`W*^mzwW'lucwV*]#W.OP��v#TO¦TVMW.^QW.O¦j*Tl#x�^QP Tcw^mPSVhT^�_�y�T����g� TSxex¢j`z(Tv#W�y�P4l#y.T.i�_�^�_gW/jZ^mP�OmW�¥#lwW:^mzwW�¥#^.�+�%W:z#T.i�W:T��bj`PvwOmW/j`W.lu^QW�x�T�lwW.��lucwV�W�O`_by.T�� v#TO¦TVMW.^QW.O�_g«/T^�_�P4l�^mP:z#Tl#x���WMlwP4l y�P4lwlwW/y¤^QW/x�j`z#T/v¨W�j'Tl(x lwP4l%j`^¦TOj`z(Tv#W/x�P4]unQW/y�^¦j®_�VMvwOmPi�_glwRM^QzwW|j`P/�gcw^`_gPSl%P� ^QzwW�zu�G]wO�_bx³zu�uv¨W�OUa�c#TSxGO�_by�W�adc#T/^`_gPSl¯�

��zwWMPS]w^¦T�_glwW/x�v(TOUT/V�W�^QO`_by*V�PuxuW���xGW/jmy�O`_g]#W/jAR�gP4]#T���Tl#x �gPuy.T.��vwOQP4v¨W�OQ^`_gW/j�^QzwOmPScwR4z�T�cwlG_ba�cwW_gV�vu�©_by�_g^pW/a�c#T^�_�P4l:�d_gW��bxd_glwRhTsOmW.vwOQW�j`W.lu^UT/^`_gPSl:P�I^mzwW�j�z#Tv#W�]G�MVMW/Tl#j@P�I_g^Uj�v#T/OUTVMW.^mW.OUj¤� �wcwOm^QzwW�O��P4O��§j`zwP4cG�bxZ]#W\xuPSlwW�_glM^QzwW�c#j`W\P/�C^mzwW�zu�u]wO`_bx'zu�Gv#W.O¦adc#T4xGO`_by.jIv#TO¦TVMW.^QW.O¦j¯�­P4O+PS]unQW�y�^ªOmW/y�P4RSlG_g^`_gP4lTl(x³�­PSOpyUz#T/OUTSy¤^QW.O�_�«¤_�leR�P4]unQW/y�^pxGW��­P4OQVhT^�_�P4l��­OmPSV±_g^Ujpv#TO¦TVMW.^QW.O¦j��

� ��� ��� '$%�p ��

������������� �������������������� ������ �"!� $#��% $#'&�()�"*+���,�-!.����/0�1#'&324�� �#�!6587���9: �2.�)7�#�!"�<;�=>=?=A@>B�CED'FHG8IKJ:LMJ�N�DHOQP8R"ST D0D'U�P R�N0G+P8B�V�WX�ZY[�0�"\H]0^_W��$`0aH�Z�

�b]c�����-��-�� ��d�$��ef()7�g� �(H $#��E()7��" �(H�Q��587���9: �2.�)7c#�!'7c5�!.7�(1� �h�����19i�)2.�)/��-!"��@?B�CED'F�G8I"J<LMJ4N�DHOQP8R"S"W0�$aHjk^Ql,Yb]H�"\H^0mQWn ��()op�$`0acq'�

�b^c� n �Xr��'�>(1�s#�#t�M�u&0��#'���� �(1�+v- �2.�)7�#:7c5w �()&0��g��� $� �x!6����5y 0���-!E���� �zM�1#'&'� T @|{~}�J�N�V'S"N0R�G+P B�VXShBcV�LMJ�N�DHOQP8R"S"W�0jk^Hl,Yb]0^0�$\H]0�0��W n ��()o���`0a0]��

��q����x�������M7���()2� �#����������>e��,7Z!d!"�����-��7�/0���,o�7�5h!6��������c�� 0����� �"!<5+�,7�9�^�*8���1#�587���9: �2.�)7c#�!"�i�y#��?J�B-R��� D�N0G+P8N�U��wI�N�S"B�V'P+VH��N�V���{:FQU1G+P)� � IKV'S"B�J��FQS,P8B�V��3B�J4�cS4O_B�D�W_�� �&0�-!E�$]�a�\'�$^Q�QW��02�*.�|�� $��()�-!>�.�?W�$`0aH�Z�

�b�c�x�4!d 0 0�f�?7��'��#tW��t ����,��#�2����0�?7c�'��#tW$ �#��< f� �4�'7�( 0!�EoZ 0�4�'�0�Q¡h!k�1#'&h�Q��587���9: �g�()�?!k����5¢ ����-!�2�7x!.�"&�93��#�2t^�*�£�19¤ c&0�-!t $#����1#�58�������1¥����,��#�2.� �(�!.24������2.���,�-!"�M@>B�CED'FHG8IKJ:¦�P+S�P B�VX§?LMJ�N�DHOQP8R"S�§|N�V���;dC¨N��0IE�?J�B�R,IKS,S�P)V��Z©;�C�N-��I%ª«V���I"J�S�G8N�V��P+VH�0W��0�Hjk]Ql,Yb]cqZ]�\H]��0^�WQ��`0`0]��

�b�c���t �������#H2<�����?7��'��#¬ �#��%�4!� 0 ��i�?7��'��#t��r��1#��)2�����()��93��#H2E93�"2.�'7���!f5 7c�� 0��2.�)/0����7�#�2�7����x937��Q��( !x �#��g� �(1(+7Z7�#�!­5+�,7�9®]c*8�¯2�7i^�*8���>;�=?=>=A}�J�N�V'S"N0R�G+P B�VXS�B�V��wN�G8G8I"J�V T V�NcU±°�S�P)SEN�V���{%N0R�OQP+V�I<;�V�G8IKU)U�P1�0IKV�R�I-W�$�Qjd�0�0l,Y����$^Q�"\'���-q_�ZW- E7�/0��9�g���h��`0`0^��

������²|���s(1�1�³�E��e��1(1(.W´³ �()2�����µp�����" -o0W� $#���µ¶ ��,&Z ����"2x��«´����)&���2-�¤�?J�N0R-G+P8R�N�U�·�D�G+P+C�P1¸�N0G+P BcV��i�h�" ��Q��9¹� �²|���-!�!"W���7c#��Q7�#tW�$`0aH�Z�

�bac���07�#'&<h �#tW��E9¹�+2.�,ox�x��eE7�( �Q&07�5�W� �#���ºx�"/��1#»´u���M7�z�o0���$�X¡x!6�1#'&x��o��������c�� 0����� �"!¼5 7c�½!6�� �������-��7$/����,o5+�,7�9¾�" �#'&0�3�� �2, ��i�6#¿;�=?=>=¯�>J�B-R�I,I���P+VH��S�B.ÀiG1O�IÁ}�OHP)J���;�VG8I"J�V�N0G+P8B�VN�U�@?B�V�À�IKJ4IKV�R�I¹BcV¿@?B�CED'F�G8I"J¦«P)S�P BcV�W��� �&0�-!MqQ`0]�\ZqZ`���W0�M����(1�s#tW n ��#'���$`0`�^����k�?�>���

�b`c���f#����,�"z n ��x �#�!.7�#t�ÂEo0������c�� 0����� �"!"Y<��937Z7�2.��()oÃ�Q��587���9: �g�()��!6�� ���-!:z½�)2.�Ä��7�#�/0��Å���7c()o0�'�-���" �(g�7c��#���!"��@>B�CED'FHG8IKJ%¦«P)S�P8B�V'§MLMJ�N�DHOQP8R"S�§?N�V��i;dC¨N��0I<�?J�B-R�I"S�S�P)V��0W�q0q'Y[�$`Q�"\H]H�$m�WQ�$`0a�a��

���$mc��µp� �4�� ���(�º� 0!�!KW?�f#����,�"z´��+2.ÆZ�s#tW? �#��Á�x��93�"2.�����«���,v"7��7���()7Z!"�Ç��#� �ÆZ�-!"Y­�h��2.�+/0�%��7�#�2�7�����9»7��Q��( !"�;�VG8I"J�V�N0G+P8B�V�NcUÉÈQB�FQJ,VN�UtB.Ài@?B�CED'F�G8I"J�¦�P+S,P8B�VW'�QYb^0]Q�"\�^0^Q�ZWQ�$`�aQ�Z�

���0�������ºE���)�"&c9¤ �#³ �#�� n ��²|7�#����0�pÊM#��,�-��70&�#��+v��1#'&: �#��p�7Z!6�)2.�+7�#��1#'&:�d���,/0�-�Ë^�*8�Ì7�gHÍd�-��2,!f5+�,7�9Î�19¤ c&0���7�#�2�7�����!K�Q;�=?=>=¿}�J�N�V'S"N0R-G+P8B�VXS¼B�V��wN0G8G8IKJ,V T V�N�U�°�S,P+S?N�V�E{%N0R�OQP)VIM;�VG8I"U+U±P1�0IKV�R�I-WK�$]Qj��$]Hl,Y��0�$]H�"\��0�$^Q�0W�x�-����9�g�����$`0`0m_�

� �"!$#�%�&(')'

Page 39: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

���$]c������²|�'²|��#�2.( �#���f���-��70&�#��+2.�)7�#pgHoi�� ���2,!"�M�6#Á;�=?=>=Ã�>J�B-R�I,I���P+VH��SxB.À�G1O�I��|P)J�S"G|;�VG8I"J�V�N0G+P8B�V�NcUw@?BcV-À"I"�J�I"VR,I<B�VÁ@?B�CED'F�G8I"J%¦«P+S,P8B�V�W��� �&��-!��Q�$]�\��0]0m�W_�$`0aQ�Z�

���$^c��r��" �#���7�²|��²|�,���� $�� �2, M �#��<µp� �4�� ���(0�������� �937Z!"�@?BcC�DXFHG8N0G+P8B�VN�U�L�I,BcC¨I�G+J,°�§ T V�;�VG+J4B���F�R-G+P8B�V��_�������1#'*&0�����|���d( �&'WX�$`0a����

���-q���r��f�07�(1�1#� ¶ $#����<�?�� -Í��"!.o0�£���-��7�/0���,o�7c5x�� ��� �93�"2.��� �¨937H�Q��( !�5)�,7c9��� $#'&0�3�19: �&0�-!KY¼�w�'� �" �!.�:7�5!6����������� ������ �"!|z½�)2.��&�()7�g� $(_�Q��587���9: �2.�)7c#�!"��;�=>=?=�}�J�N�V'S"N0R-G+P8B�VXS?B�V3�wN0G8G8IKJ,V T V�N�U�°�S,P+SwNcV��x{�N0R,OHP)VI;�VG8I"U+U±P1�0IKV�R�I-WQ�$]Hjk]Ql,Y���^Q�"\'�-q_�ZW-rX��g����� ��,op�$`0`�m��

���$�c��e����� ���g��1#t�Q��#��19i���,7�/0�-�x �(+&07����)24��9¿5 7c�­ �(+&0��g��� �� �|�d����/0�� �#���!6����5y 0�����'2�2.�1#'&'�c�y#3;�=>=?=¶�>J4B�R,I�I���P)V���SB.ÀxG1O�I3}OQP)J���;dV�G8I"J�V�N�G+P B�VN�Ut@>B�V-À"I"J�I"VR,IfB�V³@?BcC�DXFHG8IKJ:¦�P+S,P8B�VW��� �&0�-!?���0a�\H�0����W��M����(1�1#tW n ��#'����`0`0^���k�>�?�E�

���$�c��e���� ���g��1# $#��:r��«�|��ÆQ�)����9: �#t�M²? ��� $9»�"2����d�)v��1#'&� $#����'2d2.�1#'&�g�7���#��Q�-�� �()&���g��� �� �<�d���,/0�-!E �#���!6���,*5y 0���-!"���6#A;�=?=>=Ì�?J�B�R,I�I,�cP)V���S3B.ÀÁ@?B�CED'F�G8I"J¿¦�P+S�P B�V�N�V����MN0G8G8I"J�V¯�MI,R�B,�cV'P8G+P BcV�W«�� �&0�-!p�$m�^�\'�$m0a_W�|�� �9i�� ��)&c#tW��y(s(1�1#'7�� !KW n ��#'���$`0`�]����k�?�>���

���0�������t�«���,v"7��7���()7Z!� �#��Ë����µ��"2, �Å' 0!"�3�xo�#� �9i� ��^�*8�Ì937��Q��( !EzM�)2.��()7��" �(½ $#��¶&�(+7�g� �(½�Q��587���9: �2.�+7�#�!"Y�x��587���9: �g�()��!6�������"���� 0���d� �"!"��;�=>=?=u}�J�N�V'S"N0R�G+P B�VXSwB�Vp�wN0G8G8IKJ,V T V�N�U�°�S,P+S�N�V��¨{%N0R�OQP)VIE;�V�G8IKU)U�P1�0IKV�R�I-W�$^Qjd�0l,Y��$m�^�\'�0�-q�WQ�$`�`Q�Z�

���$ac���x��93�"2.�����«���,v"7���7c��()7Z!"���>�'����7�9i���'2, �2.�)7c#¨7c5t/0�8!6�1g�()�"*y!6���d5¢ 0���f�,�����,�-!4��#H2, c2.�)7�#�!"��;d=?=?=u}�J�N�VXS�N�R-G+P8B�V'SB�V��wN�G8G8I"J�V T V�N�U�°�S,P+SxN�V���{%N0R�OQP+V�I<;�V�G8IKU)U�P1�0IKV�R�I-W�²��µp�.*.�$mQjyq�l�Y�q��0�"\QqZ^0a�W n ��(+o:�$`�a0a��

���$`c���f( �#%�>���|���1(1()�0W�²|�"2d���h´u�Xh �(s(1�1#� �#tW' $#��:�� �/�� �p�'���?7��'��#t�ErX�- �2.���,�<��ÅH2.�" 0��2.�)7�#35+�,7�9Â5y 0���-!M��!k�1#'&�Q��587���9: �g�()�E2���9¹��(8 �2��-!"�­;�V�G8IKJ,VN0G+P BcV�N�U�ÈQB�FZJ�V�NcUtB.À�@?B�CED'F�G8I"J�¦�P+S�P B�VW�aQjk^Ql,WX�0���'2���9�g������$`�`0]��

� !������

Page 40: A Hybrid hyperquadric model for 2-D and 3-D data fitting · ISSN 0249-6399 apport de recherche 1994 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE A Hybrid Hyperquadric

Unite de recherche Inria Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 Villers Les Nancy

Unite de recherche Inria Rennes, Irisa, Campus universitaire de Beaulieu, 35042 Rennes CedexUnite de recherche Inria Rhone-Alpes, 46 avenue Felix Viallet, 38031 Grenoble Cedex 1

Unite de recherche Inria Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay CedexUnite de recherche Inria Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 Sophia-Antipolis Cedex

Editeur

Inria, Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

ISSN 0249-6399


Recommended