rectangular bounding volumes

6
*5$3+,&6 *(06 ,,, (GLWHG E\ '$9,' .,5. 9, 9, 9, 9, 9, 5 (&7$1*8/$5 %281',1* (&7$1*8/$5 %281',1* (&7$1*8/$5 %281',1* (&7$1*8/$5 %281',1* (&7$1*8/$5 %281',1* 9 2/80(6 )25 3238/$5 2/80(6 )25 3238/$5 2/80(6 )25 3238/$5 2/80(6 )25 3238/$5 2/80(6 )25 3238/$5 3 5,0,7,9(6 5,0,7,9(6 5,0,7,9(6 5,0,7,9(6 5,0,7,9(6 %HQ 7UXPERUH &RUQHOO 8QLYHUVLW\ ,WKDFD 1HZ <RUN 0DQ\ HI¿FLHQW UD\ WUDFLQJ DOJRULWKPV UHTXLUH WKDW HDFK SULPLWLYH REMHFW LQ DQ HQYLURQPHQW EH ERXQGHG E\ DQ RUWKRJRQDO UHFWDQJXODU YROXPH 7KLV *HP SURYLGHV GHULYDWLRQV DQG VRXUFH FRGH IRU WKH JHQHUDWLRQ RI PLQLPDO ERXQGLQJ YROXPHV IRU D FXEH D JURXS RI SRO\JRQV D VSKHUH D F\OLQGHU D FRQH DQG D WRUXV 7KH PHWKRGV GHVFULEHG KHUH DVVXPH WKDW HDFK REMHFW LQ DQ HQYLURQPHQW LV FUHDWHG E\ DSSO\LQJ D FXPXODWLYH WUDQVIRUPDWLRQ PDWUL[ &70 WR D FDQRQLFDO SULPLWLYH REMHFW 7KLV &70 LV GH¿QHG WR EH 0 0 0 0 0 0 0 0 0 0 0 0 0 7R FDOFXODWH WKHVH ERXQGLQJ YROXPHV FRPSRQHQWV RI WKH SULPLWLYH REMHFW DUH WUDQVIRUPHG XVLQJ D &70 ([WUHPD RI WKHVH WUDQVIRUPHG FRPSRQHQWV DUH WKHQ FDOFXODWHG 7KHVH H[WUHPD DUH XVHG WR GHWHUPLQH WKH H[WHQWV RI WKH ERXQGLQJ YROXPH &XEH &XEH &XEH &XEH &XEH 7KH ERXQGLQJ YROXPH IRU D FXEH LV HDVLO\ FDOFXODWHG E\ WUDQVIRUPLQJ HDFK FRUQHU RI WKH FXEH DQG SHUIRUPLQJ VLPSOH PLQPD[ WHVWV ,Q WKH SURYLGHG & FRGH WKH FXEH LV GH¿QHG WR H[WHQG IURP ± WR LQ ; < DQG =

Upload: ben-trumbore

Post on 15-Apr-2017

105 views

Category:

Documents


0 download

TRANSCRIPT

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(6

9,��9,��9,��9,��9,��55555(&7$1*8/$5�%281',1*(&7$1*8/$5�%281',1*(&7$1*8/$5�%281',1*(&7$1*8/$5�%281',1*(&7$1*8/$5�%281',1*999992/80(6�)25�3238/$52/80(6�)25�3238/$52/80(6�)25�3238/$52/80(6�)25�3238/$52/80(6�)25�3238/$5333335,0,7,9(65,0,7,9(65,0,7,9(65,0,7,9(65,0,7,9(6%HQ�7UXPERUH

&RUQHOO�8QLYHUVLW\,WKDFD��1HZ�<RUN

0DQ\� HI¿FLHQW� UD\� WUDFLQJ� DOJRULWKPV� UHTXLUH� WKDW� HDFK� SULPLWLYH� REMHFW� LQDQ� HQYLURQPHQW� EH� ERXQGHG� E\� DQ� RUWKRJRQDO�� UHFWDQJXODU� YROXPH�� 7KLV*HP� SURYLGHV� GHULYDWLRQV� DQG� VRXUFH� FRGH� IRU� WKH� JHQHUDWLRQ� RI� PLQLPDOERXQGLQJ� YROXPHV� IRU� D� FXEH�� D� JURXS� RI� SRO\JRQV�� D� VSKHUH�� D� F\OLQGHU�� DFRQH�� DQG� D� WRUXV�7KH� PHWKRGV� GHVFULEHG� KHUH� DVVXPH� WKDW� HDFK� REMHFW� LQ� DQ� HQYLURQPHQW

LV� FUHDWHG� E\� DSSO\LQJ� D� FXPXODWLYH� WUDQVIRUPDWLRQ� PDWUL[� �&70�� WR� DFDQRQLFDO� SULPLWLYH� REMHFW�� 7KLV� &70� LV� GH¿QHG� WR� EH

0� �0�� 0�� 0�� �0�� 0�� 0�� �0�� 0�� 0�� �0�� 0�� 0�� �

����

�����

7R� FDOFXODWH� WKHVH� ERXQGLQJ� YROXPHV�� FRPSRQHQWV� RI� WKH� SULPLWLYHREMHFW� DUH� WUDQVIRUPHG� XVLQJ� D� &70�� ([WUHPD� RI� WKHVH� WUDQVIRUPHGFRPSRQHQWV� DUH� WKHQ� FDOFXODWHG�� 7KHVH� H[WUHPD� DUH� XVHG� WR� GHWHUPLQH� WKHH[WHQWV� RI� WKH� ERXQGLQJ� YROXPH�

&XEH&XEH&XEH&XEH&XEH7KH�ERXQGLQJ�YROXPH� IRU� D� FXEH� LV� HDVLO\� FDOFXODWHG�E\� WUDQVIRUPLQJ� HDFKFRUQHU� RI� WKH� FXEH� DQG� SHUIRUPLQJ� VLPSOH�PLQ�PD[� WHVWV�� ,Q� WKH� SURYLGHG&� FRGH�� WKH� FXEH� LV� GH¿QHG� WR� H[WHQG� IURP� ±���� WR� ���� LQ� ;�� <�� DQG� =�

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(67KXV�� LW� LV� FHQWHUHG� DERXW� WKH� RULJLQ�� DQG� LW� KDV� VLGHV� RI� OHQJWK� ����3RO\JRQV3RO\JRQV3RO\JRQV3RO\JRQV3RO\JRQV&ROOHFWLRQV� RI� SRO\JRQV� FDQ� EH� ERXQGHG� LQ� D� PDQQHU� VLPLODU� WR� WKDW� IRUFXEHV�� (DFK� YHUWH[� RI� WKH� SRO\JRQ� VHW� LV� WUDQVIRUPHG� DQG� LV� WKHQ� XVHG� WRXSGDWH� WKH� H[WUHPD� YDOXHV�� ,I� D� OLVW� RI� XQLTXH� VSDWLDO� YHUWLFHV� LV� QRWPDLQWDLQHG�� D� OHVV� HI¿FLHQW� DOJRULWKP� FDQ� SHUIRUP� WKH� FDOFXODWLRQ� IRU� HDFKYHUWH[� RI� HYHU\� SRO\JRQ� LQ� WKH� VHW�&\OLQGHU&\OLQGHU&\OLQGHU&\OLQGHU&\OLQGHU%\� WUDQVIRUPLQJ� WKH� FLUFOHV� DW� ERWK� HQGV� RI� D� F\OLQGHU� DQG� ¿QGLQJ� WKHH[WUHPD� RI� WKRVH� FLUFOHV�� D� WLJKW� ERXQGLQJ� YROXPH� FDQ� EH� GHWHUPLQHG�+HUH�� D� F\OLQGHU� LV� GH¿QHG� DV� WKH� H[WUXVLRQ� RI� D� FLUFOH� RI� UDGLXV� ���� DORQJWKH� <� D[LV� IURP� ±���� WR� ����� 7KH� FLUFOH� FRPSRQHQWV� DUH� H[SUHVVHGIXQFWLRQDOO\� DV

&WRS�W�� � �FRV�W��� ��� VLQ�W��� ��� � �� ˯ W �˯ �Ⴑ�&ERW�W�� � �FRV�W��� ±��� VLQ�W��� ���

7KH� WUDQVIRUPHG� FLUFOHV� 7 WRS� DQG� 7ERW� DUH� GH¿QHG� DV7WRS�W� � &WRS�W�0

� �0��FRV�W�� ��0��� ��0��VLQ�W�� ��0���� � � 0��FRV�W�� ��0��� ��0��VLQ�W�� ��0���� � � 0��FRV�W�� ��0��� ��0��VLQ�W�� ��0����

7ERW�W�� � � &ERW�W�0 � �0��FRV�W�� ±�0��� ��0��VLQ�W�� ��0���� � � 0��FRV�W�� ±�0��� ��0��VLQ�W�� ��0���� � � 0��FRV�W� ±�0��� ��0��VLQ�W�� ��0����

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(67KH� GHULYDWLYHV� RI� 7WRS� DQG� 7ERW� DUH� WKH� VDPH� IRU� DOO� WKUHH� GLPHQVLRQV�7KH� H[WUHPD� LQ� HDFK� GLPHQVLRQ� �G�� FDQ� EH� IRXQG� E\� VHWWLQJ� WKH� GHULYDWLYHHTXDO� WR� ���� DQG� VROYLQJ� IRU� W�

�� �7G � �0�G FRV�W�� ± �0�G VLQ�W��

0�G �0�G� �VLQ�W� � FRV�W��W� �DUFWDQ�0�G �0�G �

%\� VXEVWLWXWLQJ� WKHVH� WKUHH� YDOXHV� IRU� W� LQWR� WKH� HTXDWLRQV� IRU� 7WRS� DQG7ERW�� SRLQWV� WKDW� GHWHUPLQH� WKH� H[WHQW� RI� WKH� ERXQGLQJ� YROXPH� FDQ� EHIRXQG�

&RQH&RQH&RQH&RQH&RQH7KH� ERXQGLQJ� YROXPH� RI� D� FRQH� LV� FDOFXODWHG� XVLQJ� WKH� FLUFOH� FRPSRQHQWIRUPHG� E\� LWV� EDVH� DQG� WKH� SRLQW� FRPSRQHQW� IRUPHG� E\� LWV� DSH[�� 7KHSUHVHQWHG� DOJRULWKP� HIIHFWLYHO\� FRPELQHV� DVSHFWV� RI� WKH� FXEH� DQG� F\OLQGHUERXQGLQJ� YROXPH� URXWLQHV�� 7KH� FDQRQLFDO� FRQH� XVHG� KHUH� KDV� D� FLUFXODUEDVH� RI� UDGLXV� ���� DURXQG� ���� ±��� ��� LQ� WKH� <� � ±���� SODQH�� DQG� DQ� DSH[DW� ���� ��� ���

&RQLF&RQLF&RQLF&RQLF&RQLF7KH� FRQLF� REMHFW� FODVV� ERXQGHG� E\� WKLV� URXWLQH� KDV� D� FLUFXODU� EDVH� RIUDGLXV� ���� DURXQG� ���� ±��� ��� LQ� WKH� <� � ±���� SODQH�� DQG� D� FLUFXODU� WRS� RIUDGLXV� U� DURXQG� ������ ��� LQ� WKH� <� � ���� SODQH�� 7KH� SDUDPHWHU� U� PD\� YDU\EHWZHHQ� ���� DQG� ����� :KHQ� U� � ����� WKH� FRQLF� IRUPV� D� FRQH�� ZKHUHU� � ����� LW� IRUPV� D� F\OLQGHU�� 6HSDUDWH� H[WUHPD� DUH� IRXQG� LQ� HDFK� GLPHQ�VLRQ� IRU� WKH� EDVH� DQG� WKH� WRS�� DQG� WKH\� DUH� FRPSDUHG� WR� ¿QG� WKHGLPHQVLRQDO� H[WUHPD� IRU� WKH� HQWLUH� REMHFW�� :KLOH� WKLV� DOJRULWKP� FRXOG� EHXVHG� WR� FDOFXODWH� ERXQGLQJ� YROXPHV� IRU� FRQHV� DQG� F\OLQGHUV�� WKH� DOJR�ULWKPV� H[SOLFLWO\� GHVLJQHG� IRU� WKRVH� REMHFWV� DUH� PRUH� HI¿FLHQW�

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(66SKHUH6SKHUH6SKHUH6SKHUH6SKHUH$� ERXQGLQJ� YROXPH� FDQ� EH� JHQHUDWHG� IRU� D� VSKHURLG� E\� ¿QGLQJ� WKHH[WUHPD� RI� WKH� VXUIDFH� LQ� ZRUOG� FRRUGLQDWHV�� $� XQLW� VSKHUH� RI� UDGLXV� ���FHQWHUHG� DW� WKH� RULJLQ� LV� GH¿QHG� DV

6�X�� Y�� � �FRV�X�FRV�Y��� VLQ�Y��� VLQ�X�FRV�Y��� ����� ˯ X �˯ �Ⴑ� �� ±Ⴑ��� ˯ Y ˯ Ⴑ���

7UDQVIRUPLQJ� WKLV� VSKHUH� E\� WKH� PDWUL[�0� \LHOGV� 7�7�X�� Y�� � 6�X�� Y�0

� � � � �0��FRV�X�FRV�Y�� ��0��VLQ�Y�� �� 0��VLQ�X�FRV�Y�� �� 0���� � � � � � � � � � � 0��FRV�X�FRV�Y�� �� 0��VLQ�Y�� ��0��VLQ�X�FRV�Y�� �� 0���� � � � � � � � � � � 0��FRV�X�FRV�Y�� ��0��VLQ�Y�� ��0��VLQ�X�FRV�Y�� �� 0����,Q� RUGHU� WR� ¿QG� WKH� X� DQG� Y� SDUDPHWHU� YDOXHV� IRU� WKH� H[WUHPD� RQ� WKLVVXUIDFH�� WKH� SDUWLDO� GHULYDWLYHV� RI� 7� DUH� IRXQG�

7X� � �FRV�Y�>0��FRV�X�� ±�0��VLQ�X�@�FRV�Y�>0��FRV�X�� ±� 0��VLQ�X�@�FRV�Y�>0��FRV�X�� ±� 0��VLQ�X�@��7Y� � �0��FRV�Y�� ±� VLQ�Y�>0��FRV�X�� ��0��VLQ�X�@�0��FRV�Y�� ±� VLQ�Y�>0��FRV�X�� ��0��VLQ�X�@�0��FRV�Y�� ±� VLQ�Y�>0��FRV�X�� ��0��VLQ�X�@��

7KH� H[WUHPD� LQ� HDFK� GLPHQVLRQ� DUH� WKHQ� IRXQG� E\� VHWWLQJ� HDFK� SDLU� RI

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(6SDUWLDO� GHULYDWLYHV� HTXDO� WR� ���� DQG� VROYLQJ�

� � � � 7XG � FRV�Y�>0�GFRV�X�� ±� 0�GVLQ�X�@�� � 0�G�0�G � VLQ�X��FRV�X��

� � X � DUFWDQ�0�G�0�G��� � � � 7YG � 0�GFRV�Y�� ±� VLQ�Y�>0�GFRV�X�� ��0�GVLQ�X�@�

VLQ�Y��FRV�Y� �0�G��0�GFRV�X�� ��0�GVLQ�X���� � Y � DUFWDQ�0�G��0�GFRV�X�� ��0�GVLQ�X���

2QFH� RQH� H[WUHPXP� LV� IRXQG�� Ⴑ� LV� DGGHG� WR� X� DQG� WKH� QHJDWLYH� RI� Y� LVXVHG� WR� ¿QG� WKH� RWKHU� H[WUHPXP� LQ� WKLV� GLPHQVLRQ�� 7KLV� SURFHGXUH� LVUHSHDWHG� IRU� DOO� WKUHH� GLPHQVLRQV�� (DFK� RI� WKHVH� X�� Y� ORFDWLRQV� LV� WKHQVXEVWLWXWHG� LQWR� 7�X�� Y�� WR� ¿QG� WKH� SRLQW� XVHG� WR� JHQHUDWH� WKH� ERXQGLQJYROXPH�

7RUXV7RUXV7RUXV7RUXV7RUXV7KH� WRUXV� LQ� WKLV� GHULYDWLRQ� LV� GH¿QHG� DV� D� YHUWLFDO� FLUFOH� RI� UDGLXV� U� WKDWLV� UHYROYHG� DURXQG� WKH� <� D[LV�� 7KH� FHQWHU� RI� WKH� FLUFOH� VZHHSV� RXW� DSHUSHQGLFXODU� FLUFOH� RI� UDGLXV� T� LQ� WKH�;=� SODQH�� 7KH� HTXDWLRQV� RI� VXFK� DVXUIDFH� DQG� LWV� WUDQVIRUPHG� FRXQWHUSDUW� DUH

6�X�� Y�� � ��U� �� TFRV�Y��FRV�X��� TVLQ�Y��� �U� �� TFRV�Y��VLQ�X��� ���7�X�� Y�� � 6�X�� Y�0�

7KH� X� DQG� Y� SDUDPHWHU� YDOXHV� IRU� WKH� H[WUHPD� LQ� HDFK� GLPHQVLRQ� DUHIRXQG� E\� VHWWLQJ� WKH� SDUWLDO� GHULYDWLYHV� HTXDO� WR� ���� DQG� VROYLQJ� VLPXOWD�QHRXVO\�� ,Q� IDFW�� WKH� VROXWLRQ�YDOXHV� IRU� WKHVH�SDUWLDO� GHULYDWLYHV� DUH� IRXQGXVLQJ� WKH� VDPH� HTXDWLRQV� DV� ZHUH� XVHG� IRU� VSKHUHV�� 7KH� SDUDPHWULFFRRUGLQDWHV� DUH� WKHQ� VXEVWLWXWHG� LQWR� 7� WR� ¿QG� WKH� H[WUHPD� LQ� HDFKGLPHQVLRQ�

*5$3+,&6� *(06� ,,,� (GLWHG� E\� '$9,'� .,5. ���

9,��� 5(&7$1*8/$5� %281',1*� 92/80(6$OWHUQDWLYHO\�� WKH� X�� Y� FRRUGLQDWHV� FDQ� EH� IRXQG� XVLQJ� D� FLUFXODU� FRP�

SRQHQW� RI� WKH� WRUXV�� 7R� GR� WKLV�� WUDQVIRUP� WKH� KRUL]RQWDO� FLUFOH� &� RI� WKHWRUXV� E\�0� WR� JLYH� 7F�

&�X�� � �UFRV�X��� ��� UVLQ�X���7F�X�� � &�X�0�

$W� HDFK� RI� WKH� GLPHQVLRQDO� H[WUHPD� RI� WKH� FLUFOH� 7F�� T� FDQ� EH� DGGHG� RUVXEWUDFWHG� WR� ¿QG� SRLQWV� WKDW� ZLOO� GHWHUPLQH� WKH� UHFWDQJXODU� ERXQGLQJYROXPH�

6HH� DOVR�*��� ����� *��� ����� *��� )���